IaaS Service Selection Revisited

  • Kyriakos KritikosEmail author
  • Geir Horn
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11116)


Cloud computing is a paradigm that has revolutionized the way service-based applications are developed and provisioned due to the main benefits that it introduces, including more flexible pricing and resource management. The most widely used kind of cloud service is the Infrastructure-as-a-Service (IaaS) one. In this service kind, an infrastructure in the form of a VM is offered over which users can create the suitable environment for provisioning their application components. By following the micro-service paradigm, not just one but multiple cloud services are required to provision an application. This leads to requiring to solve an optimisation problem for selecting the right IaaS services according to the user requirements. The current techniques employed to solve this problem are either exhaustive, so not scalable, or adopt heuristics, sacrificing optimality with a reduced solving time. In this respect, this paper proposes a novel technique which involves the modelling of an optimisation problem in a different form than the most common one. In particular, this form enables the use of exhaustive techniques, like constraint programming (CP), such that both an optimal solution is delivered in a much more scalable manner. The main benefits of this technique are highlighted through conducting an experimental evaluation against a classical CP-based exhaustive approach.



The research leading to these results has received funding from European Union’s Horizon 2020 programme under grant agreement No 731664 (concerning the Melodic EU project).


  1. 1.
    Sun, L., Dong, H., Hussain, F.K., Hussain, O.K., Chang, E.: Cloud service selection: state-of-the-art and future research directions. J. Netw. Comput. Appl. 45, 134–150 (2014)CrossRefGoogle Scholar
  2. 2.
    Dong, J., Jin, X., Wang, H., Li, Y., Zhang, P., Cheng, S.: Energy-saving virtual machine placement in cloud data centers. In: CCGrid, pp. 618–624. IEEE/ACM (2013)Google Scholar
  3. 3.
    Casalicchio, E., Menascé, D.A., Aldhalaan, A.: Autonomic resource provisioning in cloud systems with availability goals. In: CAC, Miami, Florida, USA, vol. 1(1–1), p. 10. ACM (2013)Google Scholar
  4. 4.
    Jayasinghe, D., Pu, C., Eilam, T., Steinder, M., Whally, I., Snible, E.: Improving performance and availability of services hosted on IaaS clouds with structural constraint-aware virtual machine placement. In: SCC, Washington, DC, USA, pp. 72–79. IEEE Computer Society (2011)Google Scholar
  5. 5.
    Rossi, F., van Beek, P., Walsh, T.: Handbook of Constraint Programming. Elsevier Science Inc., New York (2006)zbMATHGoogle Scholar
  6. 6.
    Van Hentenryck, P., Saraswat, V.: Strategic directions in constraint programming. ACM Comput. Surv. 28(4), 701–726 (1996)CrossRefGoogle Scholar
  7. 7.
    Dastjerdi, A.V., Buyya, R.: Compatibility-aware cloud service composition under fuzzy preferences of users. IEEE Trans. Cloud Comput. 2(1), 1–13 (2014)CrossRefGoogle Scholar
  8. 8.
    Chaisiri, S., Lee, B.S., Niyato, D.: Optimization of resource provisioning cost in cloud computing. IEEE Trans. Serv. Comput. 5(2), 164–177 (2012)CrossRefGoogle Scholar
  9. 9.
    Soltani, S., Elgazzar, K., Martin, P.: QuARAM service recommender: a platform for IaaS service selection. In: UCC, Shanghai, China, pp. 422–425. ACM (2016)Google Scholar
  10. 10.
    Klein, A., Ishikawa, F., Honiden, S.: Towards network-aware service composition in the cloud. In: WWW (2012)Google Scholar
  11. 11.
    Kritikos, K., Plexousakis, D.: Multi-cloud application design through cloud service composition. In: Cloud, pp. 686–693. IEEE Computer Society, June 2015Google Scholar
  12. 12.
    Horn, G.: A vision for a stochastic reasoner for autonomic cloud deployment. In: Second Nordic Symposium on Cloud Computing & Internet Technologies (NordiCloud 2013), pp. 46–53. ACM, September 2013Google Scholar
  13. 13.
    Kritikos, K., Magoutis, K., Plexousakis, D.: Towards knowledge-based assisted IaaS selection. In: CloudCom, pp. 431–439. IEEE Computer Society, December 2016Google Scholar
  14. 14.
    Hwang, C., Yoon, K.: Multiple Criteria Decision Making. Lecture Notes in Economics and Mathematical Systems. Springer, Heidelberg (1981). Scholar
  15. 15.
    Saati, T.: The Analytic Hierarchy Process. McGraw-Hill, New York (1980)Google Scholar
  16. 16.
    Kritikos, K., Plexousakis, D.: Novel optimal and scalable nonfunctional service matchmaking techniques. IEEE Trans. Serv. Comput. 7(4), 614–627 (2014)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2018

Authors and Affiliations

  1. 1.ICS-FORTHCreteGreece
  2. 2.University of OsloOsloNorway

Personalised recommendations