面向独立网格任务的松弛预留策略

吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (01): 150-155.

面向独立网格任务的松弛预留策略

肖鹏^1,2, 胡志刚²

1. 湖南工程学院计算机与通信系,湖南湘潭 411104;
2. 中南大学信息科学与工程学院,长沙 410083

收稿日期:2010-04-23 出版日期:2012-01-01 发布日期:2012-01-01
通讯作者: 胡志刚(1963-),男,教授,博士生导师.研究方向:并行与分布式系统,网格计算,嵌入式系统. E-mail:zghu@mail.csu.edu.cn E-mail:zghu@mail.csu.edu.cn
作者简介:肖鹏(1979-),男,博士研究生.研究方向:并行与分布式系统,网格计算.E-mail:efn4623@126.com
基金资助:
国家自然科学基金项目(60673165,60970038).

Relaxed reservation policy for parameter sweep applications in computational grid

XIAO Peng^1,2, HU Zhi-gang²

1. Department of Computer and Communication, Hu'nan Institute of Engineering, Xiangtan 411104, China;
2. School of Information Science and Engineering, Central South University, Changsha 410083, China

Received:2010-04-23 Online:2012-01-01 Published:2012-01-01

摘要/Abstract

摘要：

提出一种支持时间和空间二维松弛的预留接纳策略,允许在一定条件下接纳与已有预留存在叠交的预留请求,从而降低预留服务对系统性能的负面影响。理论分析给出了松弛预留策略的系统收益与风险计算方法,并针对独立任务的协同预留问题设计了相应的请求接纳算法。实验结果表明,松弛预留策略能有效提高资源利用率并降低预留请求拒绝率,当系统面对较高的预留请求率时,松弛预留策略对动态负载变化具有良好的自适应性。

关键词: 计算机应用, 网格计算, 资源预留, 参数扫描任务, 预留违约, 协同分配

Abstract:

To mitigate the negative effects brought in by advance reservation, a reservation admission model based on two dimensional relaxed strategy was proposed. The model allowed the acceptance of new reservation requests that overlap with existing ones under certain conditions in grid environment. Both the system benefit and risk of the proposed admission model were theoretically analyzed. Experiment results show that the relaxed reservation strategy can achieve higher resource utilization and lower rejection rate compared with conventional reservation policy and backfilling-based reservation mechanism. In addition, it also shows better self-adaptability to system dynamic reservation change.

Key words: computer application, grid computing, resource reservation, parameter sweep task, reservation violation, co-allocation

中图分类号:

TP393

肖鹏, 胡志刚. 面向独立网格任务的松弛预留策略[J]. 吉林大学学报(工学版), 2012, 42(01): 150-155.

XIAO Peng, HU Zhi-gang. Relaxed reservation policy for parameter sweep applications in computational grid[J]. 吉林大学学报(工学版), 2012, 42(01): 150-155.

参考文献

[1] Roy A, Sander V. Advance reservation API
[S]. GFD-E.5, Global Grid Forum, 2002.

[2] Foster I, Kesselman C. The Grid 2
[M]. San Francisco: Morgan Kaufmann, 2004.

[3] Smith W, Foster I, Taylor V. Scheduling with advanced reservations//Proceedings of International Symposium on Parallel and Distributed Processing, IEEE Computer Society Press, 2000:127-132.

[4] Foster I, Roy A, Sander V. A quality of service architecture that combines resource reservation and application adaptation//Proceedings of International Workshop on QoS, IEEE Computer Society Press, 2000:181-188.

[5] Miyashita K, Masuda K, Higashitani F. Coordinated service allocation through flexible reservation
[J]. IEEE Transactions on Services Computing, 2008, 1(2):117-128.

[6] Castillo C, Rouskas G N, Harfoush K. Efficient resource management using advance reservations for heterogeneous grids//International Symposium on Parallel and Distributed Processing, IEEE Computer Society Press, 2008.

[7] Sulistio A, Kim K H, Buyya R. Managing cancellations and no-shows of reservations with overbooking to increase resource revenue//Proceedings of International Symposium on Cluster Computing and the Grid, IEEE Computer Society Press, 2008:267-276.

[8] Tsafrir D, Etsion Y, Feitelson D G. Backfilling using system-generated predictions rather than user runtime estimates
[J]. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(6):789-803.

[9] Cao J W, Zimmermann F. Queue scheduling and advance reservations with COSY//Proceedings of International Symposium on Parallel and Distributed Processing, IEEE Computer Society Press, 2004.

[10] 胡春明, 怀进鹏, 沃天宇. 一种基于松弛时间的服务网格资源能力预留机制
[J]. 计算机研究与发展, 2007, 44(1):20-28. Hu Chun-ming, Huai Jin-peng, Wo Tian-yu. Flexible resource capacity reservation mechanism for service grid using slack time
[J]. Journal of Computer Research and Development, 2007, 44(1):20-28.

[11] Rajah K, Ranka S, Xia Y. Advance reservations and scheduling for bulk transfers in research networks
[J]. IEEE Transactions on Parallel and Distributed Systems, 2009, 20(11):1682-1697.

[12] Kaushik N R, Figueira S M, Chiappari S A. Flexible time-windows for advance reservation scheduling//Proceedings of International Symposium on Modeling, Analysis, and Simulation of Computer and Tele Systems, IEEE Computer Society Press, 2006:218-225.

[13] Wu L, Wu C, Cui J, et al. An adaptive advance reservation mechanism for grid computing// Proceedings of International Conference on Parallel and Distributed Computing, Applications and Technologies, IEEE Computer Society Press, 2005:400-403.

[14] Zhao J F, Huang T L, Pang F, et al. Genetic algorithm based on greedy strategy in the 0-1 knapsack problem//International Conference on Genetic and Evolutionary Computing, IEEE Computer Society Press, 2009:105-107.

[15] Lublin U, Feitelson D G. The workload on parallel supercomputers: modeling the characteristics of rigid jobs
[J]. Journal of Parallel and Distributed Computing, 2003, 63(11):1105-1122.

相关文章 15

[1]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12]	黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13]	傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15]	侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed