Proceedings of the IEEE International Conference on Web Services (ICWS '08),
IEEE Computer Society Press, Los Alamitos, CA, pp. 70-77 (2008)

An Adaptive Service Selection Approach to Service Composition 1

Lijun Mei 2 , W.K. Chan 3 , and T.H. Tse 2

[paper from IEEE Xplore | paper from IEEE digital library | technical report TR-2008-10]


In service computing, the behavior of a service may evolve. When an organization develops a service-oriented application in which certain services are provided by external partners, the organization should address the problem of uninformed behavior evolution of external services. This paper proposes an adaptive framework that bars problematic external services to be used in the service-oriented application of an organization. We use dynamic WSDL information in public service registries to approximate a snapshot of a network of services, and apply link analysis on the snapshot to identify services that are popularly used by different service consumers at the moment. As such, service composition can be strategically formed using the highly referenced services. We evaluate our proposal through a simulation study. The results show that, in terms of the number of failures experienced by service consumers, our proposal significantly outperforms the random approach in selecting reliable services to form service compositions.

Keywords: service selection, service composition, quality, link analysis, adaptive

1. This research is supported in part by the General Research Fund of the Research Grant Council of Hong Kong (project nos. 111107, 716507, and 717506).
2. Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong.
3. (Corresponding author.)
Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Hong Kong.


  Cumulative visitor count