Dynamic mathematical model for resource management and scheduling in cloud computing environments
DOI:
https://doi.org/10.20535/2786-8729.5.2024.316545Keywords:
cloud computing, orchestration, Kubernetes, optimization, mathematical modelingAbstract
The object of the research is resource management and scheduling in Kubernetes clusters, in particular, data centers. It was determined that in many publications dedicated to optimization models of scheduling for Kubernetes, mathematical models either do not include constraints at all, or only have the constraints determined on the high level only. The purpose of the research is the creation of a dynamic low-level mathematical optimization model for resource management and scheduling in cloud computing environments that utilize Kubernetes. Examples of such environments include the data centers where the customers can rent both dedicated servers and resources of shared hosting servers that are allocated on demand. The suggested model was created using the principles of creation of mathematical models of discrete (combinatorial) optimization, and was given the name “dynamic” because it takes the time parameter into account.
The model receives data about individual servers in the cluster and individual pods that should be launched as an input. The model aims to regulate not only individual assignments of pods to nodes, but also turning on and off the servers. The model has objectives of: minimization of the average number of shared hosting servers running; maximization of the average resource utilization coefficient on such servers; minimization of the number of occasions when the servers are turned on and off; minimization of resource utilization by the pods that are running on shared hosting servers but created by the customers renting the dedicated servers. The model considers resource constraints, among other limitations.
References
V. V. Kovalenko, and M. M. Bukasov, “Scheduling Methods and Models for Kubernetes Orchestrator,” Visnyk of Vinnytsia Politechnical Institute, vol. 175, no. 4, pp. 86–94, 2024, https://doi.org/10.31649/1997-9266-2024-175-4-86-94.
L. Golightly, V. Chang, Q. A. Xu, X. Gao, and B. S. Liu, “Adoption of cloud computing as innovation in the organization,” International Journal of Engineering Business Management, vol. 14, Jan. 2022, https://doi.org/10.1177/18479790221093992.
K. Senjab, S. Abbas, N. Ahmed, and A. u. R. Khan, “A survey of Kubernetes scheduling algorithms,” Journal of Cloud Computing, vol. 12, no. 1, p. 87, Jun. 2023, https://doi.org/10.1186/s13677-023-00471-1.
“Overview.” Kubernetes. [Online]. Available: https://kubernetes.io/docs/concepts/overview/
T. Lebesbye, J. Mauro, G. Turin, and I. C. Yu, “Boreas – A Service Scheduler for Optimal Kubernetes Deployment,” in Service-Oriented Computing. Cham: Springer Int. Publishing, 2021, pp. 221–237, https://doi.org/10.1007/978-3-030-91431-8_14.
P. Townend, S. Clement, D. Burdett, R. Yang, J. Shaw, B. Slater, and J. Xu, “Invited Paper: Improving Data Center Efficiency Through Holistic Scheduling In Kubernetes,” in 2019 IEEE International Conference on Service-Oriented System Engineering (SOSE), San Francisco East Bay, CA, USA, Apr. 4–9, 2019. IEEE, 2019, pp. 156–15610, https://doi.org/10.1109/sose.2019.00030.
Y. Qiao, S. Shen, C. Zhang, W. Wang, T. Qiu, and X. Wang, “EdgeOptimizer: A programmable containerized scheduler of time-critical tasks in Kubernetes-based edge-cloud clusters”, Future Generation Computer Systems, vol. 156, pp. 221–230, Jul. 2024, https://doi.org/10.1016/j.future.2024.03.007.
M. Lin, J. Xi, W. Bai, and J. Wu, “Ant Colony Algorithm for Multi-Objective Optimization of Container-Based Microservice Scheduling in Cloud,” IEEE Access, vol. 7, pp. 83088–83100, 2019, https://doi.org/10.1109/access.2019.2924414.
J. Santos, C. Wang, T. Wauters, and F. D. Turck, “Diktyo: Network-Aware Scheduling in Container-based Clouds,” IEEE Transactions on Network and Service Management, p. 1, 2023, https://doi.org/10.1109/tnsm.2023.3271415.
B. Burns, J. Beda, and K. Hightower, Kubernetes: Up and Running. Dive into the Future of Infrastructure, 2nd ed. Sebastopol, CA, USA: O’Reilly Media, Inc., 2019.
S. Huaxin, X. Gu, K. Ping, and H. Hongyu, “An Improved Kubernetes Scheduling Algorithm for Deep Learning Platform,” in 2020 17th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP), Chengdu, China, Dec. 18–20, 2020. IEEE, 2020, pp. 113–116, https://doi.org/10.1109/iccwamtip51612.2020.9317317.
S. Telenyk, O. Rolik, E. Zharikov, and Y. Serdiuk, “Energy efficient data center resources management using beam search algorithm,” Czasopismo Techniczne, vol. 4, pp. 127–138, 2018, https://doi.org/10.4467/2353737xct.18.060.8372.
M. Callau-Zori, L. Arantes, J. Sopena, and P. Sens, “MERCi-MIsS: Should I Turn off My Servers?” Springer Int. Publishing, 2015, pp. 16–29, https://doi.org/10.1007/978-3-319-19129-4_2.
F. Abidi and V. Singh, “Cloud servers vs. dedicated servers — A survey,” in 2013 IEEE International Conference in MOOC, Innovation and Technology in Education (MITE), Jaipur, India, Dec. 20–22, 2013. IEEE, 2013, pp. 1–5, https://doi.org/10.1109/mite.2013.6756294.
P.-J. Maenhaut, H. Moens, V. Ongenae, and F. De Turck, “Migrating legacy software to the cloud: approach and verification by means of two medical software use cases,” Software: Practice and Experience, vol. 46, no. 1, pp. 31–54, Jan. 2016, https://doi.org/10.1002/spe.2320.
“Amazon EC2 Dedicated Instances.” Amazon Elastic Compute Cloud. [Online]. Available: https://docs.aws.amazon.com/AWSEC2/latest/UserGuide/dedicated-instance.html.
G. Cornetta, J. Mateos, A. Touhafi, and G.-M. Muntean, “Design, simulation and testing of a cloud platform for sharing digital fabrication resources for education,” Journal of Cloud Computing, vol. 8, no. 1, p. 12, Aug. 2019, https://doi.org/10.1186/s13677-019-0135-x.
N. K. Sehgal, P. C. P. Bhatt, and J. M. Acken, “Cost and Billing Practices in Cloud,” in Cloud Computing with Security and Scalability. Cham: Springer Int. Publishing, 2022, pp. 177–195, https://doi.org/10.1007/978-3-031-07242-0_10.
D. Lowe, and B. Galhotra, “An Overview of Pricing Models for Using Cloud Services with analysis on Pay-Per-Use Model,” International Journal of Engineering & Technology, vol. 7, no. 3.12, pp. 248–254, Jul. 2018, https://doi.org/10.14419/ijet.v7i3.12.16035.
O. H. Zhdanova, V. D. Popenko, and M. O. Sperkach, Doslidzhennia operatsii. Vstup do dyskretnoho prohramuvannia. Praktykum, (in Ukrainian). Kyiv: NTUU Igor Sikorsky Kyiv Polytechnic Institute, 2019. [Online]. Available: https://ela.kpi.ua/handle/123456789/32225.
C. Centofanti, W. Tiberti, A. Marotta, F. Graziosi, and D. Cassioli, “Taming latency at the edge: A user-aware service placement approach,” Computer Networks, p. 110444, Apr. 2024, https://doi.org/10.1016/j.comnet.2024.110444.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Information, Computing and Intelligent systems
This work is licensed under a Creative Commons Attribution 4.0 International License.
