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

• 作者: 党平 吴黎兵 李飞 聂雷 邱鑫
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 分布式计算 提前预留 接纳控制算法 可迁移提前预留 可拓展预留
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 高性能计算
• 页码范围: 58-63
• 分类号: TP393
• 字数: 4364字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.10.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴黎兵	武汉大学计算机学院	74	513	14.0	18.0
5	李飞	武汉大学计算机学院	34	233	6.0	14.0
6	邱鑫	武汉大学计算机学院	4	15	2.0	3.0
7	聂雷	武汉大学计算机学院	10	80	5.0	8.0
8	党平	武汉大学计算机学院	2	2	1.0	1.0