【技术实现步骤摘要】
-种基于变异系数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聚合函数中。该方法取得了良好的实验效果,但是该方法 ...
【技术保护点】
一种基于变异系数的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
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。