收藏本站
《合肥工业大学》 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

知网文化
【引证文献】
中国硕士学位论文全文数据库 前1条
1 张洁;云计算环境下PDTs虚拟机任务调度的研究[D];南京信息工程大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 张晓东;王茜;;多目标服务工作流混合粒子群调度算法[J];东南大学学报(自然科学版);2010年03期
2 谢海军;齐连永;窦万春;;基于Skyline和局部选择的启发式服务组合方法[J];东南大学学报(自然科学版);2011年03期
3 陈铿;韩伯棠;;混沌时间序列分析中的相空间重构技术综述[J];计算机科学;2005年04期
4 李文浩;王海洋;;事务密集型环境下的工作流自适应调度算法[J];计算机工程;2010年19期
5 李曼,王大治,杜小勇,王珊;基于领域本体的Web服务动态组合[J];计算机学报;2005年04期
6 胡建强;李涓子;廖桂平;;一种基于多维服务质量的局部最优服务选择模型[J];计算机学报;2010年03期
7 郑湃;崔立真;王海洋;徐猛;;云计算环境下面向数据密集型应用的数据布局策略与方法[J];计算机学报;2010年08期
8 龚小勇;朱庆生;武春岭;;基于位置矩阵QoS感知的Web服务组合研究[J];计算机应用;2008年08期
9 罗海滨,范玉顺,cims.tsinghua.edu.cn,吴澄;工作流技术综述[J];软件学报;2000年07期
10 张晓东;李小平;王茜;苑迎春;;服务工作流的混合粒子群调度算法[J];通信学报;2008年08期
中国重要会议论文全文数据库 前1条
1 郑湃;崔立真;王海洋;徐猛;;云计算环境下面向数据密集型应用的数据布局策略与方法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
中国博士学位论文全文数据库 前4条
1 程渤;服务网格工作流管理技术研究[D];电子科技大学;2006年
2 郑然;网格计算环境下工作流关键技术的研究[D];华中科技大学;2006年
3 龙浩;网格语义工作流关键技术研究[D];北京工业大学;2010年
4 王巧灵;基于群体智能混合优化算法的研究[D];哈尔滨工业大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 袁亮;董玉德;高大鹏;赵韩;韩雪松;;基于BizTalk HWS的动态工作流活动模型与实现技术的研究[J];安徽大学学报(自然科学版);2009年01期
2 邹海;储德新;高顺利;;基于Petri网的工作流建模与分析[J];安徽大学学报(自然科学版);2011年02期
3 褚英敏;袁再健;陈庆伟;杨聪;;构建“数字家园”关键技术探讨[J];安徽农业科学;2010年13期
4 张以文;;一种支持用户偏好的语义Web服务组合算法[J];安庆师范学院学报(自然科学版);2007年04期
5 金莹;丁峰;;广义随机Petri网在工作流建模中的应用研究[J];安庆师范学院学报(自然科学版);2010年01期
6 刘鹏;闫会心;;武警机关办公自动化工作流协同模型研究[J];办公自动化;2008年08期
7 王楠;王东海;;电子公文制发中的工作流与数据挖掘技术的普及应用[J];办公自动化;2010年18期
8 王振;;办公自动化研究综述[J];办公自动化;2010年22期
9 褚燕华;;基于电子商务的柔性工作流的研究[J];包钢科技;2007年02期
10 李振英;卢华明;戴丽萍;;管理信息系统与工作流管理系统的结合[J];北京机械工业学院学报;2006年03期
中国重要会议论文全文数据库 前10条
1 赵会群;孙晶;魏莹;王文文;;服务体系结构的动态演化方法研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
2 李宏伟;吴国荣;袁永华;;基于本体的Web服务自动组合方法研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
3 张艳梅;;基于Petri网的web服务动态组合方法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
4 梅卫星;廖闻剑;雷汛;;增值业务中基于XML+JavaScript的工作流语言的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
5 王波;曹耀钦;宋恒辛;;基于Petri网的工作流过程建模研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
6 钱进;李平;解亚龙;;工作流技术在地铁应急指挥系统中的应用研究[A];“中国视角的风险分析和危机反应”——中国灾害防御协会风险分析专业委员会第四届年会论文集[C];2010年
7 王莹;郝玫;潘静;高学东;;工作流应用系统在企业信息系统中的定位[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
8 徐莹;徐福缘;;基于xml的供需网工作流管理系统的研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
9 司华友;赵芸;莫路锋;;基于领域行为本体建模的服务自动组合研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
10 匡亚兰;;基于电信业务流程的工作流系统实现[A];武汉市首届学术年会通信学会2004年学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 杜曼玲;供应链过程管理的分析方法与技术实现[D];北京交通大学;2010年
2 傅朝阳;面向实时任务求解的自治服务协同模型、形式语义及其验证[D];浙江大学;2010年
3 王强;空间信息服务聚合的关键技术研究[D];解放军信息工程大学;2010年
4 曹洪江;基于用户需求的Web服务组合系统研究[D];武汉理工大学;2010年
5 吴修国;面向目标的迁移工作流建模方法研究[D];山东大学;2010年
6 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
7 章莉萍;基于栅格模式的地图图形自动综合研究[D];武汉大学;2009年
8 郑伟;联邦式图书馆资源管理模型研究[D];吉林大学;2011年
9 宋雅娟;Web服务组合方法研究[D];吉林大学;2011年
10 萧毅鸿;基于本体的复杂决策任务表示方法与求解技术研究[D];南京大学;2011年
中国硕士学位论文全文数据库 前10条
1 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
2 胡晓文;基于Petri网的非确定工作流的时间和资源管理问题研究[D];山东科技大学;2010年
3 杨磊;基于面向对象Petri网的企业间工作流建模研究[D];山东科技大学;2010年
4 李鹏;支持智能决策的虚拟企业系统设计与分析[D];山东科技大学;2010年
5 王广伦;基于构件的软件系统定制技术的研究与应用[D];山东科技大学;2010年
6 蔡元沛;基于MDA面向分析师的软件开发方法的研究与应用[D];哈尔滨工程大学;2010年
7 彭永;基于移动Agent工作流的研究与实现[D];哈尔滨工程大学;2010年
8 马文涛;基于Web Services的工作流系统新模型的研究与实现[D];辽宁工程技术大学;2010年
9 张宇迪;基于手持终端的继电保护设备HMI系统设计[D];河南工业大学;2010年
10 张志凯;基于P2P的吴江二职中协同办公系统的设计和实现[D];苏州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 孙大为;常桂然;李凤云;王川;王兴伟;;一种基于免疫克隆的偏好多维QoS云资源调度优化算法[J];电子学报;2011年08期
2 史少锋;刘宴兵;;基于动态规划的云计算任务调度研究[J];重庆邮电大学学报(自然科学版);2012年06期
3 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
4 陈小全;张继红;;基于改进粒子群算法的聚类算法[J];计算机研究与发展;2012年S1期
5 朱庆保;基于粗粒度模型的蚁群优化并行算法[J];计算机工程;2005年01期
6 龚红翠;于炯;侯勇;刘洪伟;;用户QoS及系统指标指导的计算网格任务调度[J];计算机工程;2009年07期
7 黄翰;郝志峰;吴春国;秦勇;;蚁群算法的收敛速度分析[J];计算机学报;2007年08期
8 周驰,高海兵,高亮,章万国;粒子群优化算法[J];计算机应用研究;2003年12期
9 葛新;陈华平;杜冰;李书鹏;;基于云计算集群扩展中的调度策略研究[J];计算机应用研究;2011年03期
10 毛麾民;;浅谈云计算及其发展[J];技术与市场;2011年10期
中国博士学位论文全文数据库 前1条
1 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 许剑;吕志民;徐金梧;;带有侦察子群的蚁群系统[J];北京科技大学学报;2006年08期
2 陈吉荣,李凤霞,战守义;中国地震减灾网格试验床计算网格平台的构建[J];北京理工大学学报;2005年01期
3 刘耀年,庞松岭,刘岱;基于人工鱼群算法神经网络的电力系统短期负荷预测[J];电工电能新技术;2005年04期
4 田石柱;蔡新江;;远程协同结构试验方法研究与发展[J];地震工程与工程振动;2006年05期
5 王伟;高晓智;王常虹;王冲;;免疫调节增益的单神经元PID控制器[J];电机与控制学报;2008年01期
6 程渤,浮花玲,杨国纬;基于工作流及集成中间件技术的电力信息一体化设计及实现[J];电力系统自动化;2004年19期
7 程渤,浮花玲,杨国纬,庹先国;基于工作流任务实例变迁的动态访问控制模型[J];电力系统自动化;2005年13期
8 李威武,王慧,邹志君,钱积新;基于细菌群体趋药性的函数优化方法[J];电路与系统学报;2005年01期
9 陈阳;新的独立性度量及其在混沌信号分析中的应用[J];东南大学学报(自然科学版);2003年01期
10 洪时中;非线性时间序列分析的最新进展及其在地球科学中的应用前景[J];地球科学进展;1999年06期
中国博士学位论文全文数据库 前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];2010年
8 韩建民;何小卫;贾泂;;基于工作流的网上协同设计系统的实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
9 袁征;肖宇;;基于事例处理的工程项目工作流管理[A];土木建筑学术文库(第12卷)[C];2009年
10 崔金红;王旭;;工作流管理在信息系统设计中的应用研究[A];全国第七届工业工程与企业信息化学术会议论文集[C];2003年
中国重要报纸全文数据库 前10条
1 ;《工作流管理——模型、方法和系统》出版[N];中华读书报;2004年
2 蒋明炜 戴宝纯 吴英;工作流管理使企业系统实现集成[N];中国乡镇企业报;2004年
3 何进伟;还工作流管理一个说法[N];中国计算机报;2003年
4 蒋明炜、戴宝纯、吴英;工作流管理与ERP的应用[N];中国计算机报;2003年
5 记者 朱冰;北京大学提出工作流的三层模型[N];中国高新技术产业导报;2007年
6 工作流资深专家 刘航;中国企业迈向流程公司的十个路标[N];中国计算机报;2007年
7 刘喜喜;超越工作流管理[N];中国计算机报;2006年
8 朱静芬;CRM与ERP的整合[N];财会信报;2007年
9 ;轻松办公的好选择[N];中国计算机报;2005年
10 ;为企业工作流程注入活力[N];计算机世界;2006年
中国博士学位论文全文数据库 前10条
1 伍章俊;云工作流服务组合与活动调度策略研究[D];合肥工业大学;2011年
2 龙浩;网格语义工作流关键技术研究[D];北京工业大学;2010年
3 郭文彩;面向服务的网格工作流关键技术研究[D];北京科技大学;2006年
4 高昂;基于多种视角的工作流挖掘技术研究[D];北京科技大学;2010年
5 吕国斌;云计算环境下的科学工作流关键技术研究[D];中国地质大学;2012年
6 阎朝坤;网格环境下的科学工作流优化调度策略研究[D];中南大学;2013年
7 叶艳;基于知识的临床路径工作流语义建模与变异处理机制研究[D];上海交通大学;2009年
8 文一凭;工作流实例方面的调度与挖掘方法研究[D];中南大学;2013年
9 聂作先;广义良构工作流业务过程实例时间性能分析[D];中南大学;2010年
10 杨浩澜;动态网格计算工作流关键技术研究[D];重庆大学;2011年
中国硕士学位论文全文数据库 前10条
1 文家增;基于工作流模板的服务组合研究[D];上海交通大学;2011年
2 张福新;工作流动态构建技术研究及应用[D];山东科技大学;2010年
3 陈旭;面向警务督察的活动模型及工作流平台的研究与设计[D];天津大学;2010年
4 贾音;基于工作流的协同信访系统的设计与实现[D];电子科技大学;2009年
5 乔英合;东软软件外包项目管理工作流引擎的设计与实现[D];东北大学;2009年
6 任静;基于工作流的办公自动化系统的研究与实现[D];西安电子科技大学;2010年
7 洪智强;大型广告企业工作流管理平台设计与实现[D];电子科技大学;2010年
8 王晨;基于工作流的通信整机调试数字化系统研究[D];西安电子科技大学;2010年
9 李少翀;基于SOFL的业务流程分析技术研究[D];上海交通大学;2011年
10 吴强;银行业文档与工作流通用平台设计与实现[D];华南理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026