带准备时间和截止期约束的云服务工作流调度算法

发布时间：2017-11-08 17:28

  本文关键词：带准备时间和截止期约束的云服务工作流调度算法

  更多相关文章： 云服务 工作流调度 分布估计算法

【摘要】：带准备时间和截止期约束的云服务工作流费用优化是一个新的云计算资源优化分配问题。分析该NP-hard问题特征,建立相应的整数规划数学模型。构建有效的变量取值概率模型和更新机制,提出高质量初始群体的启发式生成方法;提出混合的分布估计算法(HEDA),引入个体向全局最优解学习的策略,提高算法的全局搜索和局部优化能力。模拟实验结果表明此提出的方法在合理的CPU时间内可有效减少工作流费用。
【作者单位】： 东南大学计算机科学与工程学院;南京审计学院金审学院;
【基金】：国家自然科学基金资助项目(61272377) 教育部高等学校博士学科点专项科研基金资助项目(20120092110027)~~
【分类号】：TP393.09;TP301.6
【正文快照】： 1引言云计算是分布式计算、并行计算和网格计算的商业化发展。通过虚拟化技术将分布在不同地理位置的计算资源和存储资源封装成服务,向互联网应用提供基础设施即服务(Iaa S)、平台即服务(Paa S)和软件即服务(Saa S)的三大服务模式[1]。近年来,基于云计算环境实现跨平台、跨部

【参考文献】

中国期刊全文数据库 前4条

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

2 苑迎春;李小平;王茜;张毅;;基于逆向分层的网格工作流调度算法[J];计算机学报;2008年02期

3 林闯;苏文博;孟坤;刘渠;刘卫东;;云计算安全:架构、机制与模型评价[J];计算机学报;2013年09期

4 张晓东;李小平;王茜;苑迎春;;服务工作流的混合粒子群调度算法[J];通信学报;2008年08期

【共引文献】

中国期刊全文数据库 前10条

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

2 张晓东;王茜;;多目标服务工作流混合粒子群调度算法[J];东南大学学报(自然科学版);2010年03期

3 滕海涛;卡米力·木依丁;石刚;汪明军;;基于逆向分层的网格工作流调度改进算法[J];电脑知识与技术;2010年07期

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

5 向志军;张群慧;;基于粒子群算法的盲多用户检测器[J];电子技术应用;2012年06期

6 潘军;刘丽;;工作流模型时间与费用性能评估算法[J];北京航空航天大学学报;2013年05期

7 刘灿灿;张卫民;骆志刚;;基于逆向分层的工作流时间-费用优化方法[J];国防科技大学学报;2013年03期

8 林秀娟;陈峰;;可重用资源约束调度问题的分支定界算法研究[J];工业工程与管理;2013年06期

9 崔曼;薛惠锋;;基于云计算的智能决策支持系统研究[J];管理现代化;2014年02期

10 袁琪;;云计算在税务信息化建设中的应用探讨[J];电子世界;2014年03期

中国重要会议论文全文数据库 前2条

1 ;An Instance Generator for Project Scheduling Problems with Multi-Skilled Personnel Constraints[A];第24届中国控制与决策会议论文集[C];2012年

2 Huifang Li;Siyuan Ge;Lu Zhang;;A QoS-based Scheduling Algorithm for Instance-intensive Workflows in Cloud Environment[A];第26届中国控制与决策会议论文集[C];2014年

中国博士学位论文全文数据库 前10条

1 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年

2 徐战;下一代广播电视网开放业务平台中网络边缘资源控制技术研究[D];中国科学技术大学;2011年

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

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

5 吴兵;柔性资源受限的多模式项目调度问题研究[D];武汉理工大学;2008年

6 龙浩;网格语义工作流关键技术研究[D];北京工业大学;2010年

7 肖鹏;QoS约束下的网格资源协同分配方法研究[D];中南大学;2009年

8 李元振;城市场景车载Ad Hoc网络单播路由机制的研究[D];北京邮电大学;2010年

9 陈旺;产品设计资源受限项目调度规划与算法[D];大连理工大学;2010年

10 伍章俊;云工作流服务组合与活动调度策略研究[D];合肥工业大学;2011年

中国硕士学位论文全文数据库 前10条

1 左丽叶;云环境下基于遗传算法的工作流任务调度算法研究[D];上海师范大学;2011年

2 王命全;基于负载均衡的网格工作流调度算法研究[D];新疆大学;2011年

