QoS-Aware Service Composition in Dynamic Service Oriented Environments

QoS-aware service composition is a key requirement in Service Oriented Computing (SOC) since it enables fulfilling complex user tasks while meeting Quality of Service (QoS) constraints. A challenging issue towards this purpose is the selection of the best set of services to compose, meeting global QoS constraints imposed by the user, which is known to be a NP-hard problem. This challenge becomes even more relevant when it is considered in the context of dynamic service environments. Indeed, two specific issues arise. First, required tasks are fulfilled on the fly, thus the time available for services' selection and composition is limited. Second, service compositions have to be adaptive so that they can cope with changing conditions of the environment. In this paper, we present an efficient service selection algorithm that provides the appropriate ground for QoS-aware composition in dynamic service environments. Our algorithm is formed as a guided heuristic. The paper also presents a set of experiments conducted to evaluate the efficiency of our algorithm, which shows its timeliness and optimality.

[1]  Eyhab Al-Masri,et al.  Discovering the best web service , 2007, WWW '07.

[2]  Junliang Chen,et al.  A Novel Genetic Algorithm for QoS-Aware Web Services Selection , 2006, DEECS.

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

[4]  Wil M. P. van der Aalst,et al.  Analysis of Web Services Composition Languages: The Case of BPEL4WS , 2003, ER.

[5]  Ziad Kobti,et al.  An Adaptive Approach for QoS-Aware Web Service Composition Using Cultural Algorithms , 2007, Australian Conference on Artificial Intelligence.

[6]  Eyhab Al-Masri,et al.  Relevancy Ranking of Web Services , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[7]  Yolande Berbers,et al.  Genetic algorithm-based optimization of service composition and deployment , 2008, SIPE '08.

[8]  Maria Luisa Villani,et al.  WS Binder: a framework to enable dynamic binding of composite web services , 2006, SOSE '06.

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

[10]  Valérie Issarny,et al.  EASY: Efficient semAntic Service discoverY in pervasive computing environments with QoS and context support , 2008, J. Syst. Softw..

[11]  Hsiao-Hwa Chen,et al.  QoS-Aware Service Selection Algorithms for Pervasive Service Composition in Mobile Wireless Environments , 2010, Mob. Networks Appl..

[12]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[13]  Peter Dolog,et al.  A Scalable Approach for QoS-Based Web Service Selection , 2008, ICSOC Workshops.

[14]  Andrew L. Tuson.  The Implementation of a Genetic Algorithm for the Scheduling and Topology Optimisation of Chemical Flowshops , 1994 .

[15]  L. Hogben.  Handbook of Linear Algebra , 2006 .

[16]  Marlon Dumas,et al.  Pattern Based Analysis of BPEL4WS , 2002 .

[17]  Cesare Pautasso,et al.  Flexible Binding for Reusable Composition of Web Services , 2005, SC@ETAPS.

[18]  Tok Wang Ling,et al.  Conceptual Modeling - ER 2003 , 2003, Lecture Notes in Computer Science.

[19]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

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

[21]  Valérie Issarny,et al.  Efficient Semantic Service Discovery in Pervasive Computing Environments , 2006, Middleware.

[22]  Juhnyoung Lee,et al.  Data Engineering Issues in E-Commerce and Services, Second International Workshop, DEECS 2006, San Francisco, CA, USA, June 26, 2006, Proceedings , 2006, DEECS.

[23]  Valeria Vittorini,et al.  Workflow Pattern Analysis in Web Services Orchestration: The BPEL4WS Example , 2005, HPCC.

[24]  Huowang Chen,et al.  QoS-aware Service Composition Based on Tree-Coded Genetic Algorithm , 2007, 31st Annual International Computer Software and Applications Conference (COMPSAC 2007).

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

[26]  Sergei Vassilvitskii,et al.  On the Worst Case Complexity of the k-means Method , 2005 .

[27]  Zibin Zheng,et al.  A QoS-aware fault tolerant middleware for dependable service composition , 2009, 2009 IEEE/IFIP International Conference on Dependable Systems & Networks.

[28]  Mehmet A. Orgun,et al.  AI 2007: Advances in Artificial Intelligence, 20th Australian Joint Conference on Artificial Intelligence, Gold Coast, Australia, December 2-6, 2007, Proceedings , 2007, Australian Conference on Artificial Intelligence.

[29]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[30]  Gero Muehl,et al.  QoS-based Selection of Services: The Implementation of a Genetic Algorithm , 2011 .

[31]  Lei Cao,et al.  Using genetic algorithm to implement cost-driven web service selection , 2007, Multiagent Grid Syst..

[32]  Valérie Issarny,et al.  A semantic end-to-end QoS model for dynamic service oriented environments , 2009, 2009 ICSE Workshop on Principles of Engineering Service Oriented Systems.