基于QoS属性过滤的服务选择方法研究与设计

发布时间：2017-08-15 12:31

  本文关键词：基于QoS属性过滤的服务选择方法研究与设计

  更多相关文章： 服务选择 QoS 变异系数 方差 0-1混合整数

【摘要】：当前,互联网环境中存在着QoS高度波动的海量Web服务,这使得用户难以在较短的时间内获得高可靠的Web服务。因此,如何根据Web服务的QoS属性进行快速可靠的服务选择已经成为服务计算领域的研究热点。 尽管许多已有的服务选择方法能够有效解决上述问题,但是由于其对Web服务的冗余性及QoS属性不确定性的忽视,导致服务选择时间消耗过大,且选择结果经常偏离实际需求,难以保证服务选择的实时性和可靠性。为此,本文围绕服务选择的实时性和可靠性问题,通过降低服务选择的搜索空间、弱化QoS属性的不确定性,面向不同场景,提出了三种基于QoS属性过滤的服务选择方法： 1.针对用户对服务选择高实时性的需求,提出了一种基于变异系数的快速Skyline务选择方法。该方法首先利用变异系数理论对候选服务进行QoS不确定性计算,过滤QoS不确定性较高的候选服务；然后,对候选服务进行Skyline计算和Skyline服务求解；最后,利用0-1混合整数规划,在满足用户全局QoS约束的前提下,快速地选出最优的Skyline组合服务。 2.针对用户对服务选择高可靠性的需求,提出了一种基于方差的可靠服务选择方法。该方法首先基于方差理论对候选服务进行QoS不确定性计算,过滤低可靠的候选服务,降低候选服务的搜索空间；然后根据设计的0-1混合整数规划,对候选服务的各个QoS属性的方差进行计算；最后,在满足用户全局QoS约束的前提下,通过设计的可靠性函数,选择出高可靠的组合服务。 3.针对用户对服务选择实时性和可靠性兼顾的需求,提出了一种快速可靠的服务选择方法。该方法首先利用信息熵和方差理论对候选服务进行QoS不确定性计算,过滤低可靠的候选服务,降低服务选择的搜索空间；然后,设计服务选择的可靠性适应函数；最后,利用0-1混合整数规划,在满足用户全局QoS约束的前提下,快速地选出高可靠的组合服务。
【关键词】：服务选择 QoS 变异系数 方差 0-1混合整数
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.09
【目录】：

• 摘要4-5
• ABSTRACT5-9
• 符号说明9-10
• 第一章 绪论10-17
• 1.1 研究背景10-11
• 1.2 国内外研究现状分析11-14
• 1.3 论文主要工作14-15
• 1.4 论文结构15-17
• 第二章 Web服务选择相关技术17-26
• 2.1 Web服务简介17
• 2.2 Web服务组合简介17-19
• 2.3 Web服务QoS属性19-20
• 2.4 Web服务QoS效用函数20-22
• 2.5 Web服务QoS属性归一化22-23
• 2.6 Web服务QoS约束23-24
• 2.7 Web服务选择24-25
• 2.8 本章小结25-26
• 第三章 基于QoS属性过滤的服务选择方法设计26-51
• 3.1 基于变异系数的快速Skyline服务选择方法设计26-35
• 3.1.1 基于变异系数的QoS不确定性计算27-29
• 3.1.2 快速的Skyline服务计算29-31
• 3.1.3 Skyline服务选择31-32
• 3.1.4 基于变异系数的快速Skyline服务选择方法具体实现32-35
• 3.2 基于方差的可靠服务选择方法设计35-41
• 3.2.1 基于方差的QoS不确定性计算35-37
• 3.2.2 可靠的服务选择37-38
• 3.2.3 基于方差的可靠服务选择方法具体实现38-41
• 3.3 快速可靠的服务选择方法设计41-50
• 3.3.1 基于信息熵和方差的QoS不确定性计算42-44
• 3.3.2 服务过滤44-46
• 3.3.3 快速可靠的服务选择46-47
• 3.3.4 快速可靠的服务选择方法的具体实现47-50
• 3.4 本章小结50-51
• 第四章 服务选择方法的仿真实验与分析51-76
• 4.1 基于变异系数的快速Skyline服务选择方法仿真实验与分析51-58
• 4.1.1 实验建立51-52
• 4.1.2 计算时间对比52-53
• 4.1.3 可靠性对比53-55
• 4.1.4 性能分析55-56
• 4.1.5 变异系数参数分析56-58
• 4.2 基于方差的可靠服务选择方法仿真实验与分析58-66
• 4.2.1 实验建立58-59
• 4.2.2 计算时间对比59-60
• 4.2.3 可靠性对比60-62
• 4.2.4 性能对比62-63
• 4.2.5 方差参数分析63-65
• 4.2.6 用户权重参数分析65-66
• 4.3 快速可靠的服务选择方法仿真实验与分析66-74
• 4.3.1 实验建立66-67
• 4.3.2 计算时间对比67-69
• 4.3.3 可靠性对比69-70
• 4.3.4 信息熵和方差参数分析70-72
• 4.3.5 用户权重参数分析72-74
• 4.4 三种服务选择方法应用场景分析74-75
• 4.5 本章小结75-76
• 第五章 结束语76-78
• 5.1 论文总结76-77
• 5.2 下一步研究工作77-78
• 参考文献78-83
• 致谢83-84
• 攻读学位期间发表的学术论文目录84
• 攻读学位期间申请的发明专利目录84-85
• 攻读学位期间参加的科研项目目录85

【参考文献】

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

1 廖大麟;;随机事件的不确定性或信息量的度量——信息熵[J];毕节学院学报(综合版);2006年04期

2 朱琳;关佶红;周水庚;;Skyline计算研究综述[J];计算机工程与应用;2008年06期

3 张成文;苏森;陈俊亮;;基于遗传算法的QoS感知的Web服务选择[J];计算机学报;2006年07期

4 邵凌霜;李田;赵俊峰;王亚沙;谢冰;梅宏;;一种可扩展的Web Service QoS管理框架[J];计算机学报;2008年08期

5 吴健;陈亮;邓水光;李莹;邝砾;;基于Skyline的QoS感知的动态服务选择[J];计算机学报;2010年11期

6 周荣喜;刘善存;邱菀华;;熵在决策分析中的应用综述[J];控制与决策;2008年04期

7 李研;周明辉;李瑞超;曹东刚;梅宏;;一种考虑QoS数据可信性的服务选择方法[J];软件学报;2008年10期

8 王尚广;孙其博;张光卫;杨放春;;基于云模型的不确定性QoS感知的Skyline服务选择[J];软件学报;2012年06期

9 张佩云;黄波;孙亚民;;基于语义匹配和QoS的Web服务混合选择方法[J];武汉大学学报(信息科学版);2008年05期

10 季狄安;宁自军;;基于信息熵的多元分类技术及其应用[J];嘉兴学院学报;2006年S1期

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

1 王尚广;基于QoS度量的Web服务选择关键技术研究[D];北京邮电大学;2011年

，

本文编号：678189