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

汪明军; 于炯; 滕海涛

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-01-21

- 基于系统效益的循环结构网格工作流调度算法
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 28, Issue 1, Pages: 93-99(2011)
- 作者机构：
  
  新疆大学信息科学与工程学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.01
- Published：2011
- 稿件说明：
移动端阅览
[1]汪明军,于炯,滕海涛.基于系统效益的循环结构网格工作流调度算法[J].新疆大学学报(自然科学版),2011,28(01):93-99.

汪明军, 于炯, 滕海涛. 基于系统效益的循环结构网格工作流调度算法[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2011, 28(1): 93-99.
[1]汪明军,于炯,滕海涛.基于系统效益的循环结构网格工作流调度算法[J].新疆大学学报(自然科学版),2011,28(01):93-99. DOI：

汪明军, 于炯, 滕海涛. 基于系统效益的循环结构网格工作流调度算法[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2011, 28(1): 93-99. DOI：

摘要

针对网格计算中的工作流

大部分只考虑DAG(Directed Acyclic Graph)工作流调度模型

本文对于含有更复杂的工作流结构(如循环、并行、分支等)进行了研究

并提出了一种任务优先级调度策略

用循环并行算法(LOOP-PARAL)解决了含有循环结构的网格工作流的任务调度问题

在满足用户QoS(Quarlity of Service)需求的同时

使系统的负载更加平衡

更加适合开放复杂的网格环境

提高了系统的性能.仿真实验证明了该算法的合理性和有效性.

Abstract

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.

关键词

Keywords

references

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.

Yu J,Buyya R.Taxonomy of scientific workflow systems for Grid computing[J].Sigmod Record,2005,34(3):44-49.

于炯,田国忠,曹元大,等.基于关键区间可靠度的网格工作流资源分配算法[J].计算机研究与发展,2009,46(7):1821-1829.

龚红翠,于炯.用户QoS及系统指标指导的计算网格任务调度[J].计算机工程,2009,35(7):52-54.

郑然,金海.网格工作流资源层次模型与访问机制[J].华中科技大学学报,2006,34(I):38-40.

姚磊,戴冠中.QoS约束下基于双向分层的网格工作流调度算法[J].计算机科学,2009,36(9):24-27.

何岩,李肯立.基于优先级和优化完成时间的网格调度算法[J].计算机应用,2006,26(1):61-69.

魏天宇,曾文华.基于Min-min改进后的网格调度算法[J].计算机应用,2005,25(5):1190-1193.

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