分布式系统下的DAG任务调度研究综述

J4 ›› 2015, Vol. 37 ›› Issue (05): 882-894.

分布式系统下的DAG任务调度研究综述

田国忠1,2,肖创柏1

(1.北京工业大学计算机学院,北京 100124;2.新疆工程学院计算机工程系,新疆乌鲁木齐 830091)

收稿日期:2013-10-17 修回日期:2013-12-20 出版日期:2015-05-25 发布日期:2015-05-25
基金资助:
新疆维吾尔自治区自然科学基金资助项目(2013211A031)

Scheduling DAG-based tasks in distributed system：a survey

TIAN Guozhong1,2,XIAO Chuangbai1

(1.College of Computer Science and Technology,Beijing University of Technology,Beijing 100124;
2.Department of Computer Engineering,Xinjiang Institute of Engineering,Urumqi 830091,China)

Received:2013-10-17 Revised:2013-12-20 Online:2015-05-25 Published:2015-05-25

摘要/Abstract

摘要：

近年来随着网格、云计算工作流等分布式计算技术的发展，关于DAG（有向无环图）模型任务在分布式系统环境下的调度问题逐渐成为备受关注的研究热点。根据最新研究进展，对分布式系统下的DAG任务调度问题和有关技术进行了研究与讨论，主要包括四个方面：系统地描述了分布式系统和异构分布式系统的有关概念，异构分布式系统下的DAG任务调度问题、调度模型及其典型应用；对现有分布式系统下DAG任务调度的研究按照不同的方式进行了分类；探讨了多DAG共享异构分布式资源调度的研究现状；讨论了目前多DAG共享异构分布式资源调度研究存在的问题和未来可能的研究方向。

关键词: 分布式系统；DAG调度；多DAG调度；调度目标

Abstract:

In recent years, along with the development of the technologies for distributed computing, such as grid and clouds workflow systems, the problem of scheduling DAG-based tasks in distributed system environment has attracted intensive attention of researchers recently. According to the latest research progress,we explore the problem of scheduling DAG-based tasks in distributed system environment and related technologies.It includes the following four parts:(1) describing the related concepts on distributed systems and on heterogeneous distributed systems and demonstrating the problem of scheduling DAG-based tasks in heterogeneous distributed system environment,its model and its typical applications;(2) classifying the researches on scheduling DAGbased tasks according to different perspectives;(3) reviewing the previous researches on scheduling the shared heterogeneous distributed resources based on multiple DAGs;(4) discussing problems to be resolved regarding scheduling multiple DAG.Finally,we summarize the key points of this paper.

Key words: distributed system;scheduling DAG-based tasks;scheduling multiple DAGs;scheduling objective

田国忠1,2,肖创柏1. 分布式系统下的DAG任务调度研究综述[J]. J4, 2015, 37(05): 882-894.

TIAN Guozhong1,2,XIAO Chuangbai1. Scheduling DAG-based tasks in distributed system：a survey [J]. J4, 2015, 37(05): 882-894.