Skip to main content
SpringerLink
Log in

An optimization approach for cloud composite services

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Recently, a considerable literature has grown up around the theme of composite services verification. Namely, the verification of the non-functional aspect generally consisting of optimizing the quality of service (QoS) of the composite service. Great efforts have been devoted to the study of several optimization methods and their impact on the QoS of the composite service. Guaranteeing the service level agreements established with users remains one of the greatest challenges in this field. This essay explores a new composition approach based on a linear programming algorithm and compares the obtained results with existing works. Our approach aims to guarantee an efficient and optimal solution to the Cloud composite service problem. For evaluation, we have developed the CR-SIM simulator that selects and composes services in the Cloud context.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. https://www.ibm.com/fr-fr/products/ilog-cplex-optimization-studio/details

References

  1. Abbassi I, Graiet M (2018) An automatic configuration algorithm for reliable and efficient composite services. IEEE Trans Netw Serv Manag 15(1):416–429. https://doi.org/10.1109/TNSM.2017.2785360

    Article  Google Scholar 

  2. Abbassi I, Graiet M, Gaaloul W, Hadj-Alouane NB (2015) Genetic-based approach for ATS and sla-aware web services composition. In: Wang J, Cellary W, Wang D, Wang H, Chen S, Li T, Zhang Y (eds) Proceedings of the Web Information Systems Engineering—WISE 2015—16th International Conference, Miami, FL, USA, November 1–3, 2015, Part I, Lecture Notes in Computer Science. Springer, vol 9418, pp 369–383. https://doi.org/10.1007/978-3-319-26190-4_25

  3. Alonso G, Casati F, Kuno H, Machiraju V (2004) Web services. Springer, Berlin, pp 123–149. https://doi.org/10.1007/978-3-662-10876-5_5

    Book  MATH  Google Scholar 

  4. Bouzary H, Chen FF (2018) Service optimal selection and composition in cloud manufacturing: a comprehensive survey. Int J Adv Manuf Technol 97:795–808. https://doi.org/10.1007/s00170-018-1910-4

    Article  Google Scholar 

  5. Cardoso J, Sheth A, Miller J, Arnold J, Kochut K (2004) Quality of service for workflows and web service processes. J Web Semant 1(3):281–308. https://doi.org/10.1016/j.websem.2004.03.001

    Article  Google Scholar 

  6. Caron E, Desprez F, Muresan A, Suter F (2012) Budget constrained resource allocation for non-deterministic workflows on an IAAS cloud. In: Proceedings of the 12th International Conference on Algorithms and Architectures for Parallel Processing—Volume Part I, ICA3PP’12. Springer, Berlin, pp 186–201. https://doi.org/10.1007/978-3-642-33078-0_14

  7. Debruyne C, Panetto H, Meersman R, Dillon TS, eva Kühn O’Sullivan D, Ardagna CA (eds) (2016) On the move to meaningful internet systems: OTM 2016 conferences—confederated international conferences: CoopIS, C&TC, and ODBASE 2016, Rhodes, Greece, October 24–28, 2016, Proceedings, lecture notes in computer science, vol 10033. https://doi.org/10.1007/978-3-319-48472-3

  8. Di S, Wang C (2013) Error-tolerant resource allocation and payment minimization for cloud system. IEEE Trans Parallel Distrib Syst 24(6):1097–1106. https://doi.org/10.1109/TPDS.2012.309

    Article  Google Scholar 

  9. Du Y, Hu H, Song W, Ding J, Lü J (2015) Efficient computing composite service skyline with QOS correlations. In: 2015 IEEE International Conference on Services Computing, pp 41–48. https://doi.org/10.1109/SCC.2015.16

  10. Graiet M, Abbassi I, Kmimech M, Gaaloul W (2018) A genetic-based adaptive approach for reliable and efficient service composition. IEEE Syst J 12(2):1644–1654. https://doi.org/10.1109/JSYST.2016.2612641

    Article  Google Scholar 

  11. Hwang C, Yoon K (1981) Multiple attribute decision making: methods and applications. Springer, New York. https://doi.org/10.1007/978-3-642-48318-9

    Book  MATH  Google Scholar 

  12. Jatoth C, Gangadharan GR, Buyya R (2017) Computational intelligence based QOS-aware web service composition: a systematic literature review. IEEE Trans Serv Comput 10(3):475–492. https://doi.org/10.1109/TSC.2015.2473840

    Article  Google Scholar 

  13. Klein A, Ishikawa F, Honiden S (2012) Towards network-aware service composition in the cloud. In: Proceedings of the 21st International Conference on World Wide Web, WWW ’12. ACM, New York, NY, USA, pp 959–968. https://doi.org/10.1145/2187836.2187965

  14. Lahouij A, Hamel L, Graiet M, Elkhalfa A, Gaaloul W (2016) A global SLA-aware approach for aggregating services in the cloud. In: On the Move to Meaningful Internet Systems: OTM 2016 Conferences—Confederated International Conferences: CoopIS, C&TC, and ODBASE 2016, Rhodes, Greece, October 24–28, 2016, Proceedings, pp 363–380. https://doi.org/10.1007/978-3-319-48472-3_21

  15. Larson KD (1998) The role of service level agreements in IT service delivery. Inf Manag Comput Secur 6(3):128–132. https://doi.org/10.1108/09685229810225029

    Article  Google Scholar 

  16. Matouek J, Gärtner B (2006) Understanding and using linear programming (Universitext). Springer, Berlin. https://doi.org/10.1007/978-3-540-30717-4

    Book  Google Scholar 

  17. Mireslami S, Rakai L, Wang M, Far BH (2019) Dynamic cloud resource allocation considering demand uncertainty. IEEE Trans Cloud Comput. https://doi.org/10.1109/TCC.2019.2897304

    Article  Google Scholar 

  18. Naseri A, Navimipour N (2018) A new agent-based method for QOS-aware cloud service composition using particle swarm optimization algorithm. J Ambient Intell Hum Comput 10:10. https://doi.org/10.1007/s12652-018-0773-8

    Article  Google Scholar 

  19. Niknejad N, Ismail W, Ghani I, Nazari B, Bahari M, Hussin ARBC (2020) Understanding service-oriented architecture (SOA): a systematic literature review and directions for further investigation. Inf Syst 91:101491. https://doi.org/10.1016/j.is.2020.101491

    Article  Google Scholar 

  20. Perrey R, Lycett M (2003) Service-oriented architecture. In: 2003 Symposium on Applications and the Internet Workshops, 2003. Proceedings, pp 116–119. https://doi.org/10.1109/SAINTW.2003.1210138

  21. Rastegari Y, Shams F (2015) Optimal decomposition of service level objectives into policy assertions. Sci World J 2015:465074. https://doi.org/10.1155/2015/465074

    Article  Google Scholar 

  22. Sambasivam G, Ravisankar V, Vengattaraman T, Baskaran R, Dhavachelvan P (2015) A normalized approach for service discovery. Procedia Comput Sci 46:876–883. https://doi.org/10.1016/j.procs.2015.02.157. Proceedings of the international conference on information and communication technologies, ICICT (2014) 3–5 December 2014 at Bolgatty Palace & Island Resort. Kochi, India

  23. Schrijver A (1986) Theory of linear and integer programming. Wiley, New York. https://doi.org/10.1002/net.3230200608

    Book  MATH  Google Scholar 

  24. Shi Y, Chen X (2011) A survey on QOS-aware web service composition. In: 2011 Third International Conference on Multimedia Information Networking and Security, pp 283–287. https://doi.org/10.1109/MINES.2011.118

  25. Strunk A (2010) QOS-aware service composition: a survey. In: 2010 Eighth IEEE European Conference on Web Services, pp 67–74. https://doi.org/10.1109/ECOWS.2010.16

  26. Sturm R, Morris W, Jander M (2000) Foundations of service level management

  27. Tsai JT, Fang JC, Chou JH (2013) Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm. Comput Oper Res 40(12):3045–3055. https://doi.org/10.1016/j.cor.2013.06.012

    Article  MATH  Google Scholar 

  28. Tseng F, Wang X, Chou L, Chao H, Leung VCM (2018) Dynamic resource prediction and allocation for cloud data center using the multiobjective genetic algorithm. IEEE Syst J 12(2):1688–1699. https://doi.org/10.1109/JSYST.2017.2722476

    Article  Google Scholar 

  29. Van Hentenryck P, Michel L (2002) The modeling language OPL—a short overview. Springer, Boston, pp 263–294. https://doi.org/10.1007/0-306-48126-X_9

    Book  Google Scholar 

  30. Vanderbei RJ (2001) Linear programming: foundations and extensions

  31. Wang D, Yang Y, Mi Z (2015) A genetic-based approach to web service composition in geo-distributed cloud environment. Comput Electr Eng 43(C):129–141. https://doi.org/10.1016/j.compeleceng.2014.10.008

    Article  Google Scholar 

  32. Yang Z, Liu M, Xiu J, Liu C (2012) Study on cloud resource allocation strategy based on particle swarm ant colony optimization algorithm. In: 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems, vol 01, pp 488–491. https://doi.org/10.1109/CCIS.2012.6664453

  33. Yu Q, Chen L, Li B (2015) Ant colony optimization applied to web service compositions in cloud computing. Comput Electr Eng 41:18–27. https://doi.org/10.1016/j.compeleceng.2014.12.004

    Article  Google Scholar 

  34. Zeng L, Benatallah B, Dumas M, Kalagnanam J, Sheng QZ (2003) Quality driven web services composition. In: Proceedings of the 12th International Conference on World Wide Web, WWW ’03, pp 411–421. Association for Computing Machinery, New York. https://doi.org/10.1145/775152.775211

  35. Zeng L, Benatallah B, Ngu HH, A., Dumas M, Kalagnanam J, Chang H (2004) QOS-aware middleware for web services composition. IEEE Trans Softw Eng 30(5):311–327. https://doi.org/10.1109/TSE.2004.11

  36. Zheng X, Wang L (2016) A pareto based fruit fly optimization algorithm for task scheduling and resource allocation in cloud computing environment. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp 3393–3400. https://doi.org/10.1109/CEC.2016.7744219

Download references

Author information

Authors and Affiliations

  1. ISITCom, Université de Sousse, 4011, Hammam Sousse, Tunisie

    Aida Lahouij

  2. ISIMM, Université de Monastir, 5000, Monastir, Tunisie

    Lazhar Hamel & Mohamed Graiet

Authors
  1. Aida Lahouij
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lazhar Hamel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Graiet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aida Lahouij.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

See Table 4.

Table 4 Notations
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lahouij, A., Hamel, L. & Graiet, M. An optimization approach for cloud composite services. J Supercomput 78, 3621–3645 (2022). https://doi.org/10.1007/s11227-021-03995-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-03995-y

Keywords

Search

Navigation