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