Software-as-a-Service Composition in Cloud Computing Using Genetic Algorithm

  • Samuel Yu Toh
  • Maolin Tang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11302)


Cloud computing is a new IT paradigm. Over the last few years, there has been a trend of increasing adoption of a new software delivery model called Software-as-a-Service (SaaS) in the new IT paradigm. While the availability of SaaS in cloud computing has yet created a challenge for the service-oriented computing community, we believe it is only a matter of time that SaaS will grow exponentially to a stage where manual SaaS composition becomes impossible. In order to better prepare ourselves for this challenge, this paper proposes a multi-tenant enabled SaaS composition framework for cloud computing. While there have already been studies involved in tackling service composition in cloud computing, most of them ignore a key feature that is specific to cloud computing, that is multi-tenancy. This paper proposes a SaaS composition framework that can be used to automatically build SaaS in cloud computing.


SaaS Cloud computing Service composition Genetic algorithm 


  1. 1.
    Wu, Q., Zhou, M., Zhu, Q., Xia, Y.: VCG auction-based dynamic pricing for multigranularity service composition. IEEE Trans. Autom. Sci. Eng. 15(2), 796–805 (2017)CrossRefGoogle Scholar
  2. 2.
    Kritikos, K., Plexousakis, D.: Multi-cloud application design through cloud Service composition. In: Proceeding of IEEE 8th International Conference on Cloud Computing, New York, USA, pp. 686–693 (2015)Google Scholar
  3. 3.
    Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Futur. Gener. Comput. Syst. 25(6), 599–616 (2009)CrossRefGoogle Scholar
  4. 4.
    Banerjee, P., et al.: Everything as a service: powering the new information economy. IEEE Comput. 44(3), 36–43 (2011)CrossRefGoogle Scholar
  5. 5.
    Klein, A., Ishikwa, F., Honiden, S.: Towards network-aware service composition in the cloud. In: Proceedings of the 21st International Conference on World Wide Web, New York, USA, pp. 959–968 (2012)Google Scholar
  6. 6.
    Ai, L., Tang, M., Fidge, C.: QoS-oriented resource allocation and scheduling of multiple composite web services in a hybrid cloud using random key genetic algorithm. Aust. Joournal Intell. Inf. Process. Syst. 12(1), 29–34 (2010)Google Scholar
  7. 7.
    Zeng, L., Benatallah, B., Dumas, M., Kalagnamam, J., Chang, H.: QoS-aware middleware for Web services composition. IEEE Trans. Softw. Eng. 30(5), 311–327 (2004)CrossRefGoogle Scholar
  8. 8.
    Yu, T., Zhang, V., Lin, K.: Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Trans. Web 1(1), Article 6 (2007)CrossRefGoogle Scholar
  9. 9.
    Canfora, G., Penta, M.D., Esposito, R., Villani, M.L.: An approach for QoS-aware service composition based on genetic algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, Seattle, USA, pp. 1069–1075 (2005)Google Scholar
  10. 10.
    Gao, Y., Zhang, B., Na, J., Yang, L., Dai, Y., Gong, Q.: Optimal selection of Web services with end-to-end constraints. In: Proceedings of the 1st International Multi-Symposiums on Computer and Computational Sciences, Hanzhou, China, pp. 460–467 (2006)Google Scholar
  11. 11.
    Tang, M., Ai, L.: A hybrid genetic algorithm for the optimal constrained Web service selection problem in Web service composition. In: Proceeding of the 2010 IEEE Congress on Evolutinary Computation, Barcenlona, Spain, pp. 268–275 (2010)Google Scholar
  12. 12.
    He, Q., Han, J., Yang, Y., Grundy, J., Jin, H.: QoS-driven service selection for multi-tenant SaaS. In: Proceedings of the IEEE 5th International Conference on Cloud Computing, Hawaii, USA, pp. 566–573 (2012)Google Scholar
  13. 13.
    Ye, Z., Mistry, S., Bouguettaya, A., Dong, H.: Long-term QoS-aware cloud service composition using multivariate time series analysis. IEEE Trans. Serv. Comput. 9(3), 382–393 (2016)CrossRefGoogle Scholar
  14. 14.
    Vakili, A., Navimipour, N.J.: Comprehensive and systematic review of the service composition mechanisms in the cloud environments. J. Netw. Comput. Appl. 81, 24–36 (2017)CrossRefGoogle Scholar
  15. 15.
    Jula, A., Sundararajan, E., Othman, Z.: Cloud computing service composition: a systematic literature review. Expert. Syst. Appl. 41(8), 3809–3824 (2014)CrossRefGoogle Scholar
  16. 16.
    Dastjerdi, V., Buyya, R.: Compatibility-aware cloud service composition under fuzzy preferences of users. IEEE Trans. Cloud Comput. 2(1), 1–13 (2014)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.School of Electrical Engineering and Computer ScienceQueensland University of TechnologyBrisbaneAustralia

Personalised recommendations