服务双方偏好共识下的模糊天际线服务组合.pdfVIP

第47卷第3期 四川1大学学报(工程科学版) V01．47NO．3 SICHUAN SCIENCEEDITION) Mav2015 2015年5月 JOURNALOF UNIVERSITY(ENGINEERING 文章编号：1009．3087(2015)03-0083—10 服务双方偏好共识下的模糊天际线服务组合 杨 荣1一，李 兵1…，胡思文1 (1．武汉大学计算机学院软件工程国家重点实验室，湖北武汉430072； 2．湖北科技学院计算机科学与技术学院，湖北成宁437100；3．武汉大学国际软件学院，湖北武汉430072) 摘要：对一些复杂应用，有时需要从众多Web服务中选出符合需求的原子服务并组合成增值的服务。随着大量 Web服务的涌现，如何选择合适的原子服务变得十分困难。提出一种模糊天际线服务组合方法，该方法综合考虑 用户的功能需求，以及用户和服务提供者对QoS的偏好，能够实现服务双方的利益最大化。首先，提出一个模糊 Web服务选择框架；然后，通过引入一个服务属性偏好的共识方法，将用户和服务提供者的偏好关系转换成数值权 重，并用于计算组合方案的切比雪夫距离；接着，通过一个演化算法(DWTD—EA)从组合方案集中寻找满意的天际 线组合方案。最后，通过实验对所提出的算法和模型的有效性和鲁棒性进行验证。从实验可以看出：在top-k最优 偏好的天际线方案验证实验中，当演化到60代以后，超过85％的优秀方案都能被发现；从DWTD-EA3种交叉(即 单点交叉、两点交叉和均匀交叉)的收敛行为看出，当演化到55代以后，单点交叉能收敛到80％，而两点交叉和均 匀交叉都能收敛到85％以上。 关键词：天际线；Web服务组合；共识；偏好 中图分类号：TP311 文献标志码：A WebServices aConsensusBetweenService Users FuzzySkyline Composition、vith Providersand YANG Siwenl Rong。一，L1Bin91一，HU (1．StateLab．ofSoftware of Univ．，Wuhan Key Eng．，SchoolComputer，Wuhan 430072，China； of Sciand Univ．ofSci．and 2．CollegeComputer Techn01．，Hubei 437100．China； Technol，Xianning 3．InternationalSchoolofSoftware，WuhanUniv．，Wuhan430072，China) some service isa issuetocreatevalue—added Webservices Abstract：Forcomplicatedapplications，Webcompositionkey composite fromexistent differentservice an numberofWeb theideal services，providedby providers．How