分布式系统中的动态任务分配算法设计

On Design of Dynamic Task Allocation Algorithm in Distributed Systems

设件一种分布式系统中的动态任务分配算法，并对它所使用的数据结构、实现办法以及稳定性加以讨论。本算法采用双向启动策略，即发送者和接受者都能进行启动，而且能根据系统总负载和任务等待量等自适应地选择启动策略的使用。同时利用阈值和阈长把系统中的节点分为接受节点、负载适中节点和发送节点；采用启发式分法进行任务分配。目的是取得在通讯代价、负载均衡、等待时间以及系统效率等综合指标上的优化。

This paper designs a dynamic task allocation algorithm for distributed systems. It employs both-initiated strategy to adaptively take initiated activities according to the states of system load and task waiting. Using threshold and threshold-length to divide the nodes of the system into the three types-senders, load-moderate nodes and receivers, itmakes an allocation decision with heuristic method. It aims at getting better allocation schemes on considering communication cost, load balancing, waiting time, system efficiency and so on.