支持QoS关联和时间约束的移动感知服务组合研究

发布时间：2017-10-27 06:09

  本文关键词：支持QoS关联和时间约束的移动感知服务组合研究

  更多相关文章： 服务组合 服务质量关联 移动性 时间约束 组合服务Skyline

【摘要】：Web服务技术的发展使得组合网络上已有的服务来满足更加复杂的业务需求成为可能。在服务组合过程中不仅要满足功能需求,还应该保证服务质量(QOS),我们将该组合过程称为QOS感知的服务组合。从移动视角来看,我们认为移动设备既可以作为服务的消费者也可以作为服务的提供者。从移动设备作为服务的消费者的角度来看,在用户使用移动设备组合服务时往往没有预定义好的流程模板,这时候自动服务组合就显得尤为重要。我们发现大多数已有的自动服务组合方法都假设服务之间的QOS是相互独立的。然而,在实际应用场景中,服务之间往往存在QoS关联关系,这种关联关系会影响组合服务的QoS。传统的方法在这种情况下无法得到QOS最优的组合服务。从移动设备作为服务的提供者的角度来看,越来越多的软件应用以移动服务的形式部署在移动设备上并用于服务选择。在移动环境下,不同的用户对QOS的每一维度属性的偏好可能会发生变化。当用户的偏好改变时,就需要重新从候选服务集合中选择而这往往是不高效的,因此计算组合服务Skyline就显得尤为重要。同时,移动服务的可访问性与时间约束有关。传统的方法在这种情况下可能会找到违反时间约束的不可行的组合服务Skyline。这些问题的存在使得服务组合问题面临诸多新的挑战。本文对这些问题进行探讨,并分别给出了解决方案,具体来说：1.针对支持QOS关联的自动服务组合问题,本文给出了一种基于图遍历的方法。首先,通过一个预处理算法对存在QoS关联的服务进行预处理并给出一个优化技术来缩小图的规模。然后,提出一个图遍历算法遍历服务依赖图从而找到QoS最优的组合服务。2.针对支持时间约束的组合服务Skyline计算问题,本文给出了一种基于支配关系和基于约束剪枝的方法。同时,提出了一个约束优化模型来判断一个组合服务是否可行。3.本文通过一系列实验验证了我们的方法的有效性和效率。
【关键词】：服务组合 服务质量关联 移动性 时间约束 组合服务Skyline
【学位授予单位】：南京大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP393.09
【目录】：

• 摘要5-7
• Abstract7-12
• 第一章 绪言12-18
• 1.1 研究背景12-14
• 1.2 研究现状14-15
• 1.3 本文工作15-16
• 1.4 本文组织16-18
• 第二章 相关工作18-30
• 2.1 QoS感知的自动服务组合18-22
• 2.1.1 Worklist算法18-20
• 2.1.2 Sim-Dijkstra算法20-21
• 2.1.3 QoS关联21-22
• 2.2 QoS感知的服务选择22-28
• 2.2.1 Skyline相关概念22-24
• 2.2.2 组合服务Skyline24-27
• 2.2.3 支持时间约束的服务选择27-28
• 2.3 本章小结28-30
• 第三章 支持QoS关联的自动服务组合30-46
• 3.1 引言30-31
• 3.2 背景31-34
• 3.2.1 基本概念32-34
• 3.2.2 问题描述34
• 3.3 支持QoS关联的自动服务组合34-41
• 3.3.1 构造服务依赖图35-38
• 3.3.2 前向遍历服务依赖图38-40
• 3.3.3 后向生成最优组合服务40-41
• 3.4 实验与分析41-44
• 3.4.1 实验数据43
• 3.4.2 有效性实验43
• 3.4.3 效率实验43-44
• 3.5 本章小结44-46
• 第四章 计算支持时间约束的组合服务Skyline46-62
• 4.1 引言46-47
• 4.2 背景47-50
• 4.2.1 基本概念47-48
• 4.2.2 研究动机48-49
• 4.2.3 问题描述49-50
• 4.3 计算支持时间约束的组合服务Skyline50-57
• 4.3.1 候选服务集剪枝50-51
• 4.3.2 计算组合服务Skyline51-57
• 4.4 实验与分析57-60
• 4.4.1 实验数据57-58
• 4.4.2 有效性实验58-59
• 4.4.3 效率实验59-60
• 4.5 本章小结60-62
• 第五章 总结与展望62-64
• 5.1 工作总结62
• 5.2 研究展望62-64
• 致谢64-66
• 简历与科研成果66-68
• 参考文献68-72

【参考文献】

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

1 付鹏斌;李利波;杨惠荣;;基于图规划的语义Web服务自动组合方法[J];计算机应用研究;2011年12期

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

1 邱剑锋;基于语义的自动化服务组合研究[D];浙江大学;2008年

，

本文编号：1102231