期刊文献+

基于QoS满意度增强的多资源协同预留策略 被引量:1

Enhanced QoS satisfaction based co-allocation reservation strategy in multiple resources
原文传递
导出
摘要 针对动态网格资源服务的不确定性问题,提出一种可量化分析资源服务QoS(quality of service)的多资源协同预留策略.该策略基于对运行在资源上的网格任务QoS指标分析,得出QoS满意度量化、归一化方法,建立资源服务QoS与预留容量之间的函数关系,并以市场经济环境为背景,分析任务费用约束下资源价格与预留容量之间的关系,求解得出可均衡负载的多资源节点协同预留方案.理论分析给出了策略的有效性证明和算法,仿真实验采用真实网格系统中的任务负载信息作为实验负载,在较大规模的模拟网格系统中检验了所提出的预留策略的性能表现.实验结果显示,该策略在接纳任务数、资源利用率和任务违约率方面的性能表现显著优于传统的预留策略. Uncertainty for dynamic grid resource service, a quantitative analysis resources quality of service (QoS) of multiple resources co-allocation reservation strategy is presented in the paper. Based on the analysis of grid job QoS metrics running on the resources, the model obtain the QoS satisfaction quantification, normalization method and establish functional relationship between resource services QoS and reserved capacity. Additionally, the essay works out a balanced load multiple resources nodes co- allocation reservation strategy through the analysis of the relationship between the resource price and reserved capacity in the task cost constrains under the background of the market economy. The validity of the model and its algorithm are presented theoretically. The performance of the proposed strategy was simulated in a large-scale grid simulation system using the real task load of the practical grid system. The results show that the proposed co-reservation strategy outperforms traditional reservation strategy in terms of acceptance of task number, resource utilization and task delinquencies.
出处 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2016年第4期1057-1065,共9页 Systems Engineering-Theory & Practice
基金 国家自然科学基金(81573985) 湖南省科技厅基金项目(2011RS4025 2013GK3143) 湖南省教育厅优秀青年基金项目(13B079)~~
关键词 网格计算 协同预留 QoS满意度 预留策略 grid computing co-allocation reservation QoS satisfaction reservation strategy
  • 相关文献

参考文献23

  • 1伍之昂,罗军舟,宋爱波,东方.跨数据中心的动态资源联合预留研究[J].计算机学报,2014,37(11):2317-2326. 被引量:4
  • 2Elmroth E, Tordsson J. A grid resource broker supporting advance reservations and benchmark-based resource selection[J]. Lecture Notes in Computer Science, 2005, 3732:1077-1085.
  • 3Siddiqui M, Villazon A, Fahringe T. Grid capacity planning with negotiation-based advance reservation for optimized QoS[C]//Proceedings of the 2006 IEEE/ACM Conference on Supercomputing (SC2006), 2006:103-118.
  • 4Dubois L, Mounie G, Trystram D. Analysis of scheduling algorithms with reservations[C]//Proceedings of the 21st IEEE International Parallel and Distributed Processing Symposium, 2007:1-8.
  • 5Buyya R. Economic-based distributed resource management and scheduling for grid computing[D]. Melbourne, Australia:Monash University, 2002.
  • 6Sandholm T. Making markets and democtacy work:A story of incentives and computing[C]//Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI-03), 2003:1649-1671.
  • 7曹鸿强,肖侬,卢锡城,刘艳.一种基于市场机制的计算网格资源分配方法[J].计算机研究与发展,2002,39(8):913-916. 被引量:69
  • 8Foster I, Kesselman C, Nick J M, et al. The physiology of the grid:An open grid services architecture for distributed systems integration[J]. Grid Computing Making the Global Infrastructure A Reality, 2002, 34(2):105-136.
  • 9Tuecke S, Czajkowski K, Foster I, et al. Open grid services infrastructure (OGSI) version 1.0[R]. Global Grid Forum, www.ggf.org, 2003.
  • 10Ran S. A model for web services discovery with QoS[J]. ACM SIGecom Exchanges, 2003, 4(4):1-10.

二级参考文献151

  • 1翁楚良,陆鑫达.一种基于市场机制的网格资源调价算法[J].计算机研究与发展,2004,41(7):1151-1156. 被引量:26
  • 2朱穗晖,都志辉,林伟坚.网格环境合同计算元服务的设计与应用[J].计算机学报,2005,28(4):486-494. 被引量:6
  • 3金海,陈汉华,吕志鹏,宁小敏.CGSP作业管理器合成服务的QoS优化模型及求解[J].计算机学报,2005,28(4):578-588. 被引量:53
  • 4杜晓丽,蒋昌俊,徐国荣,丁志军.一种基于模糊聚类的网格DAG任务图调度算法[J].软件学报,2006,17(11):2277-2288. 被引量:48
  • 5Foster I, Kesselman C. The Grid: Blueprint for a New Computing Infrastructure[M]. San Francisco: Morgan Kauffman Publishes, 2004.
  • 6Buyya R. Economic-based Distributed Resource Management and Scheduling for Grid Computing[M]. Monash: Monash University, 2002.
  • 7Czajkowski K, Foster I, Kesselman C. Resource co-allocation in computational grids[C]//Proc of the 8th IEEE International Symposium on High Performance Distributed Computing, 1999: 219-228.
  • 8Dai Y S, Levitin G, Trivedi K S. Performance and reliability of tree-structured grid services considering data dependence and failure correlation[J]. IEEE Transactions on Computers, 2007, 56(7): 925-936.
  • 9Sodan A C, Doshi C, Barsanti L, et al. Gang scheduling and adaptive resource allocation to mitigate advance reservation impact[C]//Proc of the 6th IEEE International Symposium on Cluster Computing and the Grid, 2006: 5.
  • 10Wu M. Sun X H. Chen Y. QoS oriented resource reservation in shared environments[C]//Proc of the 6th IEEE International Symposium on Cluster Computing and the Grid, 2006: 601-608.

共引文献263

同被引文献4

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部