一种基于变异系数Web服务选择方法技术

技术编号:11045378 阅读:94 留言:0更新日期:2015-02-18 11:36
本申请公开了一种基于变异系数的Web服务选择方法,包括:将所有候选Web服务分类,并根据每个候选Web服务的QoS历史记录计算该候选Web服务的变异系数值,将变异系数值最小的前percent个候选Web服务作为可靠候选Web服务;对于每个Web服务类,在该Web服务类的所有可靠候选Web服务中,选择出其QoS属性不受其余可靠候选Web服务的QoS属性支配的Web服务作为Skyline服务;在所有Skyline服务中,根据用户的全局QoS约束条件,利用混合整数规划模型计算出最可靠的Web服务组合,并将该Web服务组合提供给所述用户。应用本申请,能够在满足用户QoS约束的同时,提供整体可靠性较高的Web服务组合。

【技术实现步骤摘要】
-种基于变异系数Web服务选择方法
本申请涉及计算机应用的
,特别涉及一种基于变异系数的Web服务选择 方法。
技术介绍
[000引 目前,Web服务的各种应用发展非常迅速,Web服务的数量越来越多,用户的需求 越来越广,准确的为用户选择出最优的服务组合是服务选择的关键。现在的网络中存在海 量的Web服务,因此在选择Web服务时,用户需要面对越来越多功能相同、QoS属性不同的 候选Web服务。通常情况下,仅仅一个Web服务难W满足用户日益增长的需求。因此,如何 从众多服务类中选择出最优的组合服务,是成功构建面向Web服务应用的关键。当前,基于 QoS的Web服务组合已经成为服务组合的研究热点。QoS属性的具体体现是每个QoS属性 用于表征Web服务某一方面的质量信息。 常见的Web服务QoS属性包括;响应时间、可靠性、价格、带宽和吞吐率等等。由 于存在多个服务类,每个服务类存在大量的候选Web服务,用户不可能对各个服务类中每 个Web服务进行逐一组合,W选择最佳组合服务。该就需要综合考虑候选的Web服务在各 自QoS属性上的表现W及用户自身的全局QoS约束,通过建立模型来选择最优的组合服务。 因此,准确的基于QoS的服务选择方法是成功构建面向Web服务应用的重要技术保障。 当前基于QoS的服务选择方法研究情况是;Zeng等人提出了动态、质量驱动的Web 服务选择方法,该方法非常重视基于多属性QoS和全局约束条件的服务选择。并且首次将 用户权重加入到服务选择的QoS聚合函数中。该方法取得了良好的实验效果,但是该方法 考虑所有的候选服务,时间开销非常大。 Alrifai等人提出了一种基于QoS的Web服务组合方法。通过结合全局优化和局 部选择的方法来选出组合服务。该方法首先将用户的全局QoS约束转换为局部QoS约束建 模成一个最优化过程,并通过混合整数规划模型来求出最优的约束分解。然后通过局部约 束分别求出每个服务的最优服务,最终得到最优的组合服务。 Baraka等人提出的感知的服务选择方法解决了服务选择中的QoS依赖关系并且 提高了服务组合的质量保障。该方法首先对服务中的QoS依赖关系进行建模,然后过滤掉 无意义的候选Web服务,最终进行服务组合。 另外,目前已有的基于QoS的服务选择方法大都存在W下缺点: [000引 (I)Web服务的强烈的、不稳定的QoS波动不能够为服务选择提供可靠性保障; (2)通过枚举所有Web服务组合选择出最优的服务组合会导致一个NP难的问题; (3)目前已有的基于QoS服务选择的各种方法都在可靠性上存在各种形式的不 足。
技术实现思路
本申请提供一种Web服务选择方法,能够在满足用户QoS约束的同时,提供整体可 靠性较高的Web服务组合。 为实现上述目的,本申请采用如下的技术方案: 一种基于变异系数的Web服务选择方法,包括: A、将所有候选Web服务分类,并根据每个候选Web服务的QoS历史记录计算该候 选Web服务的变异系数值,将变异系数值最小的前percent个候选Web服务作为可靠候选 Web服务; B、对于每个Web服务类,在该Web服务类的所有可靠候选Web服务中,选择出其 QoS属性不受其余可靠候选Web服务的QoS属性支配的Web服务作为Skyline服务; C、在所有Skyline服务中,根据用户的全局QoS约束条件,利用混合整数规划模型 计算出最可靠的Web服务组合,并将该Web服务组合提供给所述用户。 较佳地,所述计算候选Web服务的变异系数值包括: [001引计算候选Web服务的每个QoS历史记录向量的QoS效用值本文档来自技高网
...

【技术保护点】
一种基于变异系数的Web服务选择方法,其特征在于,包括:A、将所有候选Web服务分类,并根据每个候选Web服务的QoS历史记录计算该候选Web服务的变异系数值,将变异系数值最小的前percent个候选Web服务作为可靠候选Web服务;B、对于每个Web服务类,在该Web服务类的所有可靠候选Web服务中,选择出其QoS属性不受其余可靠候选Web服务的QoS属性支配的Web服务作为Skyline服务;C、在所有Skyline服务中,根据用户的全局QoS约束条件,利用混合整数规划模型计算出最可靠的Web服务组合,并将该Web服务组合提供给所述用户。

【技术特征摘要】
1. 一种基于变异系数的Web服务选择方法,其特征在于,包括: A、 将所有候选Web服务分类,并根据每个候选Web服务的QoS历史记录计算该候选Web 服务的变异系数值,将变异系数值最小的前percent个候选Web服务作为可靠候选Web服 务; B、 对于每个Web服务类,在该Web服务类的所有可靠候选Web服务中,选择出其QoS属 性不受其余可靠候选Web服务的QoS属性支配的Web服务作为Skyline服务; C、 在所有Skyline服务中,根据用户的全局QoS约束条件,利用混合整数规划模型计算 出最可靠的Web服务组合,并将该Web服务组合提供给所述用户。2. 根据权利要求1所述的方法,其特征在于,所述计算候选Web服务的变异系数值包 括: 计算候选Web服务的每个QoS历史记录向量的QoS效用值为所述候选Web服务Wsij在QoS属性pk上的第〇个QoS历史记录值,X。为第〇个QoS历史 记录向量的QoS效用值,分别为ihu,h2,k,. . .,h。,,,. . .,ht,k}中的最大值和最小 值,为第k个QoS属性的用户权重,r为QoS属性的个数; 计算候选Web服务的变异系数值=5/1x100%,其中,在QoS属性pk上的QoS历史记录的归一化平均值;Wsij为候选Web服务的标识,i为候选 Web服务类的索引,j为候选Web服务在其所在Web服务类中的索引,pk为QoS属性标识, 和为第i个Web服务类的所有候选Web服务中所有qk(WSij)的取值中 ...

【专利技术属性】
技术研发人员:王尚广孙磊杨放春
申请(专利权)人:北京邮电大学
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1