| 一种可分片预留接纳控制算法研究 |
| |
| 引用本文： | 吴黎兵,党平,聂雷,何炎祥,李飞.一种可分片预留接纳控制算法研究[J].计算机研究与发展,2014(6). |
| |
| 作者姓名： | 吴黎兵 党平 聂雷 何炎祥 李飞 |
| |
| 作者单位： | 武汉大学计算机学院;软件工程国家重点实验室(武汉大学); |
| |
| 基金项目： | 国家自然科学基金项目(61070010,61170017,61272112) |
| |
| 摘 要： | 接纳控制算法的好坏直接影响分布式计算中资源提前预留机制的总体性能.针对现有灵活资源预留接纳控制算法的优缺点,提出了一种可分片预留接纳控制算法.当无法实现固定资源预留时,该算法在保证最大分片间隔的前提下,允许对资源进行分片预留;在各分片中,若存在剩余资源量小于请求预留资源量的时隙,允许用最小资源量进行预留.通过与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))的对比实验,从接纳率和有效资源利用率方面进行了评估.实验结果表明,可分片预留接纳控制算法能有效减少资源碎片,具有更优的综合性能.
|
| 关 键 词： | 分布式计算 提前预留 接纳控制算法 可分片预留接纳控制算法 可拓展预留接纳控制算法 |
| 本文献已被 CNKI 等数据库收录！ |
|
