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

J4 ›› 2012, Vol. 34 ›› Issue (10): 58-63.

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

吴黎兵1,2，党平1，聂雷1，李飞1，邱鑫1

（1.武汉大学计算机学院，湖北武汉 430072；2.武汉大学软件工程国家重点实验室，湖北武汉 430072）

收稿日期:2012-04-25 修回日期:2012-07-10 出版日期:2012-10-25 发布日期:2012-10-25
基金资助:
国家自然科学基金资助项目（61070010，91118003）；武汉市晨光计划项目（201150431105）

Research on Admission Control Mechanism for Distributed Computing Environments

WU Libing1,2，DANG Ping1，NIE Lei1，LI Fei1，QIU Xin1

（1.School of Computer,Wuhan University,Wuhan 430072;2.State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072,China）

Received:2012-04-25 Revised:2012-07-10 Online:2012-10-25 Published:2012-10-25

摘要/Abstract

摘要：

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

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

Abstract:

Admission control algorithm is the core of resource advance reservation mechanisms for distributed computing environments. This paper summarizes the existing flexible reservation admission control algorithms and proposes a novel algorithmadmission control algorithm with transferable reservation in advance. The algorithm can transfer the scalable requests that have been reserved to reserve enough resources for fixed requests, increasing the acceptance probability of fixed requests. Data structure that stores the reservation information acts as an important role in resource reservation. Reasonable data structure can significantly improve the overall performance of admission control. Therefore, this paper further summarizes the existing data structure, including the slot array, the slot segment tree, the tree of resources and the binary search tree. The comparison experiments with three kinds of transferable reservation admission control algorithm show that the transferable reservation in advance algorithm can improve the acceptance rate of fixed requests and the total request accepted rate.

Key words: distributed computing;reservation in advance;admission control algorithm;transferable reservation in advance;scalable reservation

吴黎兵1,2，党平1，聂雷1，李飞1，邱鑫1. 面向分布式计算环境的接纳控制机制研究[J]. J4, 2012, 34(10): 58-63.

WU Libing1,2，DANG Ping1，NIE Lei1，LI Fei1，QIU Xin1. Research on Admission Control Mechanism for Distributed Computing Environments[J]. J4, 2012, 34(10): 58-63.

[1]	吴云蔚，宁芊. 基于Hadoop平台的分布式SVM参数寻优[J]. 计算机工程与科学, 2017, 39(06): 1042-1047.
[2]	莫文导1，利业鞑2，温昂展3，林伟伟3. 面向移动设备的温度感知的任务调度算法[J]. 计算机工程与科学, 2017, 39(04): 627-633.
[3]	李波1, 周恩卫1，沈斌2. 分布式计算环境中的协同分配任务调度仿真系统[J]. J4, 2012, 34(2): 82-86.
[4]	刘晓建,吴庆波，戴华东，任怡. 一种用于并行系统的非阻塞消息队列机制[J]. J4, 2011, 33(4): 75-80.
[5]	王振宇1,郭力 2. 基于Hadoop的搜索引擎用户行为分析[J]. J4, 2011, 33(4): 115-120.
[6]	褚瑞谢健聪肖侬卢锡城. 内存网格中的自主协同缓存技术研究[J]. J4, 2008, 30(8): 111-115.
[7]	张丽丽[1,2,3] 张玉清[1]. 基于分布式计算的RC4加密算法的暴力破解[J]. J4, 2008, 30(7): 15-17.
[8]	王力生沈骏. 实时CORBA中ORB核心的优化[J]. J4, 2006, 28(2): 99-100.
[9]	吴刚王怀民毛新军. 可成长的分布式系统[J]. J4, 2005, 27(3): 89-92.
[10]	张志强. 基于操作转换的协同图形编辑系统的研究和实现[J]. J4, 2003, 25(4): 10-14.
[11]	欧中红[1] 周双娥[2] 等. 高可靠实时分布处理系统的结点机结构研究和实现[J]. J4, 2001, 23(5): 17-20.
[12]	文梅李宏亮. 分布式系统故障卷回恢复技术研究与实践[J]. J4, 2000, 22(5): 52-55.
[13]	文梅李宏亮. 分布式实时系统中前向恢复技术的研究与实践[J]. J4, 1999, 21(5): 28-31.
[14]	卢锡城肖侬. 基于高速网络的广域高性能并半行分布式计算[J]. J4, 1998, 20(3): 1-5.
[15]	胡华平. 分布式系统的可信性研究[J]. J4, 1998, 20(1): 48-53.