一种可分片预留接纳控制算法研究

摘要：

接纳控制算法的好坏直接影响分布式计算中资源提前预留机制的总体性能.针对现有灵活资源预留接纳控制算法的优缺点,提出了一种可分片预留接纳控制算法.当无法实现固定资源预留时,该算法在保证最大分片间隔的前提下,允许对资源进行分片预留;在各分片中,若存在剩余资源量小于请求预留资源量的时隙,允许用最小资源量进行预留.通过与3种可拓展预留接纳控制算法(缩短持续时间,增大预留带宽(shorten the duration and increase the reserved bandwidth,SDIB);减小预留带宽,延长持续时间(reduce the reserved bandwidth and extend the duration,RBED);改变预留的开始时间(change the reserved start time,CST))的对比实验,从接纳率和有效资源利用率方面进行了评估.实验结果表明,可分片预留接纳控制算法能有效减少资源碎片,具有更优的综合性能.

关键词：分布式计算、提前预留、接纳控制算法、可分片预留接纳控制算法、可拓展预留接纳控制算法

所属期刊栏目：51

分类号：TP316.4(计算技术、计算机技术)

资助基金：国家自然科学基金项目61070010,61170017,61272112

在线出版日期：2014-08-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1199-1205