云计算环境下多DAG调度的资源分配进化算法

发布时间：2018-08-10 16:32

【摘要】：现有多DAG调度研究主要在多个DAG共享资源调度的时间最小化、公平性最大化、吞吐量最大化等问题方面提出了相关的解决方案,然而,现有的方法还不能很好地解决云计算环境下多DAG共享资源调度的资源分配优化问题。为此,首先分析讨论了一组多DAG共享云计算资源调度中的多DAG数量、属性结构分布特点与资源需求量之间的关系,并在此基础上提出了基于资源需求强度预测变异方法的进化算法EFRD,有效地解决了云计算环境下多DAG共享资源调度的资源分配优化问题,既保证了多DAG的调度执行时间最小化,也避免了资源的浪费。实验表明,EFRD算法能够有效地收敛到最优解。
[Abstract]:The existing research on multiple DAG scheduling mainly puts forward related solutions in the aspects of time minimization, fairness maximization and throughput maximization of multiple DAG shared resources. However, The existing methods can not solve the problem of resource allocation optimization for multiple DAG shared resource scheduling in cloud computing environment. For this reason, this paper first analyzes and discusses the relationship between the quantity of multiple DAG, the distribution of attribute structure and the resource demand in a group of multiple DAG shared cloud computing resource scheduling. On this basis, an evolutionary algorithm based on prediction and mutation of resource demand intensity is proposed, which effectively solves the problem of resource allocation optimization for multiple DAG shared resource scheduling in cloud computing environment, which ensures that the scheduling time of multiple DAG is minimized. It also avoids the waste of resources. Experiments show that the EFRD algorithm can converge to the optimal solution effectively.
【作者单位】： 北京工业大学计算机学院;新疆工程学院计算机工程系;
【基金】：新疆维吾尔自治区自然科学基金资助项目(2013211A031)
【分类号】：TP393.01

【相似文献】

相关期刊论文 前10条

1 刘民,吴澄;进化规划方法在最小化拖期任务数并行机调度问题中的应用[J];电子学报;1999年07期

2 ;社会科学与管理科学[J];电子科技文摘;2002年10期

3 王宏刚,张一军;基于多Agent的监控调度系统软件模型[J];太原科技大学学报;2005年03期

4 葛羽嘉;Chang Carl K;;遗传算法在软件项目管理中的应用及研究[J];计算机工程与设计;2006年11期

5 王文鹏;余新宁;;资源约束平行处理机调度的MILP模型[J];微计算机信息;2006年27期

6 高家全;何桂霞;王雨顺;;解家纺企业生产计划问题的并行混合遗传算法[J];系统仿真学报;2007年17期

7 黄金贵;;应用团划分方法改进多处理机任务近似调度[J];计算机工程与应用;2009年04期

8 张长水，阎平凡;解Job－shop调度问题的神经网络方法[J];自动化学报;1995年06期

9 陈华平;黄刘生;陈国良;;并行分布计算中的任务调度模型[J];计算机科学;1999年06期

10 陈培军,曾建潮;应用思维进化计算求解作业车间调度问题[J];计算机集成制造系统-CIMS;2004年10期

相关会议论文 前10条

1 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年

2 李兵;蒋慰孙;;优化调度的一种新方法[A];1995年中国控制会议论文集（下）[C];1995年

3 于达;张钹;陈陈;;基于层次Petri网模型的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年

4 王yN;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年

5 杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年

6 李建更;涂凍生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集（一）[C];2000年

7 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年

8 廖良才;谭跃进;邓宏钟;;成品油调度优化模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年

9 容芷君;张煜;;港口自动导引小车的优化调度研究[A];2005年十二省区市机械工程学会学术年会论文集（湖北专集）[C];2005年

10 王成尧;汪定伟;;禁忌搜索解单机模糊加工时间下最小拖期和调度问题[A];1999中国控制与决策学术年会论文集[C];1999年

相关重要报纸文章 前10条

1 河南省邮政局公众服务处 雷俊发;改进车辆配置和调度[N];中国邮政报;2003年

2 谢群;水库调度的可持续发展之路[N];中国水利报;2006年

3 本报评论员　邵颖波;民工潮应该如何调度？[N];21世纪经济报道;2006年

4 张瑛 记者 李及肃;市长王兆华检查全市棚户区拆迁 回迁工作[N];辽源日报;2007年

5 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年

6 阎轶洁;凌晨入住怎么收费[N];太原日报;2007年

7 ;事故教训应以改革诚意弥补[N];21世纪经济报道;2011年

8 ;精品ASON构建智能光传输网[N];网络世界;2006年

9 钱飞鸣;铁路民营需要搭建公平经营平台[N];深圳商报;2006年

10 记者 张扬 实习记者 吕晓旭;“三公”调度监督员赴眉山乐山调研[N];西南电力报;2008年

相关博士学位论文 前10条

1 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年

2 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年

3 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年

4 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年

5 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年

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

7 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年

8 龚卫国;筹集、储备、调度和投送：应对灾害事件的赈灾物资物流管理[D];中南大学;2010年

9 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年

10 刘小平;分布估计算法及其在智能调度中的应用研究[D];合肥工业大学;2009年

相关硕士学位论文 前10条

1 朱红;用DNA算法求解车间调度问题的研究[D];哈尔滨理工大学;2003年

2 屈艺;网络控制系统的调度研究与仿真[D];南京理工大学;2007年

3 王厂;基于Google Map ApI的邮政运输调度系统的分析与设计[D];山东大学;2010年

4 刘韬;基于OOTPN的自动化立体仓库出入库调度问题的研究[D];西安理工大学;2005年

5 张茸擎;网络控制系统的时延与调度算法研究[D];上海交通大学;2007年

6 杨琳琳;网络控制系统的调度方法研究[D];兰州理工大学;2007年

7 吴爽;共享性Flow shop调度算法设计及应用研究[D];四川大学;2007年

8 董玉倩;制造执行系统关键技术研究及在纺织企业的应用[D];天津工业大学;2008年

9 杨云;烟丝原料配方立体仓库物流调度与库存控制[D];山东大学;2008年

10 周万里;基于遗传禁忌算法的网格资源调度[D];山东大学;2009年

，

本文编号：2175468