论文部分内容阅读
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。