Abstract
Optimization of web services composition is one of the most interesting challenges at present, since the composition of web services become a promising technology in a variety of areas. In fact, on the internet many services provide the same functionality. So, for one user request a set of compositions is proposed. In order to have the best one, we propose in this paper an approach based on the use of the Quantum Inspired Cuckoo Search Algorithm with the QoS as optimization criteria, to satisfy the user’s queries. More precisely, we propose two contributions: In the first one, we define an appropriate quantum representation for solutions. While in the second one, we propose a new randomized heuristic generating solutions starting from the user’s request. And globally, with our approach we will optimize the QoS-based web services composition in order to satisfy the user query by capturing his constraints. To illustrate our approach, we have implemented it as a prototype of a system and applied it on a text translation case study. The results obtained from this illustration are encouraging and express the feasibility and effectiveness of our approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kreger, H.: Web service conceptual architecture. IBM Software Group (2001)
Kellert, P., Toumani, F.: Les web services sémantiques. revue I3, hors-série Web sémantique (2004)
Talantikite, H., Aissani, D., Boudjlida, N.: Les web services complexes: Découverte, composition sélection, et orchestration (2011)
Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: Qos-aware middleware for web services composition. IEEE Transactions on Software Engineering 30 (2004)
Parejo, J., Fernandez, P., Rueda, S., Cortes, A.: Qos-aware services composition using tabu search and hybrid genetic algorithms. Actas de los Talleres de las Jornadas de Ingeniería del Software y Bases de Datos (2008)
Wang, L., Shen, J., Yong, J.: A survey on bio-inspired algorithms for web service composition. In: Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design, pp. 569–574 (2012)
Alrifai, M., Risse, T.: Combining global optimization with local selection for efficient qos-aware service composition. In: International World Wide Web Conference Committee (IW3C2), pp. 881–890 (2009)
Layeb, A., Boussalia, S.: A novel quantum inspired cuckoo search algorithm for bin packing problem. I. J. Information Technology and Computer Science 5, 58–67 (2012)
Wang, J., Hou, Y.: Optimal web service selection based on multi- objective genetic algorithm. In: Proc. of the International Symposium on Computational Intelligence and Design, vol. 1, pp. 553–556 (2008)
Xu, J., Reiff-Marganiec, S.: Towards heuristic web services composition using immune algorithm. In: Proc. of the International Conference on Web Services, pp. 238–245 (2008)
Zhang, W., Chang, C., Feng, T., Jiang, H.: Qos-based dynamic web service composition with ant colony optimization. In: Proceedings of the 34th Annual Computer Software and Applications Conference, vol. 1, pp. 493–502 (2010)
Tang, M., Ai, L.: A hybrid genetic algorithm for the optimal constrained web service selection. In: IEEE Congress on: Evolutionary Computation, pp. 1–8 (2010)
Li, J., Yu, B., Chen, W.: Research on intelligence optimization of web service composition for qos. In: Liu, C., Wang, L., Yang, A. (eds.) ICICA 2012, Part II. CCIS, vol. 308, pp. 227–235. Springer, Heidelberg (2012)
Gustavo, A., Casati, F., Kuno, H., Machiraju, V.: Web services: Concepts, architecture and applications. Springer (2004)
Yang, J., Papazoglou, M.P.: Service components for managing the life-cycle of service compositions. In: The 14th International Conference on Advanced Information Systems Engineering, vol. 29, pp. 97–125 (2004)
Lécué, F., Mehandjiev, N.: Seeking quality of web service composition in a semantic dimension. Journal of Latex Class Files 6(1) (2007)
Bhuvaneswari, A., Karpagam, G.: Qos considerations for a semantic web service composition. European Journal of Scientific Research 65(3), 403–415 (2011)
Barreiro Claro, D., Albers, P., Hao, J.: Selecting web services for optimal composition. In: Proceedings of the 2nd International Workshop on Semantic and Dynamic Web Processes, pp. 32–45 (2005)
Layeb, A.: A novel quantum inspired cuckoo search for knapsack problems. The International Journal of Bio-Inspired Computation 3(5), 297–305 (2011)
Yang, X.S., Deb, S.: Engineering optimisation by cuckoo search. Int. J. Mathematical Modelling and Numerical Optimisation 1(4), 330–343 (2010)
Tein, L.H., Ramli, R.: Recent advancements of nurse scheduling models and a potential path. In: Proc. 6th IMT-GT Conference on Mathematics, Statistics and its Applications, pp. 395–409 (2010)
Yu, Q., Bouguettaya, A.: Foundations for efficient web service selection. Springer Science Business Media (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Boussalia, S.R., Chaoui, A. (2014). Optimizing QoS-Based Web Services Composition by Using Quantum Inspired Cuckoo Search Algorithm. In: Awan, I., Younas, M., Franch, X., Quer, C. (eds) Mobile Web Information Systems. MobiWIS 2014. Lecture Notes in Computer Science, vol 8640. Springer, Cham. https://doi.org/10.1007/978-3-319-10359-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-10359-4_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10358-7
Online ISBN: 978-3-319-10359-4
eBook Packages: Computer ScienceComputer Science (R0)