期刊文献+

网格中效用驱动的多维QoS在线调度机制 被引量:1

Research on utility-driven multi-QoS online scheduling mechanism in the grid
下载PDF
导出
摘要 针对网格环境下在线调度未能全面考虑用户QoS需求的问题,从用户效用出发,提出了一种多维QoS感知的调度方法.采用加权的线性效用函数对多维QoS进行建模,并应用于在线调度中,使调度能够综合性地考虑用户QoS需求.模拟实验表明:该方法简单有效,且充分考虑用户多方面偏好,在系统吞吐率相当的情形下,用户满意度有显著提高,且平均提高了37%. Aiming at the problem of incomplete consideration of user QoS requirements in online grid scheduling,a multi-QoS-aware scheduling approach is presented from users′ utility perspective.A weighted linear utility function is employed in the modeling of multi-QoS,and used in the online scheduling to make a comprehensive consideration of user QoS requirements.It is shown that this simple and effective approach gives sufficient consideration of user preference from many aspects.With the same system makespan,the user satisfaction is significantly improved by an average of 37 %.
出处 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第S2期57-60,共4页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金 国家自然科学基金资助项目(60273041 60673172) 国家高技术研究发展计划资助项目(2002AA104560 2006AA01A110)
关键词 网格 在线调度 多维QOS 效用 grid online scheduling multi-QoS utility
  • 相关文献

参考文献6

  • 1Sgall J,Fiat A,Woeginer G J.Algorithms:the stateof the art[].Lecture Notes In Conputer Science.1998
  • 2Rajkumar B,David A,Jonathan G.Nimrod/G:anarchitecture for a resource management and schedu-ling system in a global computational grid[].Proceedings of the Fourth International Conference onHigh Performance Computing in Asia-Pacific Region.2000
  • 3Song S S,Hwang K,Kwok Y K.Riskresilient heu-ristics and genetic algorithms for security assured gridjob scheduling[].IEEE Transactions on Computers.2006
  • 4Rajkumar B,Manzur M.GridSim:a toolkit for themodeling,and simulation of distributed resourcemanagement,and scheduling for grid computing[].Concurrencyand Computation:Practice and Experi-ence(CCPE).2002
  • 5Maheswaran M,S Ali,H J SiegeI,D Hensgen,R-Freund.Dynamic mapping of a class of independent tasks onto heterogeneous computing systems[].Parallel Distrib Coput.1999
  • 6I. Foster.What is the Grid? A Three Point Checklist[]..2002

同被引文献19

  • 1Wikipedia. Bioinformatics. http://en, wikipedia, org/wiki/ Bioinfonnatics: Wikimedia Foundation, 2008.
  • 2Foster I. The grid: a new infrastructure for 21st century science. Physics Today, 2002, 55:42-47.
  • 3Xu G S, Luo Y, Yu H S, et al. An approach to SOA-based bioinfonnatics grid. In: Proceedings of the IEEE Asia-Pacific Conference on Services Computing ( APSCC 2006 ), Guangzhou, China, 2006. 323-328.
  • 4Gong X J, Nakamura K, Yu H, et al. BAAQ: an infrastructure for application integration and knowledge discovery in bioinformatics. IEEE Transactions on Information Technology in Biomedicine, 2007, 11(4) : 428-434.
  • 5Braun T D, Siegel H J, Beck N, et al. A taxonomy for describing matching and scheduling heuristics for mixed-machine heterogeneous computing systems. In: Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems, Washington D.C., USA, 1998. 330.
  • 6Ghafoor A, Yang J. A distributed heterogeneous supercomputing management system. IEEE Computer Society, 1993, 26(6) : 78-86.
  • 7Kim J K, Shivle S, Siegel H J, et al. Dynamic mapping in a heterogeneous environment with tasks having priorities and multiple deadlines. In: Proceedings of the 17th International Symposium on Parallel and Distributed Processing, Washington D.C., USA, 2003. 98.
  • 8Attiya G, Hamam Y. Reliability oriented task allocation in heterogeneous distributed computing systems. In: Proceedings of the 9th International Symposium on Computers and Communications, Washington D.C., USA, 2004. 68-73.
  • 9Maheswaran M. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: Proceedings of the 8th Heterogeneous Computing Workshop, San Juan, Puerto Rico, 1999. 30.
  • 10Ibarra O H, Kim C E. Heuristic Algorithms for scheduling independent tasks on nonidentical processors. Journal of the ACM (JACM), 1977, 24(2) : 1-4.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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