期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

计算网格环境下以QoS为指导的启发式任务调度 被引量：5

QoS Guided Task Scheduling Heuristic in Computational Grid Environments
下载PDF
导出
摘要 实现用户的服务质量QoS是网格的一个重要特征,网格环境下以服务质量为指导的任务调度是一个非常复杂且具有挑战性的问题,特别是在用户的任务具有多种QoS需求的情况下。利用效用函数对用户的多种QoS进行建模,提出了一个同时兼顾任务完成时间和用户服务质量的目标函数。在此基础上提出了一种计算网格环境下针对一组具有QoS需求的相互独立的计算任务的启发式调度算法。模拟实验结果显示,该算法能较好的满足不同用户的需求并提升系统资源的利用率。 In computational grid environments, QoS guided scheduling problem is complex and challenging, especially when the tasks have multiple QoS needs. In order to solve the problem, utility function is used to model multiple QoS needs of user and an object function is presented which considers both user＇s QoS and completion time of a task. A QoS guided scheduling heuristic algorithm for a set of independent tasks is presented. The results of the simulation show that our algorithm can satisfy the user＇s QoS effectively while achieving high system utilization.
作者 颜桐 李巍 李云春
机构地区 北京航空航天大学计算机学院
出处 《微电子学与计算机》 CSCD 北大核心 2006年第10期107-110,共4页 Microelectronics & Computer
基金 国家863计划项目(2003AA115230)
关键词 计算网格 任务调度 服务质量 效用函数 Computational grid, Task scheduling, Quality of service, Utility function
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献5

  • 1Fangpeng Dong,Selim G.Akl.Scheduling algorithms for grid computing:state of the art and open problems[D].technical report.School of computing,Queen's University.Kingston,Ontario,January,2006
  • 2X He,X Sun,G Laszewski.QoS guided Min-Min heuristic for grid task scheduling[J].Journal of computer science and technology,special issue on grid computing,2003
  • 3Srikumar Venugopal,Rajkumar Buyya.A deadline and budget constrained scheduling algorithm for eScience applications on data grids[A].ICA3PP.2005:60～72
  • 4Haisang Wu,Binoy Ravindran,E.Douglas Jensen:On the joint utility accrual model[A].IPDPS 2004
  • 5丁箐,陈国良,顾钧.计算网格环境下一个统一的资源映射策略[J].软件学报,2002,13(7):1303-1308. 被引量：60

二级参考文献14

  • 1[1]Foster, I., Kesselman, C. The Grid, Blueprint for a New Computing Infrastructure. San Francisco: Morgan Kaufmann Publishers Inc., 1998. 279～309.
  • 2[2]Czajkowski, K., Foster, I. A resource management architecture for metacomputing systems. In: Feitelson, D.G., Rudolph, L., eds. Proceedings of the 4th Workshop on Job Scheduling Strategies for Parallel Processing. LNCS 1459, Orlando: Springer-Verlag, 1998. 62～82.
  • 3[3]Sekiguchi, S., Sato, M. Ninf: network based information library for globally high performance computing. In: Proceedings of the Parallel Object-Oriented Methods and Applications (POOMA). 1996. 39～48. http://www.acl.lanl.gov/Pooma96/.
  • 4[4]Freund, R., Gherrity, M. Scheduling resources in multi-user, heterogeneous computing environments with Smarnet. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98), IEEE Computer Society Press, 1998. 184～199. http://dlib.computer. org/ conferen/ hcw/8365/pdf/83650003.pdf.
  • 5[5]Iverson, M., Ozguner, F. Dynamic, competitive scheduling of multiple DAGs in a distributed heterogeneous environment. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98). IEEE Computer Society Press, 1998. 70～78. http://dlib. computer. org/ conferen/hcw/8365/pdf/83650070.pdf.
  • 6[6]Wang, L., Siegel, H.J., Roychowdhury, V.P., et al. Task matching and scheduling in heterogeneous computing environments using a genetic algorithm based approach. Journal of Parallel and Distributed Computing, 1997,47(1):8～22.
  • 7[7]Foster, I., Roy, A., Winkler, L. A quality of service architecture that combines resource reservation and application adaptation. In: Proceedings of the 8th International Workshop on Quality of Service (IWQOS 2000). 2000. 181～188. http://www.globus.org/ documentation/ incoming/iwqos_adapt1.pdf.
  • 8[8]Armstrong, R., Hensgen, D., Kidd, T. The relative performance of various mapping algorithm is independent of sizable variance in run-time predictions. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98). IEEE Computer Society Press, 1998. 79～87. http://dlib.computer.org/conferen/hcw/8365/pdf/83650079.pdf.
  • 9[9]Braun, T.D., Siegel, H.J., Beck, N., et al. A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems. In: Proceedings of the 8th IEEE Heterogeneous Computing Workshop (HCW'99). IEEE Computer Society Press, 1999. 15～29. http://dlib.computer.org/conferen/hcw/0107/pdf/01070015.pdf.
  • 10[10]Maheswaran, M., Ali, S., Siegel, H.J., et al. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: Proceedings of the 8th IEEE Heterogeneous Computing Workshop (HCW'99). IEEE Computer Society Press, 1999. 30～44. http://dlib.computer.org/conferen/hcw/0107/pdf/01070030.pdf.

共引文献59

同被引文献19

引证文献5

二级引证文献6

微电子学与计算机
2006年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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