Abstract
Composite applications leveraging several functionalities offered by Web services are today the underpinnings of enterprise computing. There are two kinds of requirements of web service composition: QoS requirements and transactional requirements. The QoS requirements are recorded in service-level agreements (SLAs) contract. The transactional requirements are expressed by designers as a set of accepted termination states (ATS).
In this paper, we propose a novel selection and composition approach called ATS and SLA-aware Web services composition (WSC). Our approach aims at finding composite service compliant with ATS and better satisfying the SLA contract. As the ATS and SLA-aware WSC is NP-hard problem, an efficient algorithm is required. This work adopts genetic algorithm to deal with combinatorial problem.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services. Springer, Heidelberg (2004)
Chen, Y., Li, Z., Jin, Q., Wang, C.: Study on QoS driven web services composition. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds.) APWeb 2006. LNCS, vol. 3841, pp. 702–707. Springer, Heidelberg (2006)
Bhiri, S., Perrin, O., Godart, C.: Ensuring required failure atomicity of composite web services. In: Proceedings of the 14th international conference on World Wide Web. WWW 2005, pp. 138–147. ACM, NewYork (2005)
Bhiri, S., Gaaloul, W., Godart, C., Perrin, O., Zaremba, M., Derguech, W.: Ensuring customised transactional reliability of composite services. J. Database Manag. 22(2), 64–92 (2011)
Montagut, F., Molva, R.: Augmenting web services composition with transactional requirements. In: International Conference on Web Services, ICWS 2006, pp. 91–98. IEEE (2006)
Montagut, F., Molva, R., Golega, S.T.: Automating the composition of transactional web services. Int. J. Web Service Res. 5(1), 24–41 (2008)
Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: Qos-aware middleware for web services composition. IEEE Trans. Software Eng. 30(5), 311–327 (2004)
Comes, D., Baraki, H., Reichle, R., Zapf, M., Geihs, K.: Heuristic approaches for QoS-based service selection. In: Maglio, P.P., Weske, M., Yang, J., Fantinato, M. (eds.) ICSOC 2010. LNCS, vol. 6470, pp. 441–455. Springer, Heidelberg (2010)
Canfora, G., Penta, M.D., Esposito, R., Villani, M.L.: An approach for QoS-aware service composition based on genetic algorithms. In: GECCO, pp. 1069–1075 (2005)
El Hadad, J., Manouvrier, M., Rukoz, M.: TQoS: Transactional and QoS-aware selection algorithm for automatic web service composition. IEEE Trans. Serv. Comput. 3(1), 73–85 (2010)
Ben Mabrouk, N., Beauche, S., Kuznetsova, E., Georgantas, N., Issarny, V.: QoS-aware service composition in dynamic service oriented environments. In: Bacon, J.M., Cooper, B.F. (eds.) Middleware 2009. LNCS, vol. 5896, pp. 123–142. Springer, Heidelberg (2009)
Parejo, J.A., Fernandez, P., Ruiz-Cortés, A.: QoS-aware services composition using tabu search and hybrid genetic algorithms. Actas de los Talleres de las Jornadas de Ingeniera del Software y Bases de Datos 2(1), 51–66 (2008)
Parejo, J.A., Segura, S., Fernandez, P., Ruiz-Cortés, A.: QoS-aware web services composition using GRASP with path relinking. Expert Syst. Appl. 41(9), 4211–4223 (2014)
Rusinkiewicz, M., Sheth, A.P.: Specification and execution of transactional workflows. Modern Database Syst. 1995, 592–620 (1995)
Gaaloul, W., Bhiri, S., Rouached, M.: Event-based design and runtime verification of composite service transactional behavior. IEEE Trans. Serv. Comput. 3(1), 32–45 (2010)
Alrifai, M., Risse, T., Nejdl, W.: A hybrid approach for efficient web service composition with end-to-end QoS constraints. ACM Trans. Web 6(2), 7 (2012)
Wu, Q., Zhu, Q.: Transactional and QoS-aware dynamic service composition based on ant colony optimization. Future Gener. Comp. Syst. 29(5), 1112–1119 (2013)
Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services: Concepts, Architectures and Applications. Springer, Berlin (2003)
Bhiri, S., Godart, C., Perrin, O.: Transactional patterns for reliable web services compositions. In: Proceedings of the 6th international conference on Web engineering. ICWE 2006, pp. 137–144. ACM, New York (2006)
Moscato, F., Mazzocca, N., Vittorini, V., Di Lorenzo, G., Mosca, P., Magaldi, M.: Workflow pattern analysis in web services orchestration: the BPEL4WS example. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds.) HPCC 2005. LNCS, vol. 3726, pp. 395–400. Springer, Heidelberg (2005)
Wohed, P., Aalst, W., Dumas, M., Hofstede, A.: Pattern-based analysis of BPEL4WS (2002)
Al-Masri, E., Mahmoud, Q.H.: Investigating web services on the world wide web. In: WWW, pp. 795–804 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Abbassi, I., Graiet, M., Gaaloul, W., Hadj-Alouane, N.B. (2015). Genetic-Based Approach for ATS and SLA-aware Web Services Composition. In: Wang, J., et al. Web Information Systems Engineering – WISE 2015. WISE 2015. Lecture Notes in Computer Science(), vol 9418. Springer, Cham. https://doi.org/10.1007/978-3-319-26190-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-26190-4_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26189-8
Online ISBN: 978-3-319-26190-4
eBook Packages: Computer ScienceComputer Science (R0)