Skip to main content
Top

2015 | OriginalPaper | Chapter

Genetic-Based Approach for ATS and SLA-aware Web Services Composition

Authors : Imed Abbassi, Mohamed Graiet, Walid Gaaloul, Nejib Ben Hadj-Alouane

Published in: Web Information Systems Engineering – WISE 2015

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
2.
go back to reference 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) CrossRef 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) CrossRef
3.
go back to reference 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., 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)
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference 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.: Augmenting web services composition with transactional requirements. In: International Conference on Web Services, ICWS 2006, pp. 91–98. IEEE (2006)
6.
go back to reference Montagut, F., Molva, R., Golega, S.T.: Automating the composition of transactional web services. Int. J. Web Service Res. 5(1), 24–41 (2008)CrossRef Montagut, F., Molva, R., Golega, S.T.: Automating the composition of transactional web services. Int. J. Web Service Res. 5(1), 24–41 (2008)CrossRef
7.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference 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) CrossRef 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) CrossRef
9.
go back to reference 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) 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)
10.
go back to reference 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)CrossRef 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)CrossRef
11.
go back to reference 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) CrossRef 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) CrossRef
12.
go back to reference 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., 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)
13.
go back to reference 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)CrossRef 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)CrossRef
14.
go back to reference Rusinkiewicz, M., Sheth, A.P.: Specification and execution of transactional workflows. Modern Database Syst. 1995, 592–620 (1995) Rusinkiewicz, M., Sheth, A.P.: Specification and execution of transactional workflows. Modern Database Syst. 1995, 592–620 (1995)
15.
go back to reference 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)CrossRef 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)CrossRef
16.
go back to reference 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)CrossRef 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)CrossRef
17.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
18.
go back to reference Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services: Concepts, Architectures and Applications. Springer, Berlin (2003) Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services: Concepts, Architectures and Applications. Springer, Berlin (2003)
19.
go back to reference 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) 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)
20.
go back to reference 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) CrossRef 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) CrossRef
21.
go back to reference Wohed, P., Aalst, W., Dumas, M., Hofstede, A.: Pattern-based analysis of BPEL4WS (2002) Wohed, P., Aalst, W., Dumas, M., Hofstede, A.: Pattern-based analysis of BPEL4WS (2002)
22.
go back to reference Al-Masri, E., Mahmoud, Q.H.: Investigating web services on the world wide web. In: WWW, pp. 795–804 (2008) Al-Masri, E., Mahmoud, Q.H.: Investigating web services on the world wide web. In: WWW, pp. 795–804 (2008)
Metadata
Title
Genetic-Based Approach for ATS and SLA-aware Web Services Composition
Authors
Imed Abbassi
Mohamed Graiet
Walid Gaaloul
Nejib Ben Hadj-Alouane
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-26190-4_25

Premium Partner