跳到主要內容

臺灣博碩士論文加值系統

(44.200.27.215) 您好!臺灣時間:2024/04/20 08:19
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:李家欣
研究生(外文):James S. Lee
論文名稱:一個用於分散式負載平衡的訊息交換方法
論文名稱(外文):An Efficient Message Dissemination Scheme for Distributed Load
指導教授:黃廷祿
指導教授(外文):Ting-Lu Huang
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1993
畢業學年度:81
語文別:中文
論文頁數:68
中文關鍵詞:負載平衡動態負載平衡CMD 方法
外文關鍵詞:load balancingdynamic load balancingCMD scheme
相關次數:
  • 被引用被引用:4
  • 點閱點閱:118
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
分散式系統中各個節點的負擔能夠實際上予以平衡,是許多系統設計者的
願望. 這篇論文提出一個能夠平衡系統中各個節點的負擔,而訊息傳送負
擔很小的方法. 因為一般而言,平衡各個節點負擔後,系統資源的使用率可
以提高,而平均工作在系統中停留的時間也可以縮短. 我們提出一個新的
交換節點負擔資訊的方法(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.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top