网格资源管理系统中的任务调度策略研究Research on Task Scheduling Strategy in Grid Resource Management System
刘彩燕,白尚旺
摘要(Abstract):
网格计算是继Internet和W eb技术之后,又一次信息技术浪潮。由于资源具有广域分布、异构、动态等特性,网格环境下的资源管理和调度是一个非常复杂且具有挑战性的问题。通过分析比较当前多种环境下任务调度策略的基础之上,提出了一种适用于网格资源管理系统的多次映射任务调度策略。该策略在追求最短任务完成时间的同时,兼顾到了不同用户的需求,从而更好的适应了网格资源动态变化的特性。
关键词(KeyWords): 网格计算;网格资源管理系统;任务调度;映射策略
基金项目(Foundation): 山西省自然科学基金(200209)
作者(Author): 刘彩燕,白尚旺
参考文献(References):
- [1]FOSTER I,KESSLMAN C.The G rid,B lueprint for a New Computing Infrastructure[M].San Franc isco:Morgan Kaufm annPub lishers Inc.,1998.279-309.
- [2]LAN FOSTER,CARL KESSLMAN,STEVEN TUECKE.The anatomy of the grid:Enab ling scalab le virtual organ izations[J].International Journal Supercomputer App lications,2001;15(3):200-222.
- [3]WANG L,SIEGEL H J,ROWCHOUDHRY V P,et al.Task M atch ing and Schedu ling in Heterogeneous Computing Environ-m ents Using a Genetic A lgorithm-based Approach[J].Journal of Parallel and D istributed Computing,1997,47(1):8-22.
- [4]CZKJKOW SK I K,FOSTER I.A resource m anagem ent arch itecture for m etacomputing system s[C]//FEITELSON D G,RU-DOLPH L.Proceed ings of the 4 th W orkshop on Job Schedu ling Strategies for Parallel Processing.LNCS 1459,O rlando:Spring-er-Verlag,1998:62-82.
- [5]丁箐,陈国良,顾钧.计算网格环境下一个统一的资源映射策略[J].软件学报,2002,13(7):1303-1306.
- [6]张颖峰,李毓麟.基于进化算法的网格计算资源管理调度系统.计算机工程,2003,29(15):110-111.
- [7]徐志伟,冯百明,李伟.网格计算技术[M].北京:电子工业出版社,2004.
- [8]罗作民,张景,等.网格计算及其关键技术综述[J].计算机工程与应用,2003,30:18-22.