收藏本站
《合肥工业大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

云工作流服务组合与活动调度策略研究

伍章俊  
【摘要】:随着云计算基础设施的发展和研究的深入,在云计算环境中开发了越来越多的功能强大、需要大量资源的科学计算流程、商业流程和协同应用流程,云计算应用流程也越来越复杂,且受时间、代价和资源等多种因素约束。云工作流可以方便灵活地构建、执行、管理和监控云计算应用,使得云计算应用能够高效自动执行。云计算环境与传统计算环境最大的不同之处是按需随时获取计算服务并按使用付费,同时由于云计算的动态性、分布性、异构性和自治性导致传统工作流的方法和技术不能有效的处理云工作流管理中的有关问题。 云计算环境是面向服务的,硬件、平台及软件都是以服务的方式提供。付费使用模式促进了云环境中服务种类和数量的迅猛增长,为云工作流的运行提供了良好的物质基础。传统环境或网格环境中web服务选择、组合和调整的研究已经取得一定的研究成果,但云计算环境中如何利用web服务更好地执行云工作流仍是面向服务计算和工作流领域的研究热点。本文根据工作流的特征,结合用户的偏好,提出调整感知的web服务组合策略。 调度策略和调度算法是云工作流引擎的核心组成部分。与网格环境不同,由于云计算环境面向市场的特征,云工作流调度算法的目标函数不仅要考虑运行时间,还要考虑运行成本。调度问题的本质是发现适合于给定任务的候选虚拟机集合,从这些虚拟机集合中选择合适的子集,并将任务与虚拟机进行映射。该映射应当满足预先定义好的调度约束(通常考虑运行时间和运行成本),找到这样的映射是NP完全问题。对于云工作流的调度来说,由于任务之间存在时序依赖或因果依赖,在调度时需要考虑的约束条件比一般云计算任务调度更复杂。 论文的主要工作和创新点如下: 1)根据云工作流服务资源的QoS性质,考虑工作流活动的重要性,结合用户的偏好,提出一种调整感知的云工作流服务资源组合算法,提高云工作流执行的成功率。将云服务组合分为云服务选择和云服务调整感知组合两个阶段。在选择阶段,考虑运行时间、运行成本、服务可靠性和服务信誉等多约束条件下,设计了多目标蚁群算法,求解满足用户非功能性需求的Pareto解集和优化解;在组合阶段,根据用户的QoS需求选择一些备份服务,当发生运行失败时,可以从备选的服务中选择相应的服务进行切换,使得运行失败可以得到迅速恢复。调整感知策略根据用户的偏好,从服务信誉度(Reputation)、服务可靠性(Reliability)、任务的重要性(Criticality)等几个角度讨论哪些任务需要进行服务预定,以及预定服务资源的QoS特征。 2)针对云工作流活动运行时间的非线性特征,提出基于混沌时间序列的云工作流活动运行时间预测方法,该方法利用相空间重构理论和RBF神经网络实现对非线性时间序列的预测。云工作流活动的运行时间往往受系统性能、网络状况等多种因素影响而呈现非线性特征,线性时间序列方法无法对其进行有效预测。本文采用坐标延迟法进行混沌时间序列的相空间重构,嵌入维数由Grassberger和Procaccia提出的G-P算法来确定,采用自相关函数法确定时间延迟值,采用正交最小二乘法作为RBF网络的学习方法。 3)提出基于智能算法和调整感知云服务资源组合策略的云工作流调度策略,实现云工作流任务的两层调度。云工作流是在服务提供者所在数据中心的虚拟机上运行的,因此,云工作流的任务调度应当分为两个层次进行,分别是服务层调度和任务层调度。在服务层调度中,我们提出将云工作流应用分解为若干任务或任务集合,这些任务或任务集合之间的结构相对分解前要更简单,甚至大部分任务之间是可以并行执行的,这些任务以任务包的方式形成任务单元。服务层调度实际上就是为这些任务单元选择合适的服务资源,我们称这种方法为Package-Based调度。任务层调度的任务数量并不多,但是由于虚拟机是共享的,在分配任务的时刻虚拟机上正运行着其他任务,所以涉及到的任务数量会很大。我们研究了三种有代表性的智能算法(遗传算法,蚁群算法和粒子群算法)并加以设计和改进,用来进行调度优化,根据这三种算法的性质,我们提出基于智能算法工作流活动的调度策略。 4)提出基于时序一致性模型与任务完工时间预测模型的云工作流任务的再调度策略,解决云工作流在执行阶段出现的可恢复时序违背问题。在云工作流的运行阶段,分配在数虚拟计算资源上的任务可能会发生时序违背,如果不能有效的及时调整,可能会导致云工作流任务不能按照用户服务质量约束及时完成。这样不仅会影响整个云工作流的及时完成,而且会影响服务提供者的信誉。大部分时序违背是可以通过再调度来消除其影响,从而使得云工作流可以在服务质量约束内完成。时序一致性模型被用来统计分析工作流运行质量,并在该模型基础上定义了可恢复的时序违背。再调度的策略是从调度阶段所得到的候选解集中选择对于出错子工作流来说具有最优QoS的调度,并将出错子工作流任务重新进行资源分配。再调度阶段只是对候选解的查找,所需时间很短,对系统的影响较小,所以该策略可以用于云工作流的在线再调度。 本文在云工作流关键技术方面进行了探索和研究。以云工作流管理为应用背景,研究了云工作流服务资源组合模型、完工时间预测算法以及云工作流的调度和再调度策略。本文的研究不仅在云工作流管理方面具有重要的实际应用价值,在云计算研究方面也具有较大的理论意义。
【学位授予单位】:合肥工业大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP393.09

