异构分布式环境下多DAG工作流的混合调度策略

被引：47

作者：

田国忠 ^{[1
,2
]}

肖创柏 ^{[1
]}

徐竹胜 ^{[1
]}

肖霞 ^{[1
]}

机构：

[1] 北京工业大学计算机学院

[2] 新疆工程学院计算机工程系

来源：

软件学报 | 2012年 / 23卷 / 10期

基金：

北京市自然科学基金;

关键词：

多DAG调度; 多优先级; 公平性; 时隙;

D O I：

暂无

中图分类号：

TP311.5 [软件工程];

学科分类号：

081205 [计算机软件];

摘要：

关于多个DAG工作流在异构分布式环境下调度的研究近来有了新的进展,也解决了一些问题,但现阶段还没有考虑和解决根据不同类型DAG的需求按优先级进行分类,以及对不同时间到达的多个不同优先级DAG进行调度的问题.为解决这些问题,针对各用户对DAG工作流的QoS需求的不同,在对不同用户的DAG工作流进行优先级划分的基础上,首先提出了一种新的调度模型,并改进了已有的公平调度算法,解决在不同时间上被提交的具有相同优先级的多个DAG工作流之间调度的公平性问题.为了提高资源利用率和高优先级DAG尽可能小地受低优先级DAG的影响,又提出了一种适用于多个不同优先级DAG之间调度的Backfill算法.在新的系统模型和这两种算法的基础上,提出了一种混合调度策略.实验结果表明,这种混合调策略能够兼顾不同时间到达的多个不同类型DAG调度需求和资源利用率的改善.另外,通过实验发现了关于两个DAG调度所特有的"拖尾"规律,具有进一步研究和应用的价值.

引用

页码：2720 / 2734

页数：15

共 8 条

[1]

A data placement strategy in scientific cloud workflows [J].

Yuan, Dong ;

Yang, Yun ;

Liu, Xiao ;

Chen, Jinjun .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2010, 26 (08) :1200-1214

[2]

Towards critical region reliability support for Grid workflows [J].

Tian, Guo-Zhong ;

Yu, Jiong ;

He, Jing-Sha .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (12) :989-995

[3]

Scheduling multiple task graphs with end-to-end deadlines in distributed real-time systems utilizing imprecise computations.[J].Georgios L. Stavrinides;Helen D. Karatza.The Journal of Systems & Software.2009, 6

[4]

Cloud computing and emerging IT platforms: Vision; hype; and reality for delivering computing as the 5th utility.[J].Rajkumar Buyya;Chee Shin Yeo;Srikumar Venugopal;James Broberg;Ivona Brandic.Future Generation Computer Systems.2008, 6

[5]

A commodity market algorithm for pricing substitutable Grid resources [J].

Stuer, Gunther ;

Vanmechelen, Kurt ;

Broeckhove, Jan .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2007, 23 (05) :688-701

[6]

MJSA: Markov job scheduler based on availability in desktop grid computing environment.[J].EunJoung Byun;SungJin Choi;MaengSoon Baik;JoonMin Gil;ChanYeol Park;ChongSun Hwang.Future Generation Computer Systems.2006, 4

[7]

On multiprocessor task scheduling using efficient state space search approaches [J].

Kwok, YK ;

Ahmad, I .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (12) :1515-1532

[8]

成本约束的网格工作流时间优化方法 [J].

苑迎春 ;

李小平 ;

王茜 ;

王克俭 .

计算机研究与发展, 2009, 46 (02) :194-201

← 1 →