非Skyline的Web服务提升方法研究与实现
发布时间:2017-11-02 00:14
本文关键词:非Skyline的Web服务提升方法研究与实现
更多相关文章: web服务 服务质量 Skyline 竞争力 服务提升
【摘要】:互联网上的Web服务随着用户日益增长的需求也在持续地发展,为满足用户快速增加的需求,服务提供商需要对其拥有的Web服务进行服务组合,也需要对其所拥有的Web服务的品质进行改进,从而实现更为复杂的功能来满足用户的要求。Web服务的服务质量(Quality of Service,QoS)作为衡量Web服务的品质好坏的重要属性,成为用户选择Web服务的一个重要依据。Web服务的QoS属性主要由反应时间、可用性、吞吐量等一系列非功能属性组成。用户在选择服务提供商的Web服务时,一种重要的思路是通过Skyline查询处理中的“支配”关系,选择出QoS属性较优的不被其他任何服务支配的Skyline服务并付费使用,通过Skyline查询处理,能够有效降低被用户挑选的候选服务数量,但同时也导致许多QoS属性较差的非Skyline服务无法被用户所选择,因此,这些被筛选掉的非Skyline服务需要被提升成为Skyline服务,从而能够被用户选择。这样不仅能够为服务提供商带来更多的利润,还能够提升服务提供商的品牌形象,对于服务提供商来说,是一个迫切需要解决的问题。目前,国内外的一些学者在对非Skyline服务进行提升方面做了一些的研究,但仍有一些不足,如仅局限于在数据网格中对非Skyline节点进行提升,或者仅以QoS权重反映服务竞争力提升时不同QoS属性之间的成本比例关系,而不能直接反映提升各QoS属性的成本。针对这些情况,本文在分析了基于Skyline技术的服务选择的基础上,设计一种基于距离的服务竞争力提升算法。本文将经过Skyline查询处理筛选出的非Skyline服务的QoS属性进行提升,从而使得非Skyline服务成为不受其他任何服务支配的Skyline服务。因此,首先需要计算由全部Skyline服务组成的多个不同的Skyline服务区域,这些Skyline服务区域是需要提升的非Skyline服务需要提升达到的目标区域,由全部Skyline服务串联而成。然后计算某个非Skyline服务从其所在位置到与其QoS属性维度对应的不同Skyline服务区域之间的距离,通过比较算法所得出的这些距离,选择一个最短距离作为最终的非Skyline服务提升方案。通过在合成数据集和Qos数据集中与两种现有的方法进行对比可知,本文所设计的算法能够将非Skyline服务提升成为Skyline服务,并且在相同实验环境下,该算法在提升成本和算法性能上优于现有的两种方法。并根据算法设计了原型系统,且对原型系统进行了演示。
【关键词】:web服务 服务质量 Skyline 竞争力 服务提升
【学位授予单位】:昆明理工大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:TP393.09
【目录】:
- 摘要7-9
- Abstract9-12
- 第一章 绪论12-32
- 1.1 研究背景12-19
- 1.1.1 应用背景12-13
- 1.1.2 Web服务13-15
- 1.1.3 Web服务组合15-17
- 1.1.4 基于QoS的Web服务选择策略17-18
- 1.1.5 基于QoS的Web服务选择方法18-19
- 1.2 Skyline查询选择技术研究19-26
- 1.2.1 基于动态不确定数据集的Skyline查询处理21
- 1.2.2 基于静态确定数据集的Skyline查询处理21-23
- 1.2.3 基于不同子空间的Skyline查询处理23-24
- 1.2.4 Skyline查询处理技术的应用与扩展24-26
- 1.3 非Skyline服务提升的相关研究现状26-29
- 1.3.1 相关提升研究27
- 1.3.2 非Skyline的Web服务竞争力提升研究27-28
- 1.3.3 非Skyline服务提升及其他相关提升研究的不足28-29
- 1.4 本文的主要研究工作29-30
- 1.5 论文结构30-32
- 第二章 基于距离的非Skyline的Web服务竞争力提升算法32-50
- 2.1 引言32-33
- 2.2 基于距离的非Skyline的Web服务竞争力提升模型33-41
- 2.2.1 Skyline服务介绍33-35
- 2.2.2 非Skyline服务概念介绍及问题定义35-37
- 2.2.3 算法基本思想37-38
- 2.2.4 算法描述及基本框架38-39
- 2.2.5 Skyline服务区域组成描述及算法39-41
- 2.2.6 算法时间复杂度分析41
- 2.3 实验结果及分析41-48
- 2.3.1 算法性能测试43-45
- 2.3.2 成本比较45-48
- 2.4 本章小结48-50
- 第三章 基于距离的非Skyline的Web服务竞争力提升系统设计50-64
- 3.1 需求分析及系统界面的设计要求50-51
- 3.2 GUI设计要求51-52
- 3.3 非Skyline服务提升系统模型设计52-63
- 3.3.1 Skyline查询处理功能模块设计54-57
- 3.3.2 非Skyline服务提升功能模块设计57-63
- 3.4 本章小结63-64
- 第四章 系统实现64-72
- 4.1 Matlab运行环境64
- 4.2 系统实现64-70
- 4.3 本章小结70-72
- 第五章 总结与展望72-74
- 5.1 工作总结72
- 5.2 问题与展望72-74
- 致谢74-76
- 参考文献76-80
- 附录A (攻读硕士学位期间科研成果)80
【参考文献】
中国期刊全文数据库 前4条
1 李祯;杨放春;苏森;;基于模糊多属性决策理论的语义Web服务组合算法[J];软件学报;2009年03期
2 黄震华;王智慧;郭建魁;汪卫;施伯乐;;有效预处理P2P网络中的子空间skyline查询[J];软件学报;2009年07期
3 王尚广;孙其博;张光卫;杨放春;;基于云模型的不确定性QoS感知的Skyline服务选择[J];软件学报;2012年06期
4 曹利培;李爱玲;刘静;;基于QoS的两阶段Web服务选择方法[J];计算机工程与设计;2009年03期
,本文编号:1129144
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/1129144.html