区分任务类型的资源负载平衡算法——TDSA

【摘要】介绍了一种区分任务类型的负载平衡算法。在该算法中，按照占用的系统资源状况，任务被划分成若干类型。调度时，各节点的负载依照待调度任务的任务类型和当前系统资源的负载动态计算，并依照计算结果在系统的一个子集范围内寻找适合解。该算法可以避免因为信息延迟造成的群聚效应，并可以满足少量对响应时间有特殊规定的任务的需求,已经用于自主设计的分布式操作系统DPOS，效果良好。
关 键 词 负载平衡; 区分任务类型; 分布式系统; 调度; 群聚效应波

We present a novel load-balancing algorithm to the distributed system. In the algorithm, tasks are classified by the resource which they would take up later. While scheduling, every node’s load is calculated dynamically through the task type and the resource’s overhead collected periodically. Then a suitable node is found to the task in a subset of the whole nodes. The algorithm can remove the herd effect caused by delayed information, and can decrease the mean response time of a few tasks that have special requirement in this regard. It has been adopted in a distributed operation system developed by our group.