计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2014年
6期
1199-1205
,共7页
吴黎兵%党平%聂雷%何炎祥%李飞
吳黎兵%黨平%聶雷%何炎祥%李飛
오려병%당평%섭뢰%하염상%리비
分布式计算%提前预留%接纳控制算法%可分片预留接纳控制算法%可拓展预留接纳控制算法
分佈式計算%提前預留%接納控製算法%可分片預留接納控製算法%可拓展預留接納控製算法
분포식계산%제전예류%접납공제산법%가분편예류접납공제산법%가탁전예류접납공제산법
distributed%computing%advance%reservation%admission%control%algorithms%fragmentable%admission%control%algorithm%extensible%admission%control%algorithms
接纳控制算法的好坏直接影响分布式计算中资源提前预留机制的总体性能.针对现有灵活资源预留接纳控制算法的优缺点,提出了一种可分片预留接纳控制算法.当无法实现固定资源预留时,该算法在保证最大分片间隔的前提下,允许对资源进行分片预留;在各分片中,若存在剩余资源量小于请求预留资源量的时隙,允许用最小资源量进行预留.通过与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))的对比实验,从接纳率和有效资源利用率方面进行了评估.实验结果表明,可分片预留接纳控制算法能有效减少资源碎片,具有更优的综合性能.
接納控製算法的好壞直接影響分佈式計算中資源提前預留機製的總體性能.針對現有靈活資源預留接納控製算法的優缺點,提齣瞭一種可分片預留接納控製算法.噹無法實現固定資源預留時,該算法在保證最大分片間隔的前提下,允許對資源進行分片預留;在各分片中,若存在剩餘資源量小于請求預留資源量的時隙,允許用最小資源量進行預留.通過與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))的對比實驗,從接納率和有效資源利用率方麵進行瞭評估.實驗結果錶明,可分片預留接納控製算法能有效減少資源碎片,具有更優的綜閤性能.
접납공제산법적호배직접영향분포식계산중자원제전예류궤제적총체성능.침대현유령활자원예류접납공제산법적우결점,제출료일충가분편예류접납공제산법.당무법실현고정자원예류시,해산법재보증최대분편간격적전제하,윤허대자원진행분편예류;재각분편중,약존재잉여자원량소우청구예류자원량적시극,윤허용최소자원량진행예류.통과여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))적대비실험,종접납솔화유효자원이용솔방면진행료평고.실험결과표명,가분편예류접납공제산법능유효감소자원쇄편,구유경우적종합성능.