【参考文献】
中国期刊全文数据库 前2条
1 陈铿;韩伯棠;;混沌时间序列分析中的相空间重构技术综述[J];计算机科学;2005年04期
2 李曼,王大治,杜小勇,王珊;基于领域本体的Web服务动态组合[J];计算机学报;2005年04期
中国博士学位论文全文数据库 前2条
1 程渤;服务网格工作流管理技术研究[D];电子科技大学;2006年
2 郑然;网格计算环境下工作流关键技术的研究[D];华中科技大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 李振英;卢华明;戴丽萍;;管理信息系统与工作流管理系统的结合[J];北京机械工业学院学报;2006年03期
2 侯运炳,王炳文,任勇;基于工作流和面向对象的矿山物资管理信息系统[J];北京科技大学学报;2001年06期
3 薛福任,辛华;工作流技术在电子政务领域中的应用[J];北京理工大学学报;2004年08期
4 郝迎潮,万迪昉,刘义;信息技术解决组织的两类共性问题[J];商业研究;2004年12期
5 吴小平,隆克平;工作流技术在重庆联通运维管理信息系统的应用[J];重庆邮电学院学报(自然科学版);2005年03期
6 朱俊武;王建东;姜艺;孙川;;基于形式语义的Web服务交互模型[J];吉林大学学报(信息科学版);2006年04期
7 肖小聪;贺小箭;朱建军;;网格服务本体初探[J];重庆工学院学报;2006年08期
8 陈学业,郭仁忠;基于组件式GIS的工作流模型[J];测绘工程;2003年01期
9 关丽,刘湘南;大庆市房产地理信息系统开发的若干关键技术研究[J];测绘科学;2005年04期
10 杨猛,何宗宜,陈学业;基于组件式GIS的工作流模型[J];测绘通报;2002年S1期
中国重要会议论文全文数据库 前10条
1 李宏伟;吴国荣;袁永华;;基于本体的Web服务自动组合方法研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
2 张艳梅;;基于Petri网的web服务动态组合方法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
3 梅卫星;廖闻剑;雷汛;;增值业务中基于XML+JavaScript的工作流语言的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
4 王斌;李建华;章云;;基于UML的广电网络企业信息建模的研究[A];2006国际有线电视技术研讨会论文集[C];2006年
5 王莹;郝玫;潘静;高学东;;工作流应用系统在企业信息系统中的定位[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
6 徐莹;徐福缘;;基于xml的供需网工作流管理系统的研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
7 司华友;赵芸;莫路锋;;基于领域行为本体建模的服务自动组合研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
8 匡亚兰;;基于电信业务流程的工作流系统实现[A];武汉市首届学术年会通信学会2004年学术年会论文集[C];2004年
9 张俊红;邹杰;陈莘萌;;基于关系数据库的工作流引擎技术的实现[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
10 朱锦泉;;支持异常处理的可适应工作流模型仿真技术研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
中国博士学位论文全文数据库 前10条
1 徐岩;制造业企业客户资源管理及关键技术研究[D];南京航空航天大学;2005年
2 刘志;基于逻辑情景演算的虚拟企业过程建模研究[D];浙江大学;2001年
3 余军合;面向全生命周期虚拟产品模型的研究与应用[D];浙江大学;2002年
4 叶志宝;支持企业业务过程持续改善的应用系统开发方法[D];中国科学院研究生院(软件研究所);2002年
5 吉卫喜;面向业务流程重组的生产管理系统快速重构及其关键技术研究[D];南京航空航天大学;2002年
6 李伟刚;复杂产品协同开发支撑环境的关键技术研究[D];西北工业大学;2003年
7 郑红;分布式系统形式化建模技术研究[D];中国科学院研究生院(软件研究所);2003年
8 丁柯;网络分布计算中的事务工作流研究[D];中国科学院研究生院(软件研究所);2003年
9 史琦;网络化制造中面向过程的系统建模及关键技术研究[D];西北工业大学;2003年
10 乔书光;基于设计流程管理的水工协同CAD模型研究[D];河海大学;2003年
中国硕士学位论文全文数据库 前10条
1 蓝贵文;办公自动化系统工作流程动态定制技术研究与实现[D];武汉大学;2003年
2 万和平;工作流Petri网模型建模与分析评价方法研究[D];华中科技大学;2005年
3 邓惠建;基于工作流技术的软件项目管理系统的研究与实现[D];湖南大学;2005年
4 夏冬;基于J2EE的工作流引擎研究和实现[D];湖南大学;2005年
5 张春艳;基于Web服务的支持虚拟企业工作流技术的研究[D];福州大学;2006年
6 高东应;部队训练管理信息系统的分析与设计[D];重庆大学;2005年
7 乔向林;工作流管理系统在电子政务系统中的实现[D];西安建筑科技大学;2006年
8 赵晓明;BPEL4WS工作流可视化建模工具的设计与实现[D];电子科技大学;2006年
9 邹文玲;工作流建模研究及在电子政务中的应用[D];山东师范大学;2007年
10 岳柳青;柔性工作流建模及动态修改仿真研究[D];中南大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 许剑;吕志民;徐金梧;;带有侦察子群的蚁群系统[J];北京科技大学学报;2006年08期
2 刘耀年,庞松岭,刘岱;基于人工鱼群算法神经网络的电力系统短期负荷预测[J];电工电能新技术;2005年04期
3 程渤,浮花玲,杨国纬;基于工作流及集成中间件技术的电力信息一体化设计及实现[J];电力系统自动化;2004年19期
4 程渤,浮花玲,杨国纬,庹先国;基于工作流任务实例变迁的动态访问控制模型[J];电力系统自动化;2005年13期
5 李威武,王慧,邹志君,钱积新;基于细菌群体趋药性的函数优化方法[J];电路与系统学报;2005年01期
6 洪时中;非线性时间序列分析的最新进展及其在地球科学中的应用前景[J];地球科学进展;1999年06期
7 刘东林,帅典勋;网络流量模型的非线性特征量的提取及分析[J];电子学报;2003年12期
8 曾昭才,段虞荣,段绍光;基于径向基函数网络的混沌时间序列分析[J];重庆大学学报(自然科学版);1999年06期
9 龚强;;地震工程远程协同试验支持系统——NEES Grid CN的研究[J];信息技术;2006年03期
10 金海;王述振;;一种基于有色Petri网的网格工作流模型[J];华中科技大学学报(自然科学版);2006年07期
中国博士学位论文全文数据库 前10条
1 张绍华;网格工作流关键技术研究[D];复旦大学;2004年
2 李峰;支持群体工作的工作流系统关键技术研究[D];中国科学院研究生院(计算技术研究所);2001年
3 马炳先;语义Web服务自动组合的Petri网方法研究[D];中国科学院研究生院(计算技术研究所);2006年
4 李杰;基于服务质量的Web服务模型及应用研究[D];中国科学院研究生院(计算技术研究所);2005年
5 程渤;服务网格工作流管理技术研究[D];电子科技大学;2006年
6 史玉良;Web服务合成的若干关键技术研究[D];复旦大学;2006年
7 张传富;仿真网格资源管理系统关键技术研究[D];国防科学技术大学;2006年
8 闫新庆;语义网格体系结构中若干关键技术及应用研究[D];武汉理工大学;2006年
9 曹雷;基于Agent的网格工作流技术研究[D];上海交通大学;2007年
10 张磊;基于语义Web的制造网格资源集成与调度技术研究[D];西北工业大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 郑白桦;袁潜龙;;基于信息传送和事件驱动的分布式工作流系统[J];计算机科学;1999年12期
2 李雄,薛开,毛雨辉;基于B/S的工艺工作流管理的研究[J];应用科技;2004年02期
3 李海波;战德臣;;工作流无效路径的识别方法[J];计算机集成制造系统;2006年05期
4 任瑞贞;常会友;;工作流系统的组织模型管理及动态维护[J];计算机应用与软件;2008年01期
5 宋斌;李国栋;柳长安;;组件化工作流模型的研究与设计[J];中国电力教育;2008年S1期
6 陈桂鸿;;基于SOA和工作流技术的图书馆集成信息平台研究[J];图书馆学研究;2009年06期
7 王凯,白庆华;基于工作流管理的动态联盟企业信息系统模型[J];计算机应用;1999年10期
8 赵丽萍,陈鸿;面向CAPP的工作流程管理研究与应用[J];计算机工程与应用;2001年17期
9 施奕勇,景栋盛,杨洋;一个基于工作流的协同编辑系统的设计与实现[J];计算机时代;2005年09期
10 郑文煜;葛玮;;WEB工作流的访问控制研究与实现[J];计算机技术与发展;2006年02期
中国重要会议论文全文数据库 前10条
1 沙海燕;崔浩;;办公自动化中工作流管理系统模型[A];OA’99办公自动化全国学术研讨暨展示会论文集[C];1999年
2 李新;薛永生;;可重构工作流系统设计方法研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
3 周颖;崔立真;王海洋;;一种解决工作流中并发流程间资源冲突的方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 李强;刘亚军;;一种基于任务补偿的工作流实例迁移策略[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
5 刘庆;刘英博;王建民;;基于工作流日志的层次化角色挖掘[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
6 常仕军;;基于工作流的生产过程监控系统体系构建[A];第二届民用飞机制造技术及装备高层论坛资料汇编(论文集)[C];2010年
7 韩建民;何小卫;贾泂;;基于工作流的网上协同设计系统的实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 查攀;;多级混合工作流及软内核引擎在数字交通中的研究应用[A];全国城市公路学会第十九次学术年会论文集[C];2010年
9 袁征;肖宇;;基于事例处理的工程项目工作流管理[A];土木建筑学术文库(第12卷)[C];2009年
10 王世威;许茂盛;韩浙;吕旭东;聂鸿超;;构建放射检查工作流管理系统优化检查流程[A];2009中华医学会影像技术分会第十七次全国学术大会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 ;《工作流管理——模型、方法和系统》出版[N];中华读书报;2004年
2 蒋明炜 戴宝纯 吴英;工作流管理使企业系统实现集成[N];中国乡镇企业报;2004年
3 何进伟;还工作流管理一个说法[N];中国计算机报;2003年
4 通讯员 陈力玮;广西电网以煤定电制定调度策略[N];中国电力报;2008年
5 蒋明炜、戴宝纯、吴英;工作流管理与ERP的应用[N];中国计算机报;2003年
6 记者 朱冰;北京大学提出工作流的三层模型[N];中国高新技术产业导报;2007年
7 工作流资深专家 刘航;中国企业迈向流程公司的十个路标[N];中国计算机报;2007年
8 刘喜喜;超越工作流管理[N];中国计算机报;2006年
9 朱静芬;CRM与ERP的整合[N];财会信报;2007年
10 ;轻松办公的好选择[N];中国计算机报;2005年
中国博士学位论文全文数据库 前10条
1 伍章俊;云工作流服务组合与活动调度策略研究[D];合肥工业大学;2011年
2 高昂;基于多种视角的工作流挖掘技术研究[D];北京科技大学;2010年
3 吕国斌;云计算环境下的科学工作流关键技术研究[D];中国地质大学;2012年
4 龙浩;网格语义工作流关键技术研究[D];北京工业大学;2010年
5 叶艳;基于知识的临床路径工作流语义建模与变异处理机制研究[D];上海交通大学;2009年
6 郭文彩;面向服务的网格工作流关键技术研究[D];北京科技大学;2006年
7 聂作先;广义良构工作流业务过程实例时间性能分析[D];中南大学;2010年
8 杨浩澜;动态网格计算工作流关键技术研究[D];重庆大学;2011年
9 张金艳;基于工作流的医疗信息系统研究[D];浙江大学;2009年
10 万林;网格GIS下协同式空间信息工作流实现技术研究[D];中国地质大学;2012年
中国硕士学位论文全文数据库 前10条
1 张福新;工作流动态构建技术研究及应用[D];山东科技大学;2010年
2 陈旭;面向警务督察的活动模型及工作流平台的研究与设计[D];天津大学;2010年
3 贾音;基于工作流的协同信访系统的设计与实现[D];电子科技大学;2009年
4 乔英合;东软软件外包项目管理工作流引擎的设计与实现[D];东北大学;2009年
5 任静;基于工作流的办公自动化系统的研究与实现[D];西安电子科技大学;2010年
6 洪智强;大型广告企业工作流管理平台设计与实现[D];电子科技大学;2010年
7 王晨;基于工作流的通信整机调试数字化系统研究[D];西安电子科技大学;2010年
8 吴强;银行业文档与工作流通用平台设计与实现[D];华南理工大学;2010年
9 方胜;基于关系数据库的工作流引擎管理系统的设计与开发[D];北京邮电大学;2010年
10 余莉芸;工作流资源供给管理应用系统的研究[D];华南理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026