节点文献
分布式系统中的双向启动自适应任务分配算法
A BI-INITIATED ADAPTIVE ALGORITHM FOR TASK ALLOCATION IN DISTRIBUTED SYSTEMS
【摘要】 本文讨论一种分布式系统中的任务分配算法,对它所使用的数据结构、算法实现以及性能等给予阐述.本算法采用双向启动策略(发送者和接受者都能启动),而且能根据系统总负载情况等自动选择发送者或接受者启动,所以称为双向启动自适应算法.同时,利用阈值和阈长两种参数把系统中的节点分为接受节点、负载适中节点和发送节点,它保证了寻找合作节点的优化和寻找速度的提高,是一种启发式算法.
【Abstract】 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.
【关键词】 分布式系统;
任务分配;
双向启动自适应算法;
【Key words】 Distributed system; task allocation; bi-initiated adaptive algorithm.;
【Key words】 Distributed system; task allocation; bi-initiated adaptive algorithm.;
- 【文献出处】 计算机学报 ,CHINESE JOURNAL OF COMPUTERS , 编辑部邮箱 ,1996年07期
- 【分类号】TP301.6
- 【被引频次】14
- 【下载频次】123