3 李迪;基于QoS的网格工作流调度模型和算法研究[D];浙江工业大学;2010年

4 马彦;航空发动机型号项目管理平台构建技术研究[D];西北工业大学;2007年

5 张宗盛;基于MDA架构的民生银行客户交流系统的设计与实现[D];中南大学;2008年

6 邓定兰;截止期约束的网格工作流费用优化算法研究[D];新疆大学;2010年

7 韩娟;信任约束下的网格工作流任务调度算法[D];中南大学;2010年

8 钟英姿;QoS约束下的网格任务调度算法研究[D];中南大学;2010年

9 李功波;基于工作流的网格制造调度算法研究[D];华南理工大学;2010年

10 刘晓静;复杂产品设计中资源受限项目调度问题研究[D];合肥工业大学;2010年

【二级参考文献】

中国期刊全文数据库 前10条

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

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

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

4 林闯;Web服务器集群请求分配和选择的性能分析[J];计算机学报;2000年05期

5 金海,陈汉华,吕志鹏,宁小敏;CGSP作业管理器合成服务的QoS优化模型及求解[J];计算机学报;2005年04期

6 林闯;汪洋;李泉林;;网络安全的随机模型方法与评价技术[J];计算机学报;2005年12期

7 苑迎春;李小平;王茜;张毅;;基于逆向分层的网格工作流调度算法[J];计算机学报;2008年02期

8 王勇;胡春明;杜宗霞;;服务质量感知的网格工作流调度[J];软件学报;2006年11期

9 胡旺;李志蜀;;一种更简化而高效的粒子群优化算法[J];软件学报;2007年04期

10 樊亚军;刘久文;;TPM安全芯片设计与实现[J];信息安全与通信保密;2007年06期

【相似文献】

中国期刊全文数据库 前10条

1 丁柯 ,金蓓弘 ,冯玉琳;事务工作流的建模和分析[J];计算机学报;2003年10期

2 陈鹏飞,张钢,王庆节;工作流管理原型系统的设计与实现[J];微处理机;2003年05期

3 夏晓东,王保义,张少敏;基于工作流思想的办公自动化系统的开发[J];微机发展;2003年S1期

4 张子平,彭志宏,严召进,王远志;企业工作流机模型的设计[J];微计算机信息;2003年10期

5 邓珍荣;基于向后恢复的多层工作流事务管理模型[J];广西科学院学报;2004年03期

6 陈大峰,吴泉源,刘必欣;工作流资源指派技术的研究与实现[J];计算机应用研究;2004年08期

7 张翼英,张翼飞;工作流管理系统的结构与应用[J];辽宁商务职业学院学报(社会科学版);2004年03期

8 徐方平,叶丹;工作流在电力生产管理信息系统中的应用[J];农村电气化;2004年11期

9 寿志勤,李乐明,崇大志;一个面向政务流程的工作流管理系统分析与构建[J];电子政务;2005年10期

10 莫国明,姚路;浅谈工作流技术在“数字勘测”中的应用[J];福建电脑;2005年02期

中国重要会议论文全文数据库 前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年

中国博士学位论文全文数据库 前3条

1 王朝霞;数据感知工作流的建模与验证[D];清华大学;2012年

2 卢伟倬;建设项目工作流精益管理研究[D];哈尔滨工业大学;2008年

3 杨晓辉;基于服务组织的开放Agent社会研究[D];天津大学;2012年

中国硕士学位论文全文数据库 前10条

1 李晓鑫;基于工作流的提案协同办公系统设计与实现[D];上海交通大学;2011年

2 周霞;柔性工作流管理系统引擎的研究与实现[D];南京航空航天大学;2006年

3 任侠;支持业务过程持续改善的工作流仿真工具设计与实现[D];国防科学技术大学;2005年

4 周鑫淼;基于工作流管理的项目管理应用研究[D];合肥工业大学;2012年

5 杨丽;天津市质检院办公自动化系统的设计与实现[D];天津大学;2012年

6 赵振钢;基于遗传算法的工作流挖掘设计与研究[D];浙江工业大学;2012年

7 郑冠华;基于工作流的服务定制研究[D];西北师范大学;2013年

8 刘黎军;商贸企业工作流管理系统的研究与实现[D];天津大学;2009年

9 朱梅;基于工作流管理系统的炼化公司信息平台系统研究与实现[D];西北大学;2008年

10 施红峰;基于工作流技术的大学生公寓管理系统的设计与实现[D];电子科技大学;2012年

，

本文编号：1158136