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

Author:

Xu, Xiu-Jie (Xu, Xiu-Jie.) | Xiao, Chuang-Bai (Xiao, Chuang-Bai.) | Tian, Guo-Zhong (Tian, Guo-Zhong.) | Sun, Ting (Sun, Ting.)

Indexed by:

EI Scopus

Abstract:

Scheduling complex DAG (Directed Acyclic Graph) scientific workflow in the distributed heterogeneous system has attracted widespread attention. Recent researches about multiple DAG workflows in heterogeneous system have been making progress and have solved some problems, but fail to address and to solve some important problems of scheduling Deadline-Constrained multi-DAGs sharing a bounded number of machines in a heterogeneous system. In this work, we propose a reverse HEFT (Heterogeneous Earliest Finish Time) scheduling policy, which can quickly get the latest start time and sub-deadline for each task. Based on the latest start time of in highest priority tasks in each DAG, we define a new relative laxity degree metrics for them. By comparing these tasks' metrics, the current task to be scheduled is chosen and then mapped to the time slot with the earliest finish time in all resources. If the resources are not enough, oversaturation can be rapidly determined in accordance with sub-deadline, and some DAGs is reasonably discarded and other resources is chosen. This multi-DAGs scheduling policy select a relative urgency scheduling task only by a simple calculation without the remaining tasks pre-scheduling in each DAG scheduling. The experimental results show that it has a better performance than other three policies on throughput capacity, waste time slot ratio and fairness, and time complexity is much lower. © 2016 IEEE.

Keyword:

Scheduling Directed graphs Artificial intelligence Information systems Information use

Author Community:

  • [ 1 ] [Xu, Xiu-Jie]College of Computer Science, Beijing University of Technology, Beijing, China
  • [ 2 ] [Xu, Xiu-Jie]College of Management Engineering, Shandong Jianzhu University, Jinan, China
  • [ 3 ] [Xiao, Chuang-Bai]College of Computer Science, Beijing University of Technology, Beijing, China
  • [ 4 ] [Tian, Guo-Zhong]Department of Computer Information and Engineering, Changzhou Institute of Technology, Changzhou, China
  • [ 5 ] [Sun, Ting]College of Computer Science, Beijing University of Technology, Beijing, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2016

Page: 196-202

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 5

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:498/10620797
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.