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

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

Xianzhi Wang (Harbin Institute of Technology, China), Zhongjie Wang (Harbin Institute of Technology, China) and Xiaofei Xu (Harbin Institute of Technology, China)
Copyright: © 2012 |Pages: 21
DOI: 10.4018/jwsr.2012010104
OnDemand PDF Download:
No Current Special Offers


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.
Article Preview


Service Oriented Architecture (SOA) has become a significant paradigm to facilitate distributed application integration and interoperability in the domain of service computing in recent years (Jeong, Cho, & Lee, 2009). Applications following the SOA paradigm conceptually have three-party architecture, i.e., service provider, service consumer, and a broker which either belongs to a specific service provider or an independent agency. The broker mediates between service providers and service consumers, and provides information for the consumers to find their desired services. Further enhancement to brokers can give recommendations to service consumers on the services to be utilized for satisfying some specific pieces of requirement. Since the requests from the consumers are raised to discover appropriate services and the recommendation such services is performed upon consumers’ requests, such process is called “on demand” service.

A crucial feature of the on demand service composition is that the underlying requirement contained by the demand (or requests) may vary among different consumers. On the one hand, for the complex requirements raised by consumers that cannot be satisfied by existing services, instead of developing new services with coarser-grained granularities by the consumers themselves, in SOA, service composition (Zeng, Benatallah, Ngu, Dumas, Kalagnanam, & Chang, 2004; Milanovic & Malek, 2004) is leveraged in prevalence to maximize the usage of existing services by aggregating individual services into coarse-grained integrated functionalities, which may cross both organizational and network boarders. Service composition achieves higher-level value than that exposed by the original services, and is undoubtedly the most active area of research in the domain of service computing; on the other hand, as a bridge between service consumers and service providers, the broker should not only properly select and compose a subset of services together to functionally satisfy the requirement raised by consumers, the quality requirement should also to taken in to account in the service discovery and selection process, especially in real-time applications where dynamic composition and re-composition of services might be frequently triggered to adapt to the volatile environment, how to determine a “the optimal the better” subset of services in term of quality from existing available services within limited time becomes a critical issue. To satisfy customer requirements on demand, it is necessary to search and determine the optimized composition solution at real-time, and the participating services should be evaluated in term of both functionality and quality to derive qualified composite ones.

While industrial practice has witnessed a dramatically growing number of web services published on the Internet in recent years (Al-Masri & Mahmoud, 2008a), it has already come to emerge a huge market or community of abundant services to be shared and reused by venders all around the world. The flourish of available services leads to more and more services with similar functionalities yet differentiated quality. While the chance of obtaining better composition solutions is elevated by such situation, at the meantime, as an inevitable consequence, the real-time determination of an optimized and satisfactory solution for service composition become even tougher in terms of both the optimality of the composite results and the efficiency of the determining process.

Due to the reasons given, we argue that the current solution for service composition shows significant reluctance in its adoption to the Internet-based huge service market. More efficient determination of the participating services for service composition is required for the on-demand situation in market with huge their quality attributes of services, in order to improve the online performance of service composition.

Complete Article List

Search this Journal:
Open Access Articles
Volume 19: 4 Issues (2022): Forthcoming, Available for Pre-Order
Volume 18: 4 Issues (2021): 2 Released, 2 Forthcoming
Volume 17: 4 Issues (2020)
Volume 16: 4 Issues (2019)
Volume 15: 4 Issues (2018)
Volume 14: 4 Issues (2017)
Volume 13: 4 Issues (2016)
Volume 12: 4 Issues (2015)
Volume 11: 4 Issues (2014)
Volume 10: 4 Issues (2013)
Volume 9: 4 Issues (2012)
Volume 8: 4 Issues (2011)
Volume 7: 4 Issues (2010)
Volume 6: 4 Issues (2009)
Volume 5: 4 Issues (2008)
Volume 4: 4 Issues (2007)
Volume 3: 4 Issues (2006)
Volume 2: 4 Issues (2005)
Volume 1: 4 Issues (2004)
View Complete Journal Contents Listing