基于近似的skyline算法的Web服务组合方法  

Web service composition method based on approximate skyline algorithm

作　　者：段静珊 周彦晖[1] 

机构地区：[1]西南大学计算机与信息科学学院,重庆400715

出　　处：《信息通信》2014年第3期1-5,共5页Information & Communications

基　　金：国家支撑计划(2012BAH77F05)资助

摘　　要：云计算的蓬勃发展,为Web组合服务的发展带来了新的机遇和挑战,传统的服务组合方法中只注重实现服务增值以满足用户日益增长的需求,而互联网上存在着大量的功能性相同、非功能性不同的具体服务。在这些服务中挑选出符合用户偏好的Web组合服务,尤其是符合用户特定需求的Web组合服务成为一个亟待解决的问题。文章采用AHP算法量化用户偏好,再将得到的用户相对偏好权重融入到近似的skyline查询算法中,挑选出合适的Web组合服务,来满足用户的需求。最后通过一系列实验验证所提出方法的有效性和可扩展性。Abstract： The vigorous development of cloud computing brings new opportunities and challenges to the development of the combination of Web services. Traditional service composition methods focus on achieving value-added service to meet the gro- wing demand of the users, but there are a lot of the same functionality of the specific non-functional type of services on the In- ternet. How to select the combination of Web services from these services in accordance with user preferences, especially the services that meet the specific needs of the user, becomes a problem to be solved. The article uses the AHP algorithm to quantify user preferences. Then we integrate the relative user preferences weight into the approximate skyline query algorithms to pick out the right combination of Web services in order to meet the user＇ s need. Validity and extendibility of the method are verified through a series of experiments.

关 键 词：服务 服务组合 SKYLINE查询 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]