动态上下文中基于QoS的Web服务组合研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:sunwenjun19841120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Web服务为企业和多个组织的应用程序构建提供了一个通用机制。随着面向服务的计算(SOC)和面向服务架构(SOA)的发展,越来越多的企业开始利用Web服务来快速、低价、高效地构建应用程序,而Web服务组合作为其中的关键技术,主要包括备选服务的发现、服务选择和组合服务在运行时的动态优化等。为了满足用户要求,在服务组合中需要根据服务的质量(QoS)来选择服务,并在组合服务运行时持续监控、维护和改进服务的QoS水平,最终提高组合服务的全局QoS,这个过程被称为基于QoS的服务组合。  随着电子商务、云计算和普适计算技术的发展,用户对QoS的偏好、备选服务数目、Web服务所在设备的资源状况和服务之间网络延时等上下文都会影响组合服务的全局QoS。此外,这些上下文在服务组合过程中很多是动态变化的,比如备选服务会增加或减少、可预测的网络延时会变动、备选服务的QoS会发生改变、用户的QoS偏好会改变等。现有的基于QoS的Web服务组合方法多是针对静态上下文设计的,没有考虑到服务组合过程中上下文的变动,从而最终影响组合服务的全局QoS。文本面向服务组合的各个阶段,研究多种动态上下文中基于QoS的服务组合方法,旨在提高服务的全局QoS和用户对服务的满意度,主要内容及贡献如下:  1)提出自优化的基于动态上下文的服务重选方法。针对组合服务运行时已知的动态上下文,首先将采集到的QoS相关的上下文转换成一组表达式,通过表达式之间的相似度来判断何时启用服务重选过程,并设计了一个“多群体-约束排序-修补遗传算法”来加速服务重计划和重选过程。仿真实验表明本方法同现有的自适应的服务组合方法相比可减少组合服务在运行时由于重计划所造成的额外代价,并提高组合服务的全局QoS。此外,本方法对不同的上下文变动频率和不同用户对服务全局QoS的需求有一定的自适应性,从而减少服务重选的代价。  2)提出在资源受限上下文中基于多属性协商协议的面向多个并发流程的服务组合方法。在备选服务和运行服务的设备资源有限的环境中,如果服务组合作用于多条并发的流程,会引发备选服务和设备资源等的不合理竞争等问题,从而最终影响组合服务的全局QoS。对于可用的服务和设备资源这一动态上下文,提出了一个面向多个并发流程间的多属性协商协议,该协议在服务选择时为多个并发流程合理地分配备选服务,在组合服务运行时为多个并发流程合理地分配设备资源。仿真实验表明该协议能提高并发流程的平均全局QoS同时减少全局QoS在多个流程之间的差异。  3)提出基于个性化信誉系统的QoS可信的备选服务发现方法。服务提供方和用户有很多动态的个性化特征,比如服务提供方所提供服务的QoS水平和用户对不同QoS属性的偏好往往是动态变化的,从而影响用户对最佳备选服务的发现。针对这一动态上下文,同时考虑服务提供方和用户的信誉,该系统能提取服务提供方和用户的个性化特征和个性化特征的变动,并将这些特征融入到现有的信誉系统中。仿真实验表明该系统同现有的信誉系统相比更能抵抗服务提供方和用户的各类恶意行为并提高用户对所选服务的满意度。此外,该系统能鼓励更多的服务提供方提供各类个性化服务。本文还阐述了该系统在基于P2p的电子商务环境中的实现策略,从而进一步论述了系统的可行性。  4)提出利用服务地理位置信息的服务组合方法。在云计算环境中,部署在Internet上的备选服务之间的网络延时很大程度影响着组合服务的全局QoS。针对这一上下文,本方法首先分析了服务的地理位置和服务间网络延时之间统计意义上的关联关系,在此基础上,提出利用服务地理位置信息的网络带宽和预测方法和利用服务地理位置信息的服务组合算法。本文以PlanetLab上采集的大量网络距离和带宽数据作为实验数据集。实验表明该预测方法同现有方法相比能大大提高网络距离和带宽预测精度和可预测率。本服务组合算法能适应组合服务运行过程中可预测的网络延时信息不断增加等动态上下文,同现有的服务重选方法相比,能减少重选次数并提高组合服务的全局QoS。
其他文献
联机分析处理(On-Line Analytical Processing,简称OLAP)支持分析人员和决策者从多个角度对数据进行快速、一致、交互地访问,从而对数据更深入了解。OLAP聚合技术对事实数据进行
移动感知计算是感知计算的热点,它是指借助移动感知设备,采集个体与群体的移动数据,分析个体、群体、区域与环境的活动与变化。它的主要特征是移动性,即感知伴随移动的发生,并且通
无线传感器网络在民用和军事领域应用广泛,比如战场监视、环境监控、健康和交通管理等。其中许多应用都需要安全通信。然而,由于无线信号的不稳定性,节点缺少保护等原因,无线传感
学位
本文针对三个NP-hard图修改问题设计固定参数可解算法。第一个问题是如何从一个简单的无向图中删除最少的结点,使得剩余的图中所有顶点的度都不大于3。在前人所给的时间复杂
在信息技术日新月异的今天,计算机的应用越来越深入到我们口常生活的细节当中。人们越来越多的考虑将计算机技术应用到我们日常捕捉的图像中,获得理想的效果,同时提取我们想
为了解决传统搜索引擎系统面临的众多问题,计算机科研人员和学者提出在P2P网络系统之上构建搜索引擎,通过P2P对等网络把分散在各地的计算机用户联系起来,整合各地计算机的运算能
随着三维激光扫描技术的迅速发展,三维点云数据在自主导航、逆向工程、工业检测等领域的应用越来越广泛。三维点云数据的分割和分类是三维点云数据处理中两个非常关键的技术。
半定规划是线性规划的一种推广,是在满足约束“对称矩阵的仿射组合半正定”的条件下使线性函数极大(极小化)的问题,这个约束是非线性的,非光滑的,凸的[1][2][3][4]。半定规划
随着网络基础设施的普及,各种上网终端的流行以及Web2.0技术和社交网络的兴起,位于任何地方的用户都能很容易的获取和创造内容,因此一个应用程序的数据以及对这些数据的访问和更