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

发布时间：2019-11-02 22:47

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

【参考文献】

相关期刊论文 前9条

1 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期

2 肖郑进;何钦铭;陈奇;;模糊环境中工作流任务分配的多级模型[J];计算机研究与发展;2007年02期

3 苑迎春;李小平;王茜;王克俭;;成本约束的网格工作流时间优化方法[J];计算机研究与发展;2009年02期

4 孟宪福;刘伟伟;;基于选择性复制前驱任务的DAG调度算法[J];计算机辅助设计与图形学学报;2010年06期

5 林海略;韩燕波;;多租户应用的性能管理关键问题研究[J];计算机学报;2010年10期

6 刘少伟;孔令梅;任开军;宋君强;邓科峰;冷洪泽;;云环境下优化科学工作流执行性能的两阶段数据放置与任务调度策略[J];计算机学报;2011年11期

7 杜晓丽;蒋昌俊;徐国荣;丁志军;;一种基于模糊聚类的网格DAG任务图调度算法[J];软件学报;2006年11期

8 季一木;王汝传;;基于粒子群的网格任务调度算法研究[J];通信学报;2007年10期

9 田国忠;肖创柏;徐竹胜;肖霞;;异构分布式环境下多DAG工作流的混合调度策略[J];软件学报;2012年10期

相关博士学位论文 前1条

1 刘灿灿;科学工作流管理及调度研究[D];国防科学技术大学;2011年

【共引文献】

相关期刊论文 前10条

1 梁毅;邸瑞华;张争;詹剑锋;王磊;;基于虚拟货币的网格资源共享管理[J];北京工业大学学报;2010年04期

2 龙浩;邸瑞华;梁毅;;基于启发式分段的网格工作流费用优化方法[J];北京工业大学学报;2011年04期

3 谢富平;;基于Petri网的工作流系统不确定性时间信息的计算[J];江西师范大学学报(自然科学版);2012年01期

4 陈廷伟;张斌;郝宪文;;基于免疫遗传算法的网格任务调度[J];东北大学学报(自然科学版);2007年03期

5 郝宪文;代钰;张斌;陈廷伟;;基于约简任务资源分配图的网格依赖任务静态调度[J];东北大学学报(自然科学版);2008年07期

6 王兴伟;蔡颖;佟呈呈;黄敏;;基于拍卖和免疫优化的网格作业分配机制[J];东北大学学报(自然科学版);2009年03期

7 李炯;罗光春;董仕;;OptorSim在安全数据网格复制策略中的应用[J];电子科技大学学报;2007年06期

8 孟宪福;闫玲玲;刘伟伟;;基于动态任务优先级的网格任务调度算法研究[J];大连理工大学学报;2012年02期

9 仲跻峰;赵文锐;;基于克隆算法的网格资源调度探讨[J];电脑编程技巧与维护;2009年18期

10 刘红梅;;网格环境下任务调度算法的分析研究[J];电脑知识与技术;2007年24期

相关会议论文 前7条

1 刘怀;林秋实;黄建新;;网络控制系统中信息与任务的混合调度算法设计与分析[A];第二十九届中国控制会议论文集[C];2010年

2 ;Optimal Scheduling Algorithm for Periodic Tasks in Distributed Control Systems Based on PSO[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

3 赵宏;;网格理论与技术在工程计算中的应用[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年

4 冯建周;王晓寰;孔令富;;基于Condor-G实现网格作业提交和跨域调度[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

5 周建涛;叶新铭;李平;;网格环境中基于SOA的工作流系统架构研究[A];第二十四届中国数据库学术会议论文集（技术报告篇）[C];2007年

6 孙英华;郭振波;吴哲辉;杜乐乐;;基于混合云市场的计算资源交易模型的研究[A];山东计算机学会2013学术年会论文集[C];2013年

7 姜劲松;胡谷雨;杨波;缪志敏;朱宝山;;一种基于任务和用户属性的工作流任务分配算法[A];2014第二届中国指挥控制大会论文集（上）[C];2014年

相关博士学位论文 前10条

1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年

2 陈海勇;网格作业调度关键技术研究[D];解放军信息工程大学;2009年

3 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年

4 杨浩澜;动态网格计算工作流关键技术研究[D];重庆大学;2011年

5 刘灿灿;科学工作流管理及调度研究[D];国防科学技术大学;2011年

6 李光锐;广义资源约束下的网络化协同设计多项目管理方法与应用研究[D];重庆大学;2011年

7 林琳;基于网格数据交换区的网格作业性能优化[D];吉林大学;2011年

8 崔金栋;基于本体的网格信息检索模型研究[D];吉林大学;2011年

9 卢旭;面向分布式关键任务系统的自愈调控技术研究[D];哈尔滨工程大学;2011年

10 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年

相关硕士学位论文 前10条

1 伍小聪;网格资源调度研究及科学数据平台的应用[D];长春理工大学;2010年

2 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年

3 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年

4 董峰;基于资源匹配度的P2P动态任务调度策略研究[D];大连理工大学;2010年

5 舒尊明;基于权限集的工作流管理系统研究与实现[D];大连理工大学;2010年

6 张磊;复杂产品纵横双向调度算法研究[D];哈尔滨理工大学;2010年

7 钟锐;基于隐马尔科夫模型的入侵检测系统研究[D];江西理工大学;2010年

8 姜浩亮;基于期望信任效益函数的网格作业调度算法的研究与仿真[D];电子科技大学;2010年

9 郑辉平;协同任务管理系统研究[D];福建师范大学;2010年

10 侯恩振;数据仓库ETL分配与调度模型研究[D];大连交通大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 陈宏伟,王汝传;费用-时间优化的网格有向无环图调度算法[J];电子学报;2005年08期

2 苑迎春;李小平;王茜;张晓东;;基于优先级规则的网格工作流调度[J];电子学报;2009年07期

3 杜彦华;范玉顺;;基于生成图的工作流多过程动态时序一致性验证方法[J];电子学报;2009年10期

4 李爱国;多粒子群协同优化算法[J];复旦学报(自然科学版);2004年05期

5 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期

6 张晓光,曹健,张申生;策略约束面向角色和团队关系的工作流任务分配管理[J];计算机研究与发展;2002年12期

7 唐达,杨元生;基于层次细化Petri网的工作流参与者机制与动态特性研究[J];计算机研究与发展;2004年09期

8 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期

9 张伟哲;胡铭曾;张宏莉;刘凯鹏;;多QoS约束网格作业调度问题的多目标演化算法[J];计算机研究与发展;2006年11期

10 苑迎春;李小平;王茜;;基于串归约的网格工作流费用优化方法[J];计算机研究与发展;2008年02期

相关博士学位论文 前3条

1 文元桥;协同地球科学计算环境的协同与共享研究[D];华中科技大学;2006年

2 冯兴智;基于服务质量的动态Web服务组合关键技术研究[D];国防科学技术大学;2007年

3 杨艳萍;自动Web服务组合关键技术研究[D];国防科学技术大学;2007年

相关硕士学位论文 前1条

1 刘灿灿;数值天气预报系统中网格工作流的研究与应用[D];国防科学技术大学;2005年

【相似文献】

相关期刊论文 前10条

1 闫钧华,张焕春,经亚枝;一种改进的分布式系统任务名字解析机制[J];华中科技大学学报(自然科学版);2004年01期

2 姚星;基于分布式系统的设计模式[J];计算机应用;2004年S2期

3 陈世翔;胡爱群;;分布式系统可靠性的一种计算方法[J];计算机应用;2007年S1期

4 姜冬;王慧强;冯光升;吕宏武;林俊宇;;基于模糊层次化评估的分布式系统自毁感知方法及应用[J];小型微型计算机系统;2012年04期

5 ;分布式系统概念与设计[J];计算机教育;2013年08期

6 陆维明;一种分布式系统的设计原理[J];计算机学报;1992年06期

7 毕军,吴建平,朱江;基于扩展变迁系统的分布式系统一致性测试研究[J];电子学报;2000年02期

8 丛桂茹;分布式系统在石化中的应用[J];河南机电高等专科学校学报;2001年02期

9 陈艳芬;分布式系统中的模式应用(上)[J];广东通信技术;2002年06期

10 陈宁;王忠仁;丁香荣;;分布式系统中的全局状态算法及实现[J];计算机科学;2002年09期

相关会议论文 前10条

1 许赵云;黄林鹏;;分布式系统动态更新的研究[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年

2 殷跃鹏;郭长国;李小玲;王怀民;;基于事件的分布式系统行为分析框架[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

3 王晓鹏;苏亮;韩伟红;周斌;;大型分布式系统部署一致性的研究与实现[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

4 何明;裘杭萍;杨飞;刘勇;;基于可信分布式系统的可信认证技术研究[A];全国计算机安全学术交流会论文集（第二十三卷）[C];2008年

5 王刚;乔纯捷;王跃科;;基于时钟同步的分布式系统一致全局状态[A];第三届全国虚拟仪器大会论文集[C];2008年

6 周方;周光霞;;分布式系统软件可靠性评估的研究[A];2005第二届电子信息系统质量与可靠性学术研讨会论文集[C];2005年

7 冯锡炜;贾传荧;杨家轩;;JMS技术在分布式系统中的应用与实现[A];促进企业信息化进程——第十届中国Java技术及应用大会文集[C];2007年

8 蒋勇;李光文;张若文;;多业务数字分布式系统(MDAS)及其应用[A];四川省通信学会2013年学术年会论文集[C];2013年

9 徐长盛;高欣;;分布式系统与Ice[A];全国冶金自动化信息网2009年会论文集[C];2009年

10 刘渊;姜建国;缪继东;范晓岚;;一个分布式系统通信控制软件的设计与实现[A];中国工程物理研究院科技年报（2002）[C];2002年

相关重要报纸文章 前9条

1 抚苏;大数据带来价值[N];电脑报;2013年

2 ;首席“云”官[N];中国计算机报;2009年

3 本报记者 黄舍予;得“数据”者得天下[N];人民邮电;2012年

4 范范　编译;Docker威力：轻松化解“云锁定”[N];网络世界;2014年

5 ;IBM改进大机管理[N];网络世界;2006年

6 首都经济贸易大学 金勇;用Java和XML构建分布式系统[N];计算机世界;2002年

7 沈建苗编译;嬗变中的大型机[N];计算机世界;2006年

8 沈建苗 编译;弃用大型机时机已成熟？[N];计算机世界;2006年

9 ;企业用户再次倾心大型机[N];网络世界;2008年

相关博士学位论文 前10条

1 郑红;分布式系统形式化建模技术研究[D];中国科学院研究生院（软件研究所）;2003年

2 尚庆红;半分布式系统资源发现与资源分配研究[D];电子科技大学;2013年

3 王德俊;面向服务的分布式系统动态更新研究[D];上海交通大学;2010年

4 陈晓江;分布式系统软件体系结构建模与开发方法研究[D];西北大学;2010年

5 何盼;面向可靠性优化设计的分布式系统资源分配研究[D];重庆大学;2012年

6 唐小勇;异构并行分布式系统可信调度理论与方法研究[D];湖南大学;2013年

7 龚奕利;分布式环境中的资源发现研究[D];中国科学院研究生院（计算技术研究所）;2006年

8 彭舰;基于CORBA的分布式系统中实时—容错性的研究——分布式系统中动态调度的设计与实现[D];电子科技大学;2004年

9 刘国良;分布式系统中回卷恢复技术研究[D];重庆大学;2012年

10 闵帆;基于试探的任务分配算法研究[D];电子科技大学;2003年

相关硕士学位论文 前10条

1 殷跃鹏;基于事件的分布式系统行为分析框架的设计与实现[D];国防科学技术大学;2010年

2 胡俊;构建分布式系统的关键技术研究与实现[D];南京邮电大学;2012年

3 谢志海;分布式系统测试关键技术研究[D];西安电子科技大学;2013年

4 项震;基于多核处理机构建分布式系统的关键技术研究[D];南京邮电大学;2011年

5 卢旭;分布式系统自愈调控关键技术研究[D];哈尔滨工程大学;2009年

6 徐志成;策略性分布式系统中机制设计问题的研究[D];上海交通大学;2009年

7 李艳丽;分布式系统测试方法研究及应用[D];南京邮电大学;2011年

8 任伟;Social Networks对恢复大规模分布式系统的性能影响研究[D];电子科技大学;2010年

9 杨利;分布式系统测试技术研究及其应用[D];河北工业大学;2007年

10 陈亚龙;高校学分制学费信息分布式系统的设计[D];电子科技大学;2008年

，

本文编号：2554744