Data-intensive Service Mashup based on Game theory and Hybrid Fireworks Optimization Algorithm in the Cloud

End users can create kinds of mashups which combine various data-intensive services to form new services. The challenging issue of data-intensive service mashup is how to find service from a great deal of candidate services while satisfying SLAs. In this paper, Service-Level Agreement (SLA) consists of two parts, which are SLA-Q and SLA-T. SLA-Q (SLA-T) indicates the end-to-end QoS (transactional) requirements. SLA-aware service mashup problem is known as NP-hard, which takes a significant amount of time to find optimal solutions. The service correlation also exists in data-intensive service mashup problem. In this paper, the service correlation includes the functional correlation and QoS correlation. For efficiently solving the dataintensive service mashup problem with service correlation, we propose an approach GTHFOA-DSMSC (Dataintensive Service Mashup with Service Correlation based on Game Theory and Hybrid Fireworks Optimization Algorithm) which evolves a set of solutions to the Pareto optimal front. The experimental tests demonstrate the effectiveness of the algorithm.

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

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

[4]  Simone A. Ludwig,et al.  Fuzzy-guided genetic algorithm applied to the web service selection problem , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[5]  Mingdong Tang,et al.  An Effective Dynamic Web Service Selection Strategy with Global Optimal QoS Based on Particle Swarm Optimization Algorithm , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[7]  Xiaofei Xu,et al.  An Improved Artificial Bee Colony Approach to QoS-Aware Service Selection , 2013, 2013 IEEE 20th International Conference on Web Services.

[8]  Freddy Lécué,et al.  Seeking Quality of Web Service Composition in a Semantic Dimension , 2011, IEEE Transactions on Knowledge and Data Engineering.

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

[10]  Patrick Martin,et al.  An Adaptive and Intelligent SLA Negotiation System for Web Services , 2011, IEEE Transactions on Services Computing.

[11]  J. Koenderink.  Q… , 2014, Les noms officiels des communes de Wallonie, de Bruxelles-Capitale et de la communaute germanophone.

[12]  Qingsheng Zhu,et al.  Transactional and QoS-aware dynamic service composition based on ant colony optimization , 2013, Future Gener. Comput. Syst..

[13]  Anne H. H. Ngu,et al.  Semantic-Based Mashup of Composite Applications , 2010, IEEE Transactions on Services Computing.

[14]  Xinchao Zhao,et al.  An improved discrete immune optimization algorithm based on PSO for QoS-driven web service composition , 2012, Appl. Soft Comput..

[15]  Yin Ha.  A Multi-Objective Discrete Particle Swarm Optimization Algorithm for SLA-Aware Service Composition Problem , 2014 .

[16]  Mengjie Zhang,et al.  An adaptive genetic programming approach to QoS-aware web services composition , 2013, 2013 IEEE Congress on Evolutionary Computation.

[17]  Maude Manouvrier,et al.  TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition , 2010, IEEE Transactions on Services Computing.

[18]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[19]  Djamal Benslimane,et al.  On the Use of Fuzzy Dominance for Computing Service Skyline Based on QoS , 2011, 2011 IEEE International Conference on Web Services.

[20]  Djamal Benslimane,et al.  WS-Sky: An Efficient and Flexible Framework for QoS-Aware Web Service Selection , 2012, 2012 IEEE Ninth International Conference on Services Computing.

[21]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[22]  Wolfgang Nejdl,et al.  A hybrid approach for efficient Web service composition with end-to-end QoS constraints , 2012, TWEB.

[23]  Martina Meschke.  Service Level Agreement (SLA) , 2008 .

[24]  Athman Bouguettaya,et al.  Efficient Service Skyline Computation for Composite Service Selection , 2013, IEEE Transactions on Knowledge and Data Engineering.

[25]  Li Li,et al.  End-to-End Service Support for Mashups , 2010, IEEE Transactions on Services Computing.

[26]  Ying Tan,et al.  An empirical study on influence of approximation approaches on enhancing fireworks algorithm , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[27]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[28]  Minjie Zhang,et al.  Multi-Objective Service Composition Using Reinforcement Learning , 2013, ICSOC.

[29]  Shang-Pin Ma,et al.  A Genetic Algorithm with Prioritized Objective Functions for Service Composition , 2012, 2012 26th International Conference on Advanced Information Networking and Applications Workshops.

[30]  Pinar Senkul,et al.  Improved Genetic Algorithm Based Approach for QoS Aware Web Service Composition , 2014, 2014 IEEE International Conference on Web Services.

[31]  Jouni Lampinen,et al.  GDE3: the third evolution step of generalized differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[32]  Hiroshi Wada,et al.  E³: A Multiobjective Optimization Framework for SLA-Aware Service Composition , 2012, IEEE Transactions on Services Computing.

[33]  Yue Ma,et al.  Quick convergence of genetic algorithm for QoS-driven web service selection , 2008, Comput. Networks.

[34]  Benjamin Klöpper,et al.  Towards robust service compositions in the context of functionally diverse services , 2012, WWW.

[35]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[36]  Thomas Risse,et al.  Selecting skyline services for QoS-based web service composition , 2010, WWW '10.