分布式系统中的双向启动自适应任务分配算法

本文讨论一种分布式系统中的任务分配算法，对它所使用的数据结构、算法实现以及性能等给予阐述，本算法采用双向启动策略，而且能根据系统总负功情况等自动选择发送者或接受者启动，所以称为双向启动自适应算法，同时，利用阈值和阈长两种参数把系统中的节点分为接受节点，负载适中节点和发送节点，它保证了寻找合作节点的优化和寻找速度的提高，是一种启发式算法。

A BI-INITIATED ADAPTIVE ALGORITHM FOR TASK ALLOCATION IN DISTRIBUTED SYSTEMS

This paper gives a task allocation algorithm in distributed systems,called bi-initiated adaptive algorithm, and discusses its data structure, implementation and performance. In this method, either sender or receiver can adaptively takeinitiation action according to system total load. Using threshold and thresholdlength parameters, all nodes of a system are divided into receivers, OK--nodes andsenders in order to heuristically search for better cooperative node.