标题: | 一个用于分散式负载平衡的讯息交换方法 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 |