论文部分内容阅读
Web服务自出现以来,作为一种实现可互操作的Internet应用模式,具有高度的跨平台性和松耦合性等特点,并且已经得到工业界的广泛支持和学术界的普遍认可。随着Web服务技术的不断发展以及在网络上的大量应用,单个Web服务很难满足用户不断变化和扩展的需求,如何高效地从现有的Web服务中选取合适的服务聚合起来,形成增值的组合服务,已成为新的应用需求和研究热点。在一般的组合服务选取问题中,普遍存在用户、组合服务提供者和服务提供者三个角色,而这三方在服务选取过程中的利益冲突问题便突显出来,兼顾三方的利益成为了保证服务选取过程顺利进行的关键,因此,如何在满足用户需求的前提下,均衡三者的利益成为服务选取中一个亟待解决的问题。针对这个问题,本文围绕面向服务QoS的服务选取问题展开研究,通过引入博弈理论来解决用户、组合服务提供者、服务提供者三方之间利益均衡的问题,提出了基于三方博弈的服务选取方法。首先,对于服务选取问题中必须要解决的服务评价问题,本文提出了基于服务使用者QoS需求的性能满意度模型。其次,根据用户对Web服务信息是否了解将服务选取分为两种情况,在分析了两种情况下服务选取的不同之处基础上,分别给出了各自的基于三方博弈的服务选取过程,针对每种情况建立了各自的三方博弈模型来表示三方之间的博弈关系,提出使用三方博弈效用的概念来表示在不同服务选取策略下,三方各自的收益,并给出了三方博弈效用的计算方法。再次,本文将服务选取问题转换为同时考虑三方利益的多目标优化问题,为高效地选出满足要求的服务,本文采用三种分布估计算法来对问题进行求解,分别给出了基于三种分布估计算法的问题求解过程,并且针对算法中如何比较个体之间优劣的问题,分别针对两种情况给出了具体的个体比较方法,在此基础上,给出了算法描述。最后,本文设计了两个实验方案,分别从算法参数设定和适用条件两个方面对三种分布估计算法进行分析和评价,为选择合适的参数来提高算法的性能以及选择合适的算法来解决不同条件下的服务选取问题提供参考,同时通过实验验证了本文所提方法的有效性和适用性。