Services Composition in Multi-cloud Environments using the Skyline Service Algorithm

Document Type : Original Article


Department of Computer Engineering, Yazd Branch, Islamic Azad University, Yazd, Iran


The rapid growth of cloud environments has led to the expansion of resources that offer a variety of services. The opertions of the services are usually very simple and may not satisfy the  complex needs of the user, hence there is a need for a combination of these services that can fulfill the user's requirements. Most of the service composition methods in cloud environments assume that the involved services came from one cloud, and this is unrealistic because other clouds may provide more relevant services. The challenges in composition services distributed in multi-cloud environments include increased cost and a reduction in its speed due to the increasing number of services, providers, and clouds; so, in order to overcome these challenges, the number of providers and participating clouds must be reduced. This study used the Skyline service algorithm to compose services in multi-cloud environments, which examined all the clouds during the service composition process. The proposed method can provide an applicable composition service to the user with the lowest communication cost by considering the number of clouds and by using fewer providers. The Skyline algorithm involves two steps. In the first one, the best composition in a cloud environment is selected among all the possible providers by considering the number of providers and the communication time. In the second step, the Skyline algorithm is used to create all the possible compositions in a multi-cloud environment. Parameters such as fewer clouds and shorter communication times between the clouds are selected. The results show that the proposed method can find the composition with the least number of clouds, the lowest cost, and has the lowest calculation time. It can be said that the Skyline makes it possible to select a suitable composition of user-requested services in a multi-cloud environment.


  1. Curbera, F., Duftler, M., Khalaf, R., Nagy, W., Mukhi, N., & Weerawarana, S., “Unraveling the Web Services Web: an Introduction to SOAP, WSDL, and UDDI”, IEEE Internet Computing, Vol. 6, No. 2, (2002), 86-93. DOI: 10.1109/4236.991449
  2. Guinard, D., Trifa, V., Karnouskos, S., Spiess, P., & Savio, D.,  “Interacting with the SOA-based Internet of Things: Discovery, Query, Selection, and on-demand Provisioning of Web Services”, IEEE Transactions on Services Computing, Vol. 3, No. 3, (2010), 223-235. DOI:10.1109/TSC.2010.3
  3. Du, Y., Hu, H., Song, W., Ding, J., & Lü, J., “Efficient Computing Composite Service Skyline with QoS Correlations”, In 2015 IEEE International Conference on Services Computing, (2015), 41-48. DOI:10.1109/SCC.2015.16
  4. Gabrel, V., Manouvrier, M., & Murat, C., “Web Services Composition: Complexity and Models”, Discrete AppliedMathematics, Vol. 196, (2015), 100-114. DOI: 10.1016/j.dam.2014.10.020
  5. Cui, L., Kumara, S., & Lee, D., “Scenario Analysis of Web Service Composition based on Multi- Criteria Mathematical Goal Programming”, Service Science, Vol. 3, No. 4, (2011), 280-303. DOI: 10.1287/serv.3.4.280
  6. Bypour, H., Farhadi, M., & Mortazavi, R., “An Efficient Secret Sharing-based Storage System for Cloud-based Internet of Things”, International Journal of Engineering, Vol. 32, No. 8, (2019), 1117-1125. DOI: 10.5829/ije.2019.32.08b.07
  7. Jeyanthi, N., Shabeeb, H., Durai, M. S., & Thandeeswaran, R., “Reputation based Service for Cloud User Environment”, International Journal of Engineering, Transactions B: Applications, Vol.27, No. 8, (2014), 1179-1184. DOI: 10.5829/idosi.ije.2014.27.08b.03
  8. Jula, A., Sundararajan, E., & Othman, Z., “Cloud Computing Service Composition: A Systematic Literature Review”, Expert Systems with Applications, Vol. 41, No. 8, (2014), 3809-3824. DOI: 10.1016/j.eswa.2013.12.017
  9. Microsoft Communication & Media Industries, "Multi-Cloud Service Delivery end-to-end Management," Ref.architecture, 2013. om/industry-blog/industry/uncategorized/multi-cloud- service-delivery-and-end-to-end-management-reference- architecture/
  10. Venkat, M., 2016. Enterprise cloud strategy: Governance IBM.
  11. Yu, Q., & Bouguettaya, A., “Efficient Service Skyline Computation for Composite Service Selection”, IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 4, (2013), 776-789. DOI: 10.1109/TKDE.2011.268
  12. Belkasmi, D., Hadjali, A., & Azzoune, H., “On Fuzzy Approaches for Enlarging Skyline Query Results”,  Applied Soft Computing, Vol. 74, (2019), 51-65. DOI: 10.1016/j.asoc.2018.10.013
  13. Elmi, S., & Min, J. K., “Spatial Skyline Queries over Incomplete Data for Smart Cities”, Journal of Systems Architecture, Vol. 90, (2018), 1-14. DOI: 10.1016/j.sysarc.2018.08.005
  14. Lim, J., Li, H., Bok, K., & Yoo, J., “A Continuous Reverse Skyline Query Processing Method in Moving Objects Environments”, Data & Knowledge Engineering, Vol. 104, (2016), 45-58. DOI: 10.1016/j.datak.2015.05.003
  15. Yang, Z., Li, K., Zhou, X., Mei, J., & Gao, Y., “Top k Probabilistic Skyline Queries on Uncertain Data”,  Neurocomputing, Vol. 317, (2018), 1-14. DOI: 10.1016/j.neucom.2018.03.052
  16. Zou, G., Chen, Y., Yang, Y., Huang, R., & Xu,Y., “AI Planning and Combinatorial Optimization for Web Service Composition in Cloud Computing”, In Proccedding of the International Conference on Cloud Computing and Virtualization, (2010), 1-8. DOI: 10.5176/978-981-08-5837-7_166
  17. Gutierrez-Garcia, J. O., & Sim, K. M., “Agent-based Cloud Service Composition”, Applied Intelligence, Vol. 38, No. 3, (2013), 436-464. DOI: 10.1007/s10489-012-0380-x
  18. Jatoth, C., Gangadharan, G.R., & Buyya, R., “Optimal Fitness Aware Cloud Service Composition using an Adaptive Genotypes Evolution based Genetic Algorithm”,  Future Generation Computer Systems, Vol. 94, (2019), 185-198. DOI: 10.1016/j.future.2018.11.022
  19. Jatoth, C., Gangadharan, G. R., & Fiore, U., “Optimal Fitness Aware Cloud Service Composition using Modified Invasive Weed Optimization”, Swarm and Evolutionary Computation, Vol. 44, (2019), 1073-1091. DOI: 10.1016/j.swevo.2018.11.001
  20. Gavvala, S. K., Jatoth, C., Gangadharan, G. R., & Buyya, R., “QoS-Aware Cloud Service Composition using Eagle Strategy”, Future Generation Computer Systems, Vol. 90, (2019), 273-290. DOI: 10.1016/j.future.2018.07.062
  21. Yu, Q., Chen, L., & Li, B., “Ant Colony Optimization Applied to Web Service Compositions in Cloud Computing”, Computers & Electrical Engineering, Vol. 41, (2015), 18-27. DOI: 10.1016/j.compeleceng.2014.12.004
  22. Kurdi, H., Al-Anazi, A., Campbell, C., & Al Faries, A., “A Combinatorial Optimization Algorithm for Multiple Cloud Service Composition”, Computers & Electrical Engineering, Vol. 42, (2015), 107-113. DOI: 10.1016/j.compeleceng.2014.11.002
  23. Mezni, H., & Sellami, M., “Multi-Cloud Service Composition using Formal Concept Analysis”, Journal of Systems and Software, Vol. 134, (2017), 138-152. DOI: 10.1016/j.jss.2017.08.016
  24. Mezni, H., & Abdeljaoued, T., “A Cloud Services Recommendation System based on Fuzzy Formal Concept Analysis”, Data & Knowledge Engineering, Vol. 116, (2018), 100-123. DOI: 10.1016/j.datak.2018.05.008
  25. Wu, J., Chen, L., & Liang, T., “Selecting Dynamic Skyline Services for QoS-based Service Composition”, Applied Mathematics & Information Sciences, Vol. 8, No. 5, (2014), 2579. DOI: DOI: 10.1145/1772690.1772693
  26. Zhang, F., Hwang, K., Khan, S., & Malluhi, Q., “Skyline Discovery and Composition of Inter-Cloud Mashup Services”, IEEE Transactions on Services Computing, Vol. 9, No. 1, (2016), 72-83. DOI: 10.1109/TSC.2015.2449302
  27. Zhang, J., Jiang, X., Ku, W. S., & Qin, X., “Efficient Parallel Skyline Evaluation using Mapreduce”, IEEE Transactions on Parallel and Distributed Systems, Vol. 27, No. 7, (2016), 1996-2009. DOI: 10.1109/TPDS.2015.2472016
  28. Liu, Y., Yang, R., & Zhang, S., “Service Selection Method based on Skyline in Cloud Environment”, International Journal of Performability Engineering, Vol. 13, No. 7, (2017). DOI: 10.23940/ijpe.17.07.p5.10391047
  29. Moradi, M., & Emadi, S., “Reducing the Calculations of Quality-Aware Web Services Composition Based on Parallel Skyline Service”, International Journal of Advanced Computer Science and Applications, Vol. 7, No. 7, (2016). DOI: 10.14569/IJACSA.2016.070744
  30. Borzsony, S., Kossmann, D., & Stocker, K., “The skyline Operator”, In Proceedings 17th IEEE International Conference on Data Engineering, (2001), 421- 430. DOI: 10.1109/ICDE.2001.914855
  31. Papadias, D., Tao, Y., Fu, G., & Seeger, B., “Progressive skyline Computation in Database Systems”, ACM Transactions on Database Systems, Vol. 30, No. 1, (2005), 41-82. DOI: 10.1145/1061318.1061320
  32. Wang, Y., Song, Y., & Liang, M., “A Skyline-based Efficient Web Service Selection Method Supporting Frequent Requests”, In 2016 IEEE 20th International Conference on Computer Supported Cooperative Work in Design (CSCWD), (2016), 328-333. DOI: 10.1109/CSCWD.2016.7566009
  33. Fariss, M., Asaidi, H., & Bellouki, M., “Comparative Study of Skyline Algorithms for Selecting Web Services based on QoS”,  Procedia Computer Science 127, (2018), 408-415. DOI: 10.1016/j.procs.2018.01.138
  34. Alrifai, M., Skoutas, D., & Risse, T., “Selecting Skyline Services for QoS-based Web Service Composition”, In Proceedings of the 19th International Conference on World Wide Web, (2010), 11-20. DOI: 10.1145/1772690.1772693
  35. Benouaret, K., Benslimane, D., & Hadjali, A., “Ws-Sky: An Efficient and Flexible Framework for QoS-aware Web Service Selection”, In IEEE Ninth International Conference on Services Computing, (2012), 146-153. DOI:10.1109/SCC.2012.83
  36. Fekih, H., Mtibaa, S., & Bouamama, S., “Local-Consistency Web Services Composition Approach based on Harmony Search”, Procedia Computer Science 112, (2017), 1102-1111. DOI: 10.1016/j.procs.2017.08.135