基于Skyline的QoS感知的动态服务选择  

QoS-Skyline Based Dynamic Service Selection

作　　者：吴健[1] 陈亮[1] 邓水光[1] 李莹[1] 邝砾[2] 

机构地区：[1]浙江大学计算机学院,杭州310027 [2]杭州师范大学杭州国际服务工程学院,杭州310012

出　　处：《计算机学报》2010年第11期2136-2146,共11页Chinese Journal of Computers

基　　金：国家"八六三"高技术研究发展计划项目基金(2008AA01Z141;2009AA01Z121);国家自然科学基金(60873224;60803004);浙江省科技项目(2008C03007;2009C31109)资助

摘　　要：服务计算相关技术标准的持续完善和不断成熟推动了基于Web服务重用的分布式应用系统开发方式的迅速普及.而随着服务数量的爆炸性增长,网络上存在着大量功能相似、非功能特性各异的服务,如何在功能相当的服务集中选择质量较优的服务成为一个亟待解决的问题.传统的基于服务质量的服务选择方法,无论是局部最优或是全局最优策略,均面向服务库中的所有服务进行选择,选择效率受服务数量影响较大,因此不适用于基于大规模服务库的服务选择.文中引入数据库查询中的skyline方法,利用skyline中的支配关系,在选择过程中仅考虑skyline之上的服务,从而大大缩小了服务选择的范围,提高了服务选择的效率.同时针对动态Web服务环境,提出一种动态环境下的skyline服务维护算法,并通过一系列仿真实验证明了所提算法的高效性及良好的可扩展性.With the blossom of Web services,there are many function-equivalent services with different QoS（quality of service）.It has become a challenge to select services with high-quality from a set of function-equivalent services.Traditional approaches to service selection,with either partial or global optimizing strategy,process selection on all candidate services.These approaches are not suitable for selection oriented to large-scale services,as the efficiency is drastically limited by the number of services.This paper introduces the skyline approaches to improve the efficiency of selection by using the dominance relationship of skyline to prune services.It also proposes a novel skyline maintain algorithm which is suitable for dynamic service environment.An extensive performance study using synthetic data is reported to verify its efficiency.

关 键 词：动态服务选择 SKYLINE 服务质量 

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