A flexible and scalable framework for QoS-aware web services composition

Daily increasing number of web services has introduced web service composition as a decision making problem. It is because; selecting web services to be composed needs to meet QoS requirements. Local selection approaches in meeting user's global requirements are impotent. In contrast, global optimization approaches are capable of supporting user's global requirements in a composite service. Increasing equivalent web services leads to a performance reduction of global techniques which is unacceptable particularly in dynamic and real time applications. In this paper, a flexible and scalable framework is introduced for composition. User request model is one of this framework's components. In this model, user is allowed to determine global criterions of composite web services and consider different quality factors for each task of the request. A new discovery service with ranking capability is proposed in this framework. The proposed discovery service allows the composer to control bandwidth usage, discovery time, composition time, number of candidate web services, required memory and quality of composite web service. Simulation results show the adaptability of our framework from time and quality point of view. Regulating these parameters by composer makes composer more flexible, scalable and adaptable.

[1]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

[2]  Lifeng Ai,et al.  A Penalty-Based Genetic Algorithm for QoS-Aware Web Service Composition with Inter-service Dependencies and Conflicts , 2008, 2008 International Conference on Computational Intelligence for Modelling Control & Automation.

[3]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[4]  Göktuğ Morçöl Handbook of Decision Making , 2006 .

[5]  Maria Luisa Villani,et al.  An approach for QoS-aware service composition based on genetic algorithms , 2005, GECCO '05.

[6]  Thomas Risse,et al.  Combining global optimization with local selection for efficient QoS-aware service composition , 2009, WWW '09.

[7]  Stephen J. H. Yang,et al.  An optimal QoS-based Web service selection scheme , 2009, Inf. Sci..

[8]  Danilo Ardagna,et al.  Global and local QoS constraints guarantee in Web service selection , 2005, IEEE International Conference on Web Services (ICWS'05).

[9]  Anne H. H. Ngu,et al.  Declarative composition and peer-to-peer provisioning of dynamic Web services , 2002, Proceedings 18th International Conference on Data Engineering.

[10]  Evangelos Triantaphyllou,et al.  Multi-Criteria Decision Making Methods , 2000 .

[11]  Jong Myoung Ko,et al.  Quality-of-service oriented web service composition algorithm and planning architecture , 2008, J. Syst. Softw..

[12]  Da Ruan,et al.  Multi-Objective Group Decision Making - Methods, Software and Applications with Fuzzy Set Techniques(With CD-ROM) , 2007, Series in Electrical and Computer Engineering.

[13]  Navid Ahmadi,et al.  Flexible matching and ranking of web service advertisements , 2007, MW4SOC '07.

[14]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004 .

[15]  David K. Smith Theory of Linear and Integer Programming , 1987 .

[16]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[17]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.

[18]  Eyhab Al-Masri,et al.  QoS-based Discovery and Ranking of Web Services , 2007, 2007 16th International Conference on Computer Communications and Networks.

[19]  Fabio Casati,et al.  Dynamic and adaptive composition of e-services , 2001, Inf. Syst..

[20]  Evangelos Triantaphyllou,et al.  Multi-criteria Decision Making Methods: A Comparative Study , 2000 .