Effective Service Composition in Large Scale Service Market: An Empirical Evidence Enhanced Approach

Xianzhi Wang, Zhongjie Wang and Xiaofei Xu
Additional contact information
Xianzhi Wang: Harbin Institute of Technology, China
Zhongjie Wang: Harbin Institute of Technology, China
Xiaofei Xu: Harbin Institute of Technology, China

International Journal of Web Services Research (IJWSR), 2012, vol. 9, issue 1, 74-94

Abstract: The web has undergone a tremendous shift from information repository to the provisioning capacity of services. As an effective means of constructing coarse-grained solutions by dynamically aggregating a set of services to satisfy complex requirements, traditional service composition suffers from dramatic decrease on the efficiency of determining the optimal solution when large scale services are available in the Internet based service market. Most current approaches look for the optimal composition solution by real-time computation, and the composition efficiency greatly depends on the adopted algorithms. To eliminate such deficiency, this paper proposes a semi-empirical composition approach which incorporates the extraction of empirical evidence from historical experiences to provide guidance to solution space reduction to real-time service selection. Service communities and historical requirements are further organized into clusters based on similarity measurement, and then the probabilistic correspondences between the two types of clusters are identified by statistical analysis. For each new request, its hosting requirement cluster would be identified and corresponding service clusters would be determined by leveraging Bayesian inference. Concrete services would be selected from the reduced solution space to constitute the final composition. Timing strategies for re-clustering and consideration to special cases in clustering ensures continual adaption of the approach to changing environment. Instead of relying solely on pure real-time computation, the approach distinguishes from traditional methods by combining the two perspectives together.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jwsr.2012010104 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jwsr00:v:9:y:2012:i:1:p:74-94

Access Statistics for this article

International Journal of Web Services Research (IJWSR) is currently edited by Liang-Jie Zhang

More articles in International Journal of Web Services Research (IJWSR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().