This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient Service Skyline Computation for Composite Service Selection
April 2013 (vol. 25 no. 4)
pp. 776-789
Qi Yu, Rochester Institute of Technology, Rochester
Athman Bouguettaya, RMIT, Melbourne
Service composition is emerging as an effective vehicle for integrating existing web services to create value-added and personalized composite services. As web services with similar functionality are expected to be provided by competing providers, a key challenge is to find the “best” web services to participate in the composition. When multiple quality aspects (e.g., response time, fee, etc.) are considered, a weighting mechanism is usually adopted by most existing approaches, which requires users to specify their preferences as numeric values. We propose to exploit the dominance relationship among service providers to find a set of “best” possible composite services, referred to as a composite service skyline. We develop efficient algorithms that allow us to find the composite service skyline from a significantly reduced searching space instead of considering all possible service compositions. We propose a novel bottom-up computation framework that enables the skyline algorithm to scale well with the number of services in a composition. We conduct a comprehensive analytical and experimental study to evaluate the effectiveness, efficiency, and scalability of the composite skyline computation approaches.
Index Terms:
Aggregates,Web services,Algorithm design and analysis,Indexes,Sorting,Availability,quality of service,Service composition,skyline,dominance analysis
Citation:
Qi Yu, Athman Bouguettaya, "Efficient Service Skyline Computation for Composite Service Selection," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 4, pp. 776-789, April 2013, doi:10.1109/TKDE.2011.268
Usage of this product signifies your acceptance of the Terms of Use.