基于资源分组的多约束云工作流调度算法
[Abstract]:The existing cloud workflow scheduling algorithms use the global search method to select resources, which has the problem of high computational cost and poor adaptability to large-scale cloud systems. In this paper, a multi-constrained cloud workflow scheduling algorithm based on resource grouping is proposed. Using directed acyclic graph, the execution order and data exchange among multi-tasks in cloud workflow are quantitatively modeled. The fuzzy clustering method is used to implement the grouping processing based on multi-dimensional feature of resources, which reduces the search space between workflow task and resource matching, and introduces execution time and cost budget constraints. The task scheduling problem of workflow is transformed into a constrained minimax problem to be solved quickly. Simulation results show that the algorithm can significantly reduce the completion time and cost of task execution.
【作者单位】: 电子科技大学计算机科学与工程学院;
【基金】:四川省科技支撑计划(2016GZ0075,2016GZ0077) 四川省技技厅国际合作项目(2017HH0075)
【分类号】:TP311
【参考文献】
相关期刊论文 前1条
1 陈超;;改进CS算法结合决策树的云工作流调度[J];电子科技大学学报;2016年06期
【共引文献】
相关期刊论文 前1条
1 陈爱国;王玲;任金胜;罗光春;;基于资源分组的多约束云工作流调度算法[J];电子科技大学学报;2017年03期
【二级参考文献】
相关期刊论文 前3条
1 田国忠;肖创柏;谢军奇;;有期限约束的多DAG共享资源的调度及公平费用优化方法[J];计算机学报;2014年07期
2 张鹏;王桂玲;徐学辉;;云计算环境下适于工作流的数据布局方法[J];计算机研究与发展;2013年03期
3 刘少伟;孔令梅;任开军;宋君强;邓科峰;冷洪泽;;云环境下优化科学工作流执行性能的两阶段数据放置与任务调度策略[J];计算机学报;2011年11期
【相似文献】
相关期刊论文 前10条
1 李红信,范玉顺;分布式工作流执行服务的设计与实现[J];计算机工程与应用;2003年24期
2 刘向前,王晓琳,曾广周;基于协调机制的多工作流过程合并方法[J];计算机工程;2003年02期
3 覃俊,康立山,陈毓屏,吴仁杰;远程工作流的安全机制[J];计算机应用研究;2003年07期
4 吴世贵;浅谈工作流技术[J];建材技术与应用;2003年05期
5 李红玲,朱锦泉;基于工作流技术图书馆自动化管理系统的设计与实现[J];长春理工大学学报;2005年02期
6 ;你工作流了吗?[J];软件世界;2006年23期
7 苏军;薛顺利;李尊朝;;工作流项目的代理安全机制[J];西安工程科技学院学报;2006年06期
8 付伟;;工作流技术综述[J];河北北方学院学报(自然科学版);2007年01期
9 李燕;冯玉强;;工作流挖掘:一种新型工作流自动化建模方法[J];计算机工程;2007年04期
10 杨洪波;;工作流:三分天下[J];软件世界;2007年10期
相关会议论文 前10条
1 常群;王海洋;;基于长短事务分离的工作流事务模型[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
2 马帅;王海洋;王文;;事务工作流及其错误处理策略[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
3 刘庆;刘英博;王建民;;基于工作流日志的层次化角色挖掘[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
4 袁征;肖宇;;基于事例处理的工程项目工作流管理[A];土木建筑学术文库(第12卷)[C];2009年
5 王飞;李郴;薛清龙;胡晓鑫;;基于工作流技术的银行影像系统的研究和开发[A];煤矿自动化与信息化——第19届全国煤矿自动化与信息化学术会议暨中国矿业大学(北京)百年校庆学术会议论文集[C];2009年
6 刘建勋;陈海燕;;工作流管理系统中基于组织结构约束的授权研究[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
7 魏连;许榕生;;基于工作流技术的手机取证系统的设计与实现[A];第13届全国计算机、网络在现代科学技术领域的应用学术会议论文集[C];2007年
8 寿志勤;李乐明;崇大志;;一个面向政务流程的工作流管理系统分析与构建[A];中国行政管理学会2005年年会暨“政府行政能力建设与构建和谐社会”研讨会论文集[C];2005年
9 邹盟军;黄炜;;基于组件的工作流管理平台的设计与实现[A];广东省电机工程学会2003-2004年度优秀论文集[C];2005年
10 张博;杨帆;;基于表单的工作流管理系统设计[A];第十四届中国科协年会第5分会场:绿色船舶与海洋装备创新发展及产业化论坛论文集[C];2012年
相关重要报纸文章 前10条
1 何进伟;还工作流管理一个说法[N];中国计算机报;2003年
2 徐昊;工作流是下一个“金矿”[N];中国计算机报;2003年
3 ;《工作流管理——模型、方法和系统》出版[N];中华读书报;2004年
4 胡长城;工作流:国内国际两极分化[N];计算机世界;2007年
5 工作流资深专家 游青华;如何选择一个适合的工作流平台[N];中国计算机报;2007年
6 刘喜喜;超越工作流管理[N];中国计算机报;2006年
7 ;北京商能 实现电子化工作流体系[N];中国计算机报;2009年
8 刘锬;Lotus Domino/Notes工作流在办公自动化中的应用[N];计算机世界;2005年
9 蒋明炜 戴宝纯 吴英;工作流管理使企业系统实现集成[N];中国乡镇企业报;2004年
10 沈建苗 编译;基于Spring创建工作流引擎[N];计算机世界;2006年
相关博士学位论文 前5条
1 沈虹;多约束复杂工作流的调度优化[D];东南大学;2016年
2 姚光顺;面向工作流任务的云计算资源多目标与容错调度研究[D];东华大学;2016年
3 王朝霞;数据感知工作流的建模与验证[D];清华大学;2012年
4 卢伟倬;建设项目工作流精益管理研究[D];哈尔滨工业大学;2008年
5 杨晓辉;基于服务组织的开放Agent社会研究[D];天津大学;2012年
相关硕士学位论文 前10条
1 侯美玲;基于工作流技术的管理信息系统开发研究[D];太原理工大学;2006年
2 颜超;基于工作流技术的税务管理系统的设计与实现[D];上海交通大学;2015年
3 吴伯然;基于工作流的电网公司党务管理系统的设计与实现[D];山东大学;2015年
4 朱星镇;基于J2EE和工作流技术的质量管理系统设计与开发[D];电子科技大学;2013年
5 荣钰;基于工作流的政府行政审批平台的设计与实现[D];电子科技大学;2014年
6 蒙焕;面向财务共享服务中心的财务报账系统设计与实现[D];上海交通大学;2014年
7 彭德安;面向SAP的备件分配和下单软件的设计与实现[D];上海交通大学;2014年
8 李佳;面向云工作流的切片与调度方法[D];大连理工大学;2015年
9 戴洁;异构系统多工作流在线调度算法研究[D];大连理工大学;2015年
10 陈征;通信感知的DAG工作流费用优化模型及算法[D];大连理工大学;2015年
,本文编号:2281260
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/2281260.html