(3.231.29.122) 您好!臺灣時間:2021/02/26 01:28
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:葉文宏
研究生(外文):YE, WEN-HONG
論文名稱:四個分散式資源分配演法的設計與評估
論文名稱(外文):Design and evaluation of four distributed algorithms for resource allocation
指導教授:黃景彰黃景彰引用關係楊維邦楊維邦引用關係
指導教授(外文):HUANG, JING-ZHANGYANG, WEI-BANG
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1992
畢業學年度:80
語文別:中文
論文頁數:72
中文關鍵詞:分散式資源分配演法設計評估
相關次數:
  • 被引用被引用:0
  • 點閱點閱:63
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
考慮在一分散式網路上,有大量的同等資源(identical resource)散布其上。我們
欲將這些資源配置給從外界進入的請求(request) 。在1986年,Lynch 等人提出一
個解決此一問題的分散式演算法,他們的理論結果引起我們的興趣。但是,他們假
設網路為一樹狀形態,所有樹葉到樹根的距離相等,並且資源和請求也只有在樹葉
的位置出現。本論文中,我們考慮一般性網路,放寬這些限制,直接引用他們的演
算法,並命名為TREE。
在某些系統中,被配置的資源需被送回請求發生的地方,而在某些系統,這些資源
立即被消耗。不幸的是,TREE演算法只適用於前者,因此,我們參考TREE演算法的
特質,提出NEWTREE 演算法,用於後者。此外,我們提出 NBF,SR,HP等三個分散
式演算法,來和TREE及NEWTREE 作比較。
模擬結果顯示,在評估最差反應時間時,HP表現出它的穩定性。除了在資源非常集
中的情況下,SR表現得比TREE和NEWTREE 好以外,TREE和NEWTREE 的表現均最好。
NBF 的表現雖然較差,但它具有簡單、容易實行、對網路變化的適應力強等優點。
此外,兩種不同的擴張樹,最小加權擴張樹和最小半徑擴張樹,被用來評估不同的
樹形架構對TREE和NEWTREE 影響。結果顯示,以最小半徑擴張樹為基礎,效率較高


QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