期刊文献+

面向Deadline约束的网格QoS任务调度 被引量:2

The Deadline constraint based grid QoS task scheduling algorithm
下载PDF
导出
摘要 根据调度算法中对QoS的匹配需求,提出了一种基于QoS优先级分组的网格任务调度思想,并且在此基础上引入任务的Deadline约束,综合考虑任务的可接受率以及系统的makespan性能,提出一种面向Dead-line约束的网格任务调度策略QD-Sufferage.实验表明,该算法在makespan、吞吐率等方面的综合性能较以往的算法有较大的提高. For the QoS need in the task scheduling algorithm,a grid tasks scheduling strategy based on QoS priority grouping is proposed.The Deadline property of task in the strategy was brought in,and acceptation rate of tasks and makespan of systems are comprehensively considered.QD-sufferage,a grid task scheduling based on Deadline,is presented.The experiments show that the algorithm overweighs traditional algorithms a lot in makespan and throughout parameters.
出处 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第z1期185-188,共4页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金 国家自然科学基金重大研究计划(90412014) 中国教育科研网格ChinaGrid项目(CG2003-CG007 CG2003-GA004-01)
关键词 网格计算 任务调度 服务质量(QoS) DEADLINE grid computing task scheduling quality of service(QoS) Deadline
  • 相关文献

参考文献6

  • 1[1]Ian F,Carl K.The Grid:blueprint far i new computing infrastructure[M].San Franciscio:Morgan Kaufmann,1999.
  • 2[2]Tracy D B,Howard J S,Noah B.A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems[J].Journal of Parallel and Distributed Computing,2001,61(6):810-837.
  • 3金海,陈汉华,吕志鹏,宁小敏.CGSP作业管理器合成服务的QoS优化模型及求解[J].计算机学报,2005,28(4):578-588. 被引量:53
  • 4[4]Roy A.End-to-end quality of service for high-end applications[D].Chicago:Department of Computer Science,The University of Chicago,2001.
  • 5[5]Rashid A1-Ali,Gregor von Laszewski.QoS support for high-performance scientific Grid applications[C]∥IEEE ACM International Symposium on Cluster Computing and the Grid.Chicago:IEEE Computer Society,2004:134-143.
  • 6何晓珊,孙贤和,Gregor von Laszewski.QoS Guided Min—Min Heuristic for Grid Task Scheduling[J].Journal of Computer Science & Technology,2003,18(4):442-451. 被引量:77

二级参考文献19

  • 1Chen H., Jin H., Zhang M., Tan P., Zou D., Yuan P. Early experience in qos-based service grid architecture. In: Jeffrey Xu Yu, Lin Xue-Min, Lu Hong-Jun, Zhang Yan-Chun eds. Advanced Web Technologies and Applications. Lecture Notes in Computer Science 3007, Germany: Springer, 2004, 924~927
  • 2Zeng L.Z., Benatallah B., A. Ngu H.H., Dumas M., Kalagnanam J., Chang H. QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering, 2004, 30(5): 311~327
  • 3Ren Z., Cao J., Chan A., Li J. Composition and automation of grid services. In: Proceedings of the 5th International Workshop on Advanced Parallel Programming Technologies(APPT), Xiamen, China, 2003, 352~362
  • 4Hamadi R., Benatallah B. A petri net-based model for Web service composition. In: Proceedings of the 14th Australasian Database Conference(ADC), Adelaide, Australia, 2003, 191~200
  • 5Kirkpatrick S., Gelatt C., Vecchi D., Optimization by simulated annealing. Science, 1983, 220: 671~680
  • 6Aarts E.H.L., Lenstra J.K. Local Search in Combinatorial Optimization. Chichester: John Wiley & Sons, 1997
  • 7Foster I., Kesselman C., Lee C., Lindell R., Nahrstedt K., Roy A. A distributed resource management architecture that supports advance reservations and co-allocation. In: Proceedings of International Workshop on Quality of Service, London, UK, 1999, 27~36
  • 8Urgaonkar B., Shenoy P. Sharc: Managing CPU and network bandwidth in shared clusters. IEEE Transactions on Parallel and Distributed Systems, 2004, 15(1): 2~17
  • 9Czajkowski K., Foster I., Kesselman C., Sander V., Tuecke S. SNAP: A protocol for negotiating service level agreements and coordinating resource management in distributed systems. In: Proceedings of the 8th International Workshop on Job Scheduling Strategies for Parallel Processing, Edinburgh, Scotland, UK, 2002, 153~183
  • 10Zhou C., L. Chia T., Lee B.S. DAML-qos ontology for Web services. In: Proceedings of Internationl Conference on Web Service(ICWS), San Diego, California, USA, 2004, 472~479

共引文献128

同被引文献8

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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