计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
10期
58-63
,共6页
吴黎兵%党平%聂雷%李飞%邱鑫
吳黎兵%黨平%聶雷%李飛%邱鑫
오려병%당평%섭뢰%리비%구흠
分布式计算%提前预留%接纳控制算法%可迁移提前预留%可拓展预留
分佈式計算%提前預留%接納控製算法%可遷移提前預留%可拓展預留
분포식계산%제전예류%접납공제산법%가천이제전예류%가탁전예류
接纳控制算法是分布式计算环境中资源提前预留机制的核心.本文研究总结了现有的灵活预留接纳控制算法,并在此基础上提出一种新的算法——可迁移提前预留接纳控制算法.对于不可拓展的固定请求,它允许通过迁移已预留的可拓展请求,为固定请求空出足够的资源,从而提高固定请求被接纳的概率.性能优良的数据结构对于资源预留有着至关重要的作用,合理的数据结构能显著改善接纳控制的总体性能,本文总结了现有的数据结构,包括时隙数组、时隙线段树、资源树、二叉查找树等.通过与三种经典的可拓展预留接纳控制算法的对比实验表明,可迁移提前预留能改善固定请求接纳率及总请求接纳率.
接納控製算法是分佈式計算環境中資源提前預留機製的覈心.本文研究總結瞭現有的靈活預留接納控製算法,併在此基礎上提齣一種新的算法——可遷移提前預留接納控製算法.對于不可拓展的固定請求,它允許通過遷移已預留的可拓展請求,為固定請求空齣足夠的資源,從而提高固定請求被接納的概率.性能優良的數據結構對于資源預留有著至關重要的作用,閤理的數據結構能顯著改善接納控製的總體性能,本文總結瞭現有的數據結構,包括時隙數組、時隙線段樹、資源樹、二扠查找樹等.通過與三種經典的可拓展預留接納控製算法的對比實驗錶明,可遷移提前預留能改善固定請求接納率及總請求接納率.
접납공제산법시분포식계산배경중자원제전예류궤제적핵심.본문연구총결료현유적령활예류접납공제산법,병재차기출상제출일충신적산법——가천이제전예류접납공제산법.대우불가탁전적고정청구,타윤허통과천이이예류적가탁전청구,위고정청구공출족구적자원,종이제고고정청구피접납적개솔.성능우량적수거결구대우자원예류유착지관중요적작용,합리적수거결구능현저개선접납공제적총체성능,본문총결료현유적수거결구,포괄시극수조、시극선단수、자원수、이차사조수등.통과여삼충경전적가탁전예류접납공제산법적대비실험표명,가천이제전예류능개선고정청구접납솔급총청구접납솔.
