• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

田国忠 (田国忠.) | 肖创柏 (肖创柏.) | 徐竹胜 (徐竹胜.) | 肖霞 (肖霞.)

Indexed by:

EI Scopus PKU CSCD

Abstract:

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

Keyword:

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

Author Community:

  • [ 1 ] [田国忠]北京工业大学
  • [ 2 ] [肖创柏]北京工业大学
  • [ 3 ] [徐竹胜]北京工业大学
  • [ 4 ] [肖霞]北京工业大学

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

软件学报

ISSN: 1000-9825

Year: 2012

Issue: 10

Volume: 23

Page: 2720-2734

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: 33

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:653/5281798
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.