標題: 四個分散式資源分配演法的設計與評估
Design and evaluation of four distributed algorithms for resource allocation
作者: 葉文宏
YE, WEN-HONG
黃景彰
楊維邦
HUANG, JING-ZHANG
YANG, WEI-BANG
資訊科學與工程研究所
關鍵字: 分散式;資源分配演法;設計評估
公開日期: 1991
摘要: 考慮在一分散式網路上,有大量的同等資源(identical resource)散布其上。我們 欲將這些資源配置給從外界進入的請求(request) 。在1986年,Lynch 等人提出一 個解決此一問題的分散式演算法,他們的理論結果引起我們的興趣。但是,他們假 設網路為一樹狀形態,所有樹葉到樹根的距離相等,並且資源和請求也只有在樹葉 的位置出現。本論文中,我們考慮一般性網路,放寬這些限制,直接引用他們的演 算法,並命名為TREE。 在某些系統中,被配置的資源需被送回請求發生的地方,而在某些系統,這些資源 立即被消耗。不幸的是,TREE演算法只適用於前者,因此,我們參考TREE演算法的 特質,提出NEWTREE 演算法,用於後者。此外,我們提出 NBF,SR,HP等三個分散 式演算法,來和TREE及NEWTREE 作比較。 模擬結果顯示,在評估最差反應時間時,HP表現出它的穩定性。除了在資源非常集 中的情況下,SR表現得比TREE和NEWTREE 好以外,TREE和NEWTREE 的表現均最好。 NBF 的表現雖然較差,但它具有簡單、容易實行、對網路變化的適應力強等優點。 此外,兩種不同的擴張樹,最小加權擴張樹和最小半徑擴張樹,被用來評估不同的 樹形架構對TREE和NEWTREE 影響。結果顯示,以最小半徑擴張樹為基礎,效率較高 。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT802394031
http://hdl.handle.net/11536/55940
顯示於類別:畢業論文