基于系统效益的循环结构网格工作流调度算法  

Research on Loop-Structure Grid Workflow Scheduling Based on System Utility

作　　者：汪明军[1] 于炯[1] 滕海涛[1] 

机构地区：[1]新疆大学信息科学与工程学院,新疆乌鲁木齐830046

出　　处：《新疆大学学报（自然科学版）》2011年第1期93-99,共7页Journal of Xinjiang University(Natural Science Edition)

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

摘　　要：针对网格计算中的工作流,大部分只考虑DAG(Directed Acyclic Graph)工作流调度模型,本文对于含有更复杂的工作流结构(如循环、并行、分支等)进行了研究,并提出了一种任务优先级调度策略,用循环并行算法(LOOP-PARAL)解决了含有循环结构的网格工作流的任务调度问题,在满足用户QoS(Quarlity of Service)需求的同时,使系统的负载更加平衡,更加适合开放复杂的网格环境,提高了系统的性能.仿真实验证明了该算法的合理性和有效性.Regarding workflow scheduling in grid computing,most research consider the model of DAG（Directed Acyclic Graph）.In this paper,we consider more complicated workflow structure（e.g.loop,parallel,and pipeline） and propose a scheduling strategy based on task priority.The algorithm called LOOP-PARAL solves the task scheduling which contain a loop structure.The algorithm,on one hand,satisfies the user’s QoS（Quality of Service）,on the other hand,it makes more balance of the load.The algorithm improves the system quality and fits more complex grid environment.Experimental results show that the algorithm is more reasonable and efficient.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]