A Novel Physics Inspired Approach for Web Service Composition

A Novel Physics Inspired Approach for Web Service Composition

Tanveer Ahmed (Indian Institute of Technology, Indore, India) and Abhishek Srivastava (Indian Institute of Technology, Indore, India)
Copyright: © 2014 |Pages: 18
DOI: 10.4018/ijwsr.2014040104
OnDemand PDF Download:
No Current Special Offers


Service oriented architecture has revolutionized the way a traditional business process is executed. The success of this architecture is Indue to the composition of multiple heterogeneous services at runtime. Web service composition is a mechanism where several web services are combined at runtime to build a complex application for a user. It is one of the most sought after processes in the context of semantic web. But, composition of web services at runtime is a difficult task owing to the availability of multiple service providers offering the same functionality. The process if exasperated by due conflicting preferences of a service consumer. In this paper, the authors address the issue of selecting a service based on Quality of Service (QoS) attributes. They utilize concepts customized from physics to create an environment that facilitates the selection of a best service from the set of similar services. The technique not only facilitates the selection of the service with the best QoS attributes, but distributes the load among expeditiously. Here in this paper, the authors concentrate on minimizing and equitably balancing the waiting time for a user. They conduct in silico experiments on multiple workflows to demonstrate the efficacy of the proposed technique to balance load efficiently among similar service offerings.
Article Preview


Web services are platform independent modular pieces of software offering functionality over the web to anyone who uses a protocol stack consisting of UDDI, WSDL, and SOAP. Web services aid a business organization by forming a temporal collaboration with other web services to execute a complex business task. Nowadays such collaborations, due to the success of cloud computing, can even perform compute-intensive scientific tasks as well. The collaboration of web services is often termed as web service composition. It is a domain where multiple services are bound are runtime to cater to the need of a client. In web service composition, services are selected on the basis of both functional and non-functional properties. Using service compositions one can achieve flexible, yet efficient business process execution with reduced development and transactional costs. But, the composition of web services at runtime is difficult task. The rationale is backed by (Confora, Penta et al. 2005) where it is specified “Finding optimal solutions for QoS-aware Web service composition with conflicting objectives and restrictions on quality matrices is an NP-hard problem”. The situation is further exasperated by the fact that for single piece of functionality there are multiple service providers. Moreover, owing to reliability and availability problems of distributed computing, a composition has to deal with adaptability and inconsistency issues as well. To demonstrate the situation we present a real world example of a national railway ticket booking system. The example shown below demonstrates how individual services are composed together to accomplish a complex ticket-booking functionality for a user.

To book a ticket a customer has to specify his/her destination and the boarding station. After filling up all the necessary details one has to buy the ticket. The payment could be done via a Bank specific Debit/Credit Card portal or a payment gateway. Further, suppose the payment service providers (e.g. Citi, ICICI, HDFC, Axis Bank, American Express) are divided into Silver-Bronze and Gold-Silver classes respectively. The Silver category has Success rate 70-80%, the bronze category has the success rate of < 70% and the gold category has a success rate of >80%. The gateways in the gold class demand additional charges to offer their services. A normal customer, who wants to minimize the amount he/she has to pay, selects a gateway in Bronze class. If the number of such customers increases drastically then the gateway is bound to become congested. Moreover, there is a huge possibility the stability of the system will be compromised. In such situations the best choice is the recommendation of a gateway by the system so that the quality of experience of a user is not jeopardized (Since, user experience is a valuable asset in the service industry).

In the example, it can be seen that multiple services are working together, but the order in which they are invoked is defined one after the other. A similar architecture of this kind is proposed in (Srivastava and7 Sorenson 2010). Here, the architecture is called a service domain. In a service domain an application can be thought of as a hierarchy of services, where services are invoked in a top down manner. A sample service domain can be represented as Figure 1. Here each level consists of a certain number of service nodes. All the service nodes present at a particular level are functionally equivalent and offer unit functionality. An application is said to be composed when the requests for a composite application exits the lowermost level. It should be noted here that only one service from a level must be selected to accomplish a part of the complex application. In other terms, a service domain is representation of a workflow instance based on service choreography, where a service at a level executes a work-item. A sample service domain for the trip-planning application is shown in Figure 2. This figure is taken from (Srivastava and Sorenson 2010).

Figure 1.

Service domain


Complete Article List

Search this Journal:
Volume 19: 4 Issues (2022): Forthcoming, Available for Pre-Order
Volume 18: 4 Issues (2021)
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