时间约束的Web服务组合研究
发布时间：2021-06-05 11:16
以Web服务为关键技术的面向服务的构架（Service-Oriented Architecture,SOA）正成为Internet上主流的软件形态,它通过重用和重组现有的Web服务,可以实现数据、资源和系统的灵活集成。随着Internet网上Web服务数量的激增,为更好的满足用户需求的多样化和个性化,在组合服务时,需要在满足用户的时序及服务质量（Quality of Service,QoS）约束的前提下,优化某些性能指标。当前,关于时序约束的Web服务组合研究多是关注组合服务的兼容性验证或演算,而QoS感知的Web服务组合仍然受到高昂的时间开销的困扰,尤其是考虑到QoS的不确定性。基于上述背景,本文致力于基于时序约束以及包含响应时间在内的QoS感知的Web服务组合问题研究,取得了以下主要研究成果。（1）提出了一种时序约束分解（TCD）模型及其求解算法。时序约束分解模型的目标是将施加于整个工作流或其子工作流的全局性时序约束分解为施加于该工作流中包含的每个任务的局部时序约束。当为每个任务选择的候选服务满足这些局部时序约束时,可以保障用户需求的全局性时序约束。求解该模型的贪心算法致力于保留尽...
【文章来源】：广西大学广西壮族自治区 211工程院校
【文章页数】：122 页
【学位级别】：博士
【部分图文】：
图１－１?Ｗｅｂ服务体系结构??
出现了很多功能相同或相似的Ｗｅｂ服务，人们对Ｗｅｂ服务或组合服务提出了更高的要求：??即期望以最低的代价获得最好的服务质量，这一需求引发了?ＱｏＳ感知的Ｗｅｂ服务研究热??潮Ｍ°］。图１－２示例了一个ＱｏＳ感知的Ｗｅｂ服务组合，其上半部分描述了一个工作流，表??示完成该任务会涉及到Ｔ１至Ｔ５共５个任务。其中，Ｔ４与Ｔ５可以并发完成，它们应该??在Ｔ３完成之后才能开始执行，Ｔ２与由Ｔ３、Ｔ４、Ｔ５形成的子结构是选择关系，Ｔ１应该??最先开始执行。下半部分是服务库，展示了每个任务所拥有的候选服务，比如Ｔ１拥有５??个候选服务，分别记为３？至Ｓｌ５。服务选择的目的就是为每个任务都选择一个候选服务。??在图１－２中，为Ｔ１选择了?ｓｌ３、Ｔ２选择了?ｓ２２、Ｔ３选择了?ｓ３１、Ｔ４选择了?ｓ４５、Ｔ５选??择了?ｓ５２。由这些选择即可得到图１－３所示的一个组合服务。??工?Ｔｌ—??作?＼?ＺＴ４＼＾?／??流?、Ｔ３—＞ＡＮＤ〈?Ｊ＞ＡＮＤ，??Ｓｌｌ?Ｓ２１?＂?Ｓ３１?Ｓ４１?Ｓ５１??ｎｒ，?Ｓｌ２?＂?
＼?ｓ３１?－＞?ＡＮＤＡ—／??Ｓ５２??图１－３由图１－２展示的组合服务??Ｆｉｇ．１￣３?Ａ?ｃｏｍｐｏｓｉｔｅｄ?Ｗｅｂ?ｓｅｒｖｉｃｅ?ｆｏｒ?Ｆｉｇ．?１－２??Ｘｕ?乂等［４｜］更是提出了大服务（Ｂｉｇ?Ｓｅｒｖｉｃｅ）概念，它从为处理大数据交互、协作??的服务集合进化而来，作者分析了大服务的特征、参考构架、研宄方向等诸多问题，受??到了广泛关注，有望为Ｗｅｂ服务及其组合技术的研究与应用注入新的活力。??１．３国内外研究现状??较新的综述性文献［４２］将Ｗｅｂ服务组合的生命周期分成四个阶段：定义（描述用户??功能与性能需求，定义工作流、异常处理机制等）、服务选择（为工作流中的每个任务??选择一个合适的候选服务）、部署（安装所选定的组合服务，即形成可执行的组合服务）??和执行（创建组合服务实例并调用执行）。本文重点关注其中的第二个阶段（服务选择），??即认为工作流己知，用户需求与候选服务的定义的语义明确。??１．３．?１时序约束Ｗｅｂ服务组合??用工作流描述的业务流程可以由基于互联网的Ｗｅｂ服务组合
【参考文献】：
期刊论文
[1]求解Web服务组合QoS优化的多属性决策及自适应遗传算法[J]. 鲁城华,寇纪淞. 计算机科学. 2019(02)
[2]基于不确定服务质量感知的云服务组合方法[J]. 王思臣,涂辉,张以文. 计算机应用. 2018(10)
[3]基于SOA的校园一卡通应用集成设计与实现[J]. 朱锐. 华中师范大学学报(自然科学版). 2017(S1)
[4]不确定感知的自适应云计算服务组合[J]. 任丽芳,王文剑,许行. 计算机研究与发展. 2016(12)
[5]随机QoS感知的Web服务组合概率分析[J]. 汪潇洒,付晓东,刘骊,岳昆,刘利军. 计算机工程与应用. 2017(14)
[6]Service-Oriented Network Virtualization Architecture for Internet of Things[J]. Yongan Guo,Hongbo Zhu,Longxiang Yang. 中国通信. 2016(09)
[7]融合网络环境下快速可靠的服务组合容错方法[J]. 张俊娜,王尚广,孙其博,杨放春. 软件学报. 2017(04)
[8]基于改进烟花算法的Web服务组合优化[J]. 张以文,吴金涛,赵姝,唐杰. 计算机集成制造系统. 2016(02)
[9]不确定服务质量感知的Web服务可行组合方案计算[J]. 付晓东,岳昆,刘骊,刘利军. 计算机集成制造系统. 2016(01)
[10]基于改进蚁群算法的制造云服务组合优化[J]. 马文龙,王铮,赵燕伟. 计算机集成制造系统. 2016(01)
本文编号：3212063
【文章来源】：广西大学广西壮族自治区 211工程院校
【文章页数】：122 页
【学位级别】：博士
【部分图文】：
图１－１?Ｗｅｂ服务体系结构??
出现了很多功能相同或相似的Ｗｅｂ服务，人们对Ｗｅｂ服务或组合服务提出了更高的要求：??即期望以最低的代价获得最好的服务质量，这一需求引发了?ＱｏＳ感知的Ｗｅｂ服务研究热??潮Ｍ°］。图１－２示例了一个ＱｏＳ感知的Ｗｅｂ服务组合，其上半部分描述了一个工作流，表??示完成该任务会涉及到Ｔ１至Ｔ５共５个任务。其中，Ｔ４与Ｔ５可以并发完成，它们应该??在Ｔ３完成之后才能开始执行，Ｔ２与由Ｔ３、Ｔ４、Ｔ５形成的子结构是选择关系，Ｔ１应该??最先开始执行。下半部分是服务库，展示了每个任务所拥有的候选服务，比如Ｔ１拥有５??个候选服务，分别记为３？至Ｓｌ５。服务选择的目的就是为每个任务都选择一个候选服务。??在图１－２中，为Ｔ１选择了?ｓｌ３、Ｔ２选择了?ｓ２２、Ｔ３选择了?ｓ３１、Ｔ４选择了?ｓ４５、Ｔ５选??择了?ｓ５２。由这些选择即可得到图１－３所示的一个组合服务。??工?Ｔｌ—??作?＼?ＺＴ４＼＾?／??流?、Ｔ３—＞ＡＮＤ〈?Ｊ＞ＡＮＤ，??Ｓｌｌ?Ｓ２１?＂?Ｓ３１?Ｓ４１?Ｓ５１??ｎｒ，?Ｓｌ２?＂?
＼?ｓ３１?－＞?ＡＮＤＡ—／??Ｓ５２??图１－３由图１－２展示的组合服务??Ｆｉｇ．１￣３?Ａ?ｃｏｍｐｏｓｉｔｅｄ?Ｗｅｂ?ｓｅｒｖｉｃｅ?ｆｏｒ?Ｆｉｇ．?１－２??Ｘｕ?乂等［４｜］更是提出了大服务（Ｂｉｇ?Ｓｅｒｖｉｃｅ）概念，它从为处理大数据交互、协作??的服务集合进化而来，作者分析了大服务的特征、参考构架、研宄方向等诸多问题，受??到了广泛关注，有望为Ｗｅｂ服务及其组合技术的研究与应用注入新的活力。??１．３国内外研究现状??较新的综述性文献［４２］将Ｗｅｂ服务组合的生命周期分成四个阶段：定义（描述用户??功能与性能需求，定义工作流、异常处理机制等）、服务选择（为工作流中的每个任务??选择一个合适的候选服务）、部署（安装所选定的组合服务，即形成可执行的组合服务）??和执行（创建组合服务实例并调用执行）。本文重点关注其中的第二个阶段（服务选择），??即认为工作流己知，用户需求与候选服务的定义的语义明确。??１．３．?１时序约束Ｗｅｂ服务组合??用工作流描述的业务流程可以由基于互联网的Ｗｅｂ服务组合
【参考文献】：
期刊论文
[1]求解Web服务组合QoS优化的多属性决策及自适应遗传算法[J]. 鲁城华,寇纪淞. 计算机科学. 2019(02)
[2]基于不确定服务质量感知的云服务组合方法[J]. 王思臣,涂辉,张以文. 计算机应用. 2018(10)
[3]基于SOA的校园一卡通应用集成设计与实现[J]. 朱锐. 华中师范大学学报(自然科学版). 2017(S1)
[4]不确定感知的自适应云计算服务组合[J]. 任丽芳,王文剑,许行. 计算机研究与发展. 2016(12)
[5]随机QoS感知的Web服务组合概率分析[J]. 汪潇洒,付晓东,刘骊,岳昆,刘利军. 计算机工程与应用. 2017(14)
[6]Service-Oriented Network Virtualization Architecture for Internet of Things[J]. Yongan Guo,Hongbo Zhu,Longxiang Yang. 中国通信. 2016(09)
[7]融合网络环境下快速可靠的服务组合容错方法[J]. 张俊娜,王尚广,孙其博,杨放春. 软件学报. 2017(04)
[8]基于改进烟花算法的Web服务组合优化[J]. 张以文,吴金涛,赵姝,唐杰. 计算机集成制造系统. 2016(02)
[9]不确定服务质量感知的Web服务可行组合方案计算[J]. 付晓东,岳昆,刘骊,刘利军. 计算机集成制造系统. 2016(01)
[10]基于改进蚁群算法的制造云服务组合优化[J]. 马文龙,王铮,赵燕伟. 计算机集成制造系统. 2016(01)
本文编号：3212063
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/3212063.html
