• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

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

收录:

EI Scopus

摘要:

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.

关键词:

Artificial intelligence Directed graphs Information systems Information use Scheduling

作者机构:

  • [ 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

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

年份: 2016

页码: 196-202

语种: 英文

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次: 4

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

在线人数/总访问数:1419/2902175
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司