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

Scheduling DAG-based tasks in distributed system:a survey

作　　者：田国忠[1,2] 肖创柏[1] 

机构地区：[1]北京工业大学计算机学院,北京100124 [2]新疆工程学院计算机工程系,新疆乌鲁木齐830091

出　　处：《计算机工程与科学》2015年第5期882-894,共13页Computer Engineering & Science

基　　金：新疆维吾尔自治区自然科学基金资助项目(2013211A031)

摘　　要：近年来随着网格、云计算工作流等分布式计算技术的发展,关于DAG(有向无环图)模型任务在分布式系统环境下的调度问题逐渐成为备受关注的研究热点。根据最新研究进展,对分布式系统下的DAG任务调度问题和有关技术进行了研究与讨论,主要包括四个方面:系统地描述了分布式系统和异构分布式系统的有关概念,异构分布式系统下的DAG任务调度问题、调度模型及其典型应用;对现有分布式系统下DAG任务调度的研究按照不同的方式进行了分类;探讨了多DAG共享异构分布式资源调度的研究现状;讨论了目前多DAG共享异构分布式资源调度研究存在的问题和未来可能的研究方向。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 re- search progress,we explore the problem of scheduling DAG-based tasks in distributed system environ- ment 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 schedu- ling DAG-based tasks in heterogeneous distributed system environment,its model and its typical applica- tions; （2） classifying the researches on scheduling DAG-hased 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. Fi-nally,we summarize the key points of this paper.

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

分 类 号：TP393.027[自动化与计算机技术—计算机应用技术]