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

设计一种分布式系统中的动态任务分配算法，并对它所使用的数据结构、实现方法以及稳定性加以讨论。本算法采用双向启动策略，即发送者和接受者都能进行启动、而且能根据系统总负载和任务等待量等自适应地选择启动策略的使用。同时利用阈值和阈长把系统中的节点分为接受节点，负载适中节点和发送节点、采用启发式方法进行任务分配。

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.