收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种多重约束下确保成功率的云工作流调度方法

张艮山  刘旭宁  
【摘要】:为提高多重约束下的调度成功率,提出一种满足期限和预算双重约束的云工作流调度算法。将可行工作流调度方案求解分解为工作流结构分层、预算分配、期限分配、任务选择和实例选择。工作流结构分层将所有工作流任务划分层次形成包任务,以提高并行执行程度;预算分配对整体预算在层次间进行分割;期限分配将全局期限在不同层次间分割;任务选择基于任务最早开始时间确定优先级,得到任务调度次序;实例选择根据时间和代价均衡因子,获取任务执行最佳实例。仿真结果证明,该算法在调度成功率、同步优化工作流执行时间与执行代价上相较对比算法更好。

知网文化
【相似文献】
中国期刊全文数据库 前17条
1 黄志刚;刘峰;;一种任务合并机制下的云工作流多阶段调度方法[J];计算机应用与软件;2019年12期
2 熊蔚维;谢春辉;杨毅;;基于工作流的专业认证系统研究与设计[J];云南师范大学学报(自然科学版);2020年05期
3 郑业强;王高才;;工作流技术在学生工作管理信息系统的应用[J];电脑知识与技术;2020年23期
4 刘清;;工作流技术的学生评语生成系统的设计与实现研究[J];电脑知识与技术;2019年17期
5 张皓明;;基于工作流的质量管理信息系统的设计与实现[J];中国高新区;2018年10期
6 朱亚东;李忠;严莉;陈湘军;;基于云环境的科学工作流均衡调度算法[J];实验室研究与探索;2018年05期
7 郑红;邓文轩;邓晓;卢兴见;;基于矩阵的工作流逻辑网模型的化简及验证[J];计算机科学;2018年07期
8 吴文兵;;一种云环境下的科学工作流均衡调度算法[J];微电子学与计算机;2018年10期
9 张弘;卢光跃;;基于工作流的移动网建设管理平台设计与实现[J];电子科技;2016年12期
10 陈爱国;王玲;任金胜;罗光春;;基于资源分组的多约束云工作流调度算法[J];电子科技大学学报;2017年03期
11 张培华;;基于工作流技术的电力生产管理系统的设计与实现策略[J];中国新技术新产品;2017年19期
12 孙晋永;古天龙;闻立杰;钱俊彦;孟瑜;;基于行为和结构特征的相似语义工作流检索[J];计算机研究与发展;2017年09期
13 奚静;;面向企业应用的工作流技术探究[J];企业技术开发;2015年32期
14 文一凭;刘建勋;陈聪阳;;隐私与成本感知的云工作流调度方法[J];计算机集成制造系统;2016年02期
15 秦利忠;;工作流技术与数字化校园[J];玉林师范学院学报;2015年05期
16 刘磊;余汾芬;;支持过程改进的工作流仿真及优化技术研究[J];赤峰学院学报(自然科学版);2016年16期
17 谢天;陈建华;韦瑶瑶;张俊波;;基于语义的电力系统工作流智能推理框架[J];南华大学学报(社会科学版);2015年01期
中国重要会议论文全文数据库 前20条
1 李红豫;王郁昕;张钰;;一种从图到框架代码的转换方法[A];中国计算机用户协会网络应用分会2020年第二十四届网络新技术与应用年会论文集[C];2020年
2 贾晓纯;袁玲;龙新征;;基于工作流的网上报修平台的设计与开发[A];中国计算机用户协会网络应用分会2020年第二十四届网络新技术与应用年会论文集[C];2020年
3 常群;王海洋;;基于长短事务分离的工作流事务模型[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
4 马帅;王海洋;王文;;事务工作流及其错误处理策略[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
5 李晖;王海洋;王文;;面向事务的工作流活动模型[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
6 连杰鑫;刘家茂;顾宁;;基于协作依赖的工作流过程优化[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
7 冯波;徐建良;;支持动态变化的工作流元模型的研究与应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 欧阳青;;工作流技术在高校教育管理系统中的应用研究[A];第十八届玻璃钢/复合材料学术年会论文集[C];2010年
9 袁锋;李旭东;张贤坤;朱光莹;;一种基于本体的柔性工作流组织模型[A];中国核科学技术进展报告(第二卷)——中国核学会2011年学术年会论文集第10册(核情报(含计算机技术)分卷、核技术经济与管理现代化分卷)[C];2011年
10 高翔;王成义;;两种分布式工作流的比较[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
11 黄慧;边馥苓;;基于层次建模法的柔性工作流管理系统研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
12 张琪;赵霁;;工作流技术在信息管理系统中的应用[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
13 魏连;许榕生;;基于工作流技术的手机取证系统的设计与实现[A];第13届全国计算机、网络在现代科学技术领域的应用学术会议论文集[C];2007年
14 李景洲;;基于面向对象主动数据库的工作流管理[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
15 丁华;王秀坤;周永晖;;基于改进移动模型的迁移工作流研究[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
16 白广奇;赵合计;王澄澄;;基于流程继承的工作流动态修改[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
17 王记红;方清;王小丹;;基于组件思想的工作流调度设计[A];广东省通信学会2006年度学术论文集[C];2007年
18 卓蔚;陈思;张侃弘;;工作流管理技术浅谈——如何实现企业业务信息化的工作流管理[A];上海烟草系统2002年度学术论文选编[C];2002年
19 吴宝中;龚京忠;李国喜;黄亮;;基于数据库的工作流管理系统研究[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
20 徐春香;黄雨;王捍贫;;工作流逻辑模型分析[A];2006年全国理论计算机科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前20条
1 孙晋永;基于事例推理及行为特征的语义工作流重用研究[D];西安电子科技大学;2017年
2 邵侠;云计算环境下工作流任务调度算法研究[D];哈尔滨理工大学;2019年
3 高昂;基于多种视角的工作流挖掘技术研究[D];北京科技大学;2010年
4 吕国斌;云计算环境下的科学工作流关键技术研究[D];中国地质大学;2012年
5 阎朝坤;网格环境下的科学工作流优化调度策略研究[D];中南大学;2013年
6 龙浩;网格语义工作流关键技术研究[D];北京工业大学;2010年
7 王睿;面向目标的迁移工作流主动服务方法研究[D];山东大学;2009年
8 张金艳;基于工作流的医疗信息系统研究[D];浙江大学;2009年
9 田珂;开放网络环境下工作流管理系统的技术研究[D];电子科技大学;2006年
10 任怡;分布异构环境中事务工作流技术的研究[D];国防科学技术大学;2005年
11 程杰;迁移工作流过程分解及其规划方法研究[D];山东大学;2011年
12 吴修国;面向目标的迁移工作流建模方法研究[D];山东大学;2010年
13 董云卫;工作流管理系统的事务建模研究[D];西北大学;2004年
14 刘灿灿;科学工作流管理及调度研究[D];国防科学技术大学;2011年
15 王朝霞;数据感知工作流的建模与验证[D];清华大学;2012年
16 刘怡;基于工作流的连锁超市生鲜货品营运流程管理研究[D];华中科技大学;2007年
17 苏玮;基于角色的迁移工作流访问控制模型研究[D];山东大学;2012年
18 卢朝霞;迁移工作流容错执行模型及其实现方法研究[D];山东大学;2009年
19 李峰;支持群体工作的工作流系统关键技术研究[D];中国科学院研究生院(计算技术研究所);2001年
20 姚光顺;面向工作流任务的云计算资源多目标与容错调度研究[D];东华大学;2016年
中国硕士学位论文全文数据库 前20条
1 严文婧;基于多处理器环境的工作流调度模拟器与调度算法研究[D];厦门大学;2019年
2 韩静;基于工作流的船企财务系统的设计与实现[D];上海交通大学;2015年
3 何明光;大数据应用调度系统的设计与实现[D];北京交通大学;2019年
4 张金石;基于RFID的工作流活动识别的研究[D];上海交通大学;2018年
5 赵春民;基于工作流的OA的设计与实现[D];上海交通大学;2016年
6 贺爱平;OTA订单自动处理系统的设计和开发[D];上海交通大学;2018年
7 曲梓毓;人保财险OA系统设计与实现[D];青岛大学;2018年
8 徐永杰;云计算环境下科学工作流调度策略研究[D];南京邮电大学;2019年
9 冲云;基于工作流的中学OA系统设计与实现[D];浙江工业大学;2019年
10 张航;云计算环境下基于成本约束的有向无环图工作流调度研究[D];上海大学;2019年
11 李娇娇;基于工作流和数据挖掘的高校图书馆管理系统的设计与实现[D];江苏大学;2019年
12 罗云;基于Activiti工作流的试验数据管理系统的设计与实现[D];西南交通大学;2019年
13 张博;基于工作流的土地收储信息管理系统的设计与实现[D];湖南大学;2018年
14 包文;云环境中的多工作流在线调度问题研究[D];厦门大学;2017年
15 贾韶光;支持工作流的实时大数据处理平台设计与实现[D];北京邮电大学;2019年
16 汪鹏;电厂基建工作流优化调度技术研究[D];哈尔滨理工大学;2018年
17 丁佳民;复杂工厂环境下的工作流识别研究[D];杭州电子科技大学;2018年
18 余佳;基于多服务质量目标的云工作流任务调度方法研究[D];杭州电子科技大学;2018年
19 任璐;基于安卓技术OA系统的设计与实现[D];吉林大学;2018年
20 刘游;基于工作流相似性的Hive自动参数优化[D];哈尔滨工业大学;2018年
中国重要报纸全文数据库 前20条
1 吴勇毅 厦门智者恒通管理顾问机构总监;管理软件已进入全景协同时代[N];通信产业报;2017年
2 胡长城;工作流:国内国际两极分化[N];计算机世界;2007年
3 工作流资深专家 游青华;如何选择一个适合的工作流平台[N];中国计算机报;2007年
4 周锦鸾;Photoshop 6.0强化Web工作流[N];中国计算机报;2001年
5 何进伟;还工作流管理一个说法[N];中国计算机报;2003年
6 陈友梅;工作流与EAI的博弈[N];中国计算机报;2004年
7 ;Lotus工作流更强大[N];中国计算机报;2001年
8 ;工作流仍为重点 孤岛依旧存在[N];中国计算机报;2007年
9 庄志澄;成功实施工作流管理系统[N];中国计算机报;2003年
10 ;工作流集成不能少[N];中国计算机报;2002年
11 郭莹;奥索汉泰AutoFlow工作流做引擎[N];中国计算机报;2003年
12 田颖 高媛慧;基于工作流的钢铁行业ERP[N];财会信报;2007年
13 蒋明炜、戴宝纯、吴英;工作流管理与ERP的应用[N];中国计算机报;2003年
14 ;驱动流程 提升价值[N];中国计算机报;2004年
15 通文;Adobe新品实现工作流根本性突破[N];中国电子报;2008年
16 小白;与中小企业亲密接触[N];计算机世界;2002年
17 沈建苗 编译;基于Spring创建工作流引擎[N];计算机世界;2006年
18 山东万杰集团信息中心 高峰;OA是个过渡产品[N];中国计算机报;2006年
19 ;My金蝶EAS[N];计算机世界;2003年
20 ;以不变应万变[N];中国计算机报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978