面向分布式计算环境的接纳控制机制研究

摘要：

接纳控制算法是分布式计算环境中资源提前预留机制的核心.本文研究总结了现有的灵活预留接纳控制算法,并在此基础上提出一种新的算法——可迁移提前预留接纳控制算法.对于不可拓展的固定请求,它允许通过迁移已预留的可拓展请求,为固定请求空出足够的资源,从而提高固定请求被接纳的概率.性能优良的数据结构对于资源预留有着至关重要的作用,合理的数据结构能显著改善接纳控制的总体性能,本文总结了现有的数据结构,包括时隙数组、时隙线段树、资源树、二叉查找树等.通过与三种经典的可拓展预留接纳控制算法的对比实验表明,可迁移提前预留能改善固定请求接纳率及总请求接纳率.

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

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61070010,9111803;武汉市晨光计划项目201150431105

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

页数：共6页

页码：58-63