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

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

作　　者：毛国君[1] 杨名生[1] 王秀坤 宋广军[1] 

机构地区：[1]大连理工大学工程力学研究所

出　　处：《计算机学报》1996年第7期514-519,共6页Chinese Journal of Computers

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

关 键 词：分布式系统 自适应算法 任务分配 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]