标题: 一个用于分散式负载平衡的讯息交换方法
An Efficient Message Dissemination Scheme for Distributed Load
作者: 李家欣
James S. Lee
黄廷禄
Ting-Lu Huang
资讯科学与工程研究所
关键字: 负载平衡, 动态负载平衡, CMD 方法;load balancing, dynamic load balancing, CMD scheme
公开日期: 1992
摘要: 分散式系统中各个节点的负担能够实际上予以平衡,是许多系统设计者的
愿望. 这篇论文提出一个能够平衡系统中各个节点的负担,而讯息传送负
担很小的方法. 因为一般而言,平衡各个节点负担后,系统资源的使用率可
以提高,而平均工作在系统中停留的时间也可以缩短. 我们提出一个新的
交换节点负担资讯的方法(CMD 方法)和一个动态负载平衡方法. 这是在一
个有N个节点的分散式系统上,藉由重新指定少数工作的工作节点来达成的
方法.每个节点在负担状态改变时,只需要通知做一个节点即可,如此可以
减少讯息传送的负担. 我们比较了CMD方法和Ni与Suen所提出的各种方
法. 我们以计算各种方法执行负载平衡所需讯息传送次数的复杂度,和平
均执行一次负载平衡所需要的讯息传送次数,这两方面来作比较. 从效能
评估中可以看出:我们的方法比以往的方法都要好.我们的方法大约只需要
Suen的方法的50%的讯息传送次数即可达成负载平衡.
It is desirable for the load in a distributed system to be
evenly. The objective of this paper is to achieve balanced
load among the processors and to reduce the communication
overhead of the load balancing algorithm. By balancing the
load among resource utilization can be improved and result in
better average time. An Efficient message dissemination scheme
(CMD scheme) androtocol for dynamic load balancing through
process reassignment in a N-processor distributed system are
Each processor communicates its load directly with only one
thus reduce communication overhead is significantly reduced.
We the given algorithm is better than the algorithm propsed
before. performance of this algorithm is studied in the
following two the complexity of CMD scheme in the worst case,
and the average message passing for load balancing. Evaluation
results show that propsed algorithm save about 40% of protocol
message used by migration alogithm.
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT810392061
http://hdl.handle.net/11536/56795
显示于类别:Thesis