汪明军,于炯,滕海涛

• 1:新疆大学信息科学与工程学院

摘要(Abstract)：

针对网格计算中的工作流,大部分只考虑DAG(Directed Acyclic Graph)工作流调度模型,本文对于含有更复杂的工作流结构(如循环、并行、分支等)进行了研究,并提出了一种任务优先级调度策略,用循环并行算法(LOOP-PARAL)解决了含有循环结构的网格工作流的任务调度问题,在满足用户QoS(Quarlity of Service)需求的同时,使系统的负载更加平衡,更加适合开放复杂的网格环境,提高了系统的性能.仿真实验证明了该算法的合理性和有效性.

关键词(KeyWords)： 网格计算;工作流;服务质量;负载平衡

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(编号:60563002、60863003);; 新疆大学博士科研启动基金(No.BS090153)

作者(Author): 汪明军,于炯,滕海涛

参考文献(References)：

• [1]Foster I,Kesselman C,Tuecke S.The Anatomy of the Grid:Enabling Scalable Virtual Organizations[J].International J.Supercomputer Application,2001,15(3):200-222.
• [2]Yu J,Buyya R.Taxonomy of scientific workflow systems for Grid computing[J].Sigmod Record,2005,34(3):44-49.
• [3]于炯,田国忠,曹元大,等.基于关键区间可靠度的网格工作流资源分配算法[J].计算机研究与发展,2009,46(7):1821-1829.
• [4]Blythe J,Jain S,Deelman E T,et al.Ask Scheduling Strategies for Workflow-based Applications in Grids.IEEE Inter-national Symposium on Cluster Computing and Grid,Cardi,Wales,UK,2005,Piscataway,NJ,USA:IEEE ComputerSociety Press,2005,759-767.
• [5]龚红翠,于炯.用户QoS及系统指标指导的计算网格任务调度[J].计算机工程,2009,35(7):52-54.
• [6]郑然,金海.网格工作流资源层次模型与访问机制[J].华中科技大学学报,2006,34(I):38-40.
• [7]姚磊,戴冠中.QoS约束下基于双向分层的网格工作流调度算法[J].计算机科学,2009,36(9):24-27.
• [8]何岩,李肯立.基于优先级和优化完成时间的网格调度算法[J].计算机应用,2006,26(1):61-69.
• [9]魏天宇,曾文华.基于Min-min改进后的网格调度算法[J].计算机应用,2005,25(5):1190-1193.
• [10]Ali S,Siegel H,Maheswaran M,et al.Task Execution Time Modeling for Heterogeneous Computing[C].Pro.of the 9thHeterogeneous Computing Workshop.Washington D.C.,USA:[s.n.].2000,185-199.