QoS -Skyline Based Dynamic Service Selection
WU Jian,CHEN Liang,DENG Shui-Guang,LI Ying,KUANG Li
DOI: https://doi.org/10.3724/sp.j.1016.2010.02136
2010-01-01
Chinese Journal of Computers
Abstract: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.