Hybrid Scheduling Strategy for Multiple DAGs Workflow in Heterogeneous System
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Recent research in multiple DAG workflows in heterogeneous systems have been making progress andhave solved some problems, but fail to classify the multiple DAGs, according to the demand of the performanceasked by the varied DAG workflow and also fail to address the scheduling multiple DAGs workflow with multiplepriorities submitted at different times. To solve these problems, the paper presents a new model of multiple DAGsmanagement system for multiple DAGs workflow with multiple priorities and an adjustment method to the previousFairness algorithm to solve the fairness issue in scheduling multiple DAGs with the same priorities submitted atdifferent times. In addition, the study also proposes an implementation method of the Backfill algorithm formultiple DAGs with different priorities to improve utilization rate of resource, and then, based on the new modeland the two methods, propose a hybrid strategy for scheduling multiple DAGs with multiple priorities submitted atdifferent times. These experimental results show that it is possible to meet different requirements of DAGssubmitted at different times and to improve utilization rate of a resource. In addition, the results about schedulingtwo-DAGs show a significant “Trail Ending” principle, which is valuable for academic study and application.

    Reference
    Related
    Cited by
Get Citation

田国忠,肖创柏,徐竹胜,肖霞.异构分布式环境下多DAG工作流的混合调度策略.软件学报,2012,23(10):2720-2734

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 04,2011
  • Revised:February 15,2012
  • Adopted:
  • Online: September 30,2012
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063