一种基于云模型的组合服务选择方法

谢晓燕, 钱 宇, 王 丽

(西安邮电大学 计算机学院，陕西 西安 710121)



一种基于云模型的组合服务选择方法

谢晓燕, 钱 宇, 王 丽

(西安邮电大学 计算机学院，陕西 西安 710121)

针对Web服务选择问题，提出一种以云模型为基础的代表性Skyline服务选择方法。该方法利用云模型进行服务不确定性的筛选，从中选取代表性Skyline服务，建立代表性服务树作为整数规划选择模型的输入，最后通过整数规划模型求解出满足需求的最优服务。对比结果表明，该方法能够快速、准确地选择出满足用户需求的服务，在保证成功率的基础上使得时间花费有所提升。

云模型；不确定性；代表性Skyline；服务选择

Web服务[1]作为一种开放的业务提供方式，是Web集成技术中最具有活力的应用技术之一，已广泛应用在银行、金融服务机构和电子商务等方面[2]。

Web服务选择的方法主要有以下4种。(1)采用全局最优化的策略，运用整数规划的方法从QoS(Quality of Service)属性方面实现服务选择[1]。(2)基于服务多维QoS信息，从局部最优进行服务选择[2]。(3)运用Agent理论技术, 在面向服务计算领域,实现Web服务的自动发现、交互以及自动组合[3]。(4)基于多属性群决策理论的混合QoS感知web服务组合群决策算法，支持多决策者和具有混合QoS信息(实数、区间数、三角模糊数、直觉模糊数)的服务组合[4]。

随着研究的深入，将Skyline计算[5]应用到服务选择中，通过对服务实现功能或者QoS层次的Skyline建模，从而根据服务间的支配关系选择出符合要求的性能较优的服务。该方法通过Skyline筛选，可以缩小服务选择的范围，提高服务选择的效率。……