Advertisement

A Resource Allocation Framework with Qualitative and Quantitative SLA Classes

  • Tarek MenouerEmail author
  • Christophe Cérin
  • Walid Saad
  • Xuanhua Shi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11339)

Abstract

This paper presents a new resource allocation framework based on SLA (Service Level Agreements) classes for cloud computing environments. Our framework is proposed in the context of containers with two qualitative and two quantitative SLAs classes to meet the needs of users. The two qualitative classes represent the satisfaction time criterion, and the reputation criterion. Moreover, the two quantitative classes represent the criterion over the number of resources that must be allocated to execute a container and the redundancy (number of replicas) criterion. The novelty of our work is based on the possibility to adapt, dynamically, the scheduling and the resources allocation of containers according to the different qualitative and quantitative SLA classes and the activities peaks of the nodes in the cloud. This dynamic adaptation allows our framework a flexibility for efficient global scheduling of all submitted containers and for efficient management, on the fly, of the resources allocation. The key idea is to make the specification on resources demand less rigid and to ask the system to decide on the precise number of resources to allocate to a container. Our framework is implemented in C++ and it is evaluated using Docker containers inside the Grid’5000 testbed. Experimental results show that our framework gives expected results for our scenario and provides with good performance regarding the balance between objectives.

Keywords

Scheduling and resource management Optimization Performance measurement and modelling New economic model Cloud computing Containers to support high performance computing and industrial workloads 

Notes

Acknowledgements

This work is funded by the French Fonds Unique Ministériel (FUI) Wolphin Project. We thank Grid5000 team for their help to use the testbed.

References

  1. 1.
    Behzadian, M., Kazemzadeh, R., Albadvi, A., Aghdasi, M.: Promethee: a comprehensive literature review on methodologies and applications. Eur. J. Oper. Res. 200(1), 198–215 (2010)CrossRefGoogle Scholar
  2. 2.
    Borgetto, D., Maurer, M., Costa, G.D., Pierson, J., Brandic, I.: Energy-efficient and SLA-aware management of IaaS clouds. In: International Conference on Energy-Efficient Computing and Networking, e-Energy 2012, Madrid, Spain, p. 25 (2012)Google Scholar
  3. 3.
    Calders, T., Assche, D.V.: Promethee is not quadratic: an o(qnlog(n)) algorithm. Omega 76, 63–69 (2018)CrossRefGoogle Scholar
  4. 4.
  5. 5.
    Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1979)zbMATHGoogle Scholar
  6. 6.
  7. 7.
  8. 8.
    Huebscher, M.C., McCann, J.A.: A survey of autonomic computing–degrees, models, and applications. ACM Comput. Surv. 40(3), 7:1–7:28 (2008)CrossRefGoogle Scholar
  9. 9.
    Menouer, T., Cerin, C.: Scheduling and resource management allocation system combined with an economic model. In: IEEE International Symposium on Parallel and Distributed Processing with Applications (IEEE ISPA) Guangzhou, China (2017)Google Scholar
  10. 10.
    Peinl, R., Holzschuher, F., Pfitzer, F.: Docker cluster management for the cloud-survey results and own solution. J. Grid Comput. 14(2), 265–282 (2016)CrossRefGoogle Scholar
  11. 11.
    Deshmukh, S.C.: Preference ranking organization method of enrichment evaluation (promethee). Int. J. Eng. Sci. Invent. 2, 28–34 (2013)Google Scholar
  12. 12.
    Tang, C., Steinder, M., Spreitzer, M., Pacifici, G.: A scalable application placement controller for enterprise data centers. In: Proceedings of the 16th International Conference on World Wide Web, Banff, Alberta, Canada, pp. 331–340, May 2007Google Scholar
  13. 13.
    Ullman, J.: NP-complete scheduling problems. J. Comput. Syst. Sci. 10(3), 384–393 (1975)MathSciNetCrossRefGoogle Scholar
  14. 14.
    The apache software foundation. mesos, apache. http://mesos.apache.org/
  15. 15.
    Google cluster data traces. https://github.com/google/cluster-data/
  16. 16.
    Kubernetes scheduler. https://kubernetes.io/
  17. 17.
    Prezi real-world traces. http://prezi.com/scale/

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Tarek Menouer
    • 1
    Email author
  • Christophe Cérin
    • 1
  • Walid Saad
    • 1
    • 2
  • Xuanhua Shi
    • 3
  1. 1.Université Paris 13, Sorbonne Paris CitéParisFrance
  2. 2.ENSIT, LATICE LaboratoryUniversity of TunisTunisTunisia
  3. 3.Huazhong University of Science and TechnologyWuhanChina

Personalised recommendations