标题: 四个分散式资源分配演法的设计与评估
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
显示于类别:Thesis