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

来源：计算机工程与科学杂志2015年第5期北京时间：

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

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

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

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

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