[发明专利]一种基于任务调度的负载均衡方法、系统

摘要

本发明公开了一种基于任务调度的负载均衡方法、系统，中心任务调度器通过负载均衡算法，所述执行器建立Deque队列并将接收的任务存放在所述Deque队列上；所述thief执行器根据接收到的所述Victim执行器的地址，通过二分法截取所述Victim执行器的Deque队列头部的任务，并将该任务插入到自身的Deque队列中。通过任务分发和任务提取等方式，调度任务量较少的执行器去执行任务量最大的执行器的任务，实现了对任务的动态分发和迁移，消除各个执行器负载不均匀的现象，使任务执行变得高效并行；并且每一个执行器通过Deque队列保存任务和二分法提取任务，从而避免因争夺资源导致任务执行死锁的问题，获取更大的负载均衡度，大大提高了系统并行资源利用率和整体性能。

主权项

一种基于任务调度的负载均衡方法，其特征在于，基于云计算的资源调度，包括以下步骤：步骤A，中心任务调度器通过负载均衡算法，按照先进先出原则将任务分派给各个执行器；步骤B，所述执行器建立Deque队列并将接收的任务存放在所述Deque队列上，所述Deque队列是一个输入受限的队列，所述Deque队列的头部只能删除，而所述Deque队列的尾部能够插入和删除；所述执行器从所述Deque队列的底部插入任务和删除已完成的任务；步骤C，所述中心任务调度器监控所有执行器的任务数量，找出任务数量最多的执行器并将其设置为Victim执行器；步骤D，每个所述执行器检测自身的任务数量是否低于预设阈值：若是则该执行器转为thief执行器并向中心任务调度器发送协助信号，所述中心任务调度器在收到所述协助信号后，向该thief执行器发送所述Victim执行器的地址；若不是则该执行器继续完成被分派的任务；步骤E，所述thief执行器根据接收到的所述Victim执行器的地址，通过二分法截取所述Victim执行器的Deque队列头部的任务，并将该任务插入到自身的Deque队列中。