Maximum elastic scheduling of virtual machines in general graph cloud data center networks

ABSTRACT

In this research, we pioneer a novel method to evaluate the maximum admissible load (MAL) for virtual machines (VMs) in physical machines (PMs) in data centre networks (DCNs), without restricting DCN topologies. This unique approach simplifies the issue into a single-source, multiple-sink maximum flow problem. It also resolves the maximum elastic scheduling problem by determining the optimal load for consistent growth without reassigning tasks. An effective strategy for these challenges is introduced and validated through extensive simulations.

KEYWORDS:

• Cloud
• data centre networks (DCNs)
• elasticity
• maximum flow
• optimisation

Disclosure statement

No potential conflict of interest was reported by the author(s).

Data availability statement

Data sharing is not applicable to this article as no new data were created or analysed in this study.

Additional information

Funding

This research was supported in part by NSF grants CPS 2128378, CNS 2107014, CNS 2150152, CNS 1824440, CNS 1828363, and CNS 1757533.

Notes on contributors

Yusuf Qwareeq

Yusuf Qwareeq, is a first-year PhD candidate in the Computer & Information Sciences department at Temple University. He holds a Bachelor of Science in Electrical Engineering from the University of Jordan, which he completed in 2021. Qwareeq’s current research interests include networks, distributed computing, and parallel processing.

Abdalaziz Sawwan

Abdalaziz Sawwan, is a second-year Ph.D. student in Computer and Information Sciences at Temple University. Sawwan received his bachelor’s degree in Electrical Engineering from the University of Jordan in 2020. His current research interests include multi-armed bandits, communication networks, mobile charging, and wireless networks.

Jie Wu

Jie Wu, is a Laura H. Carnell Professor and the Director of the Center for Networked Computing at Temple University. He also serves as the Director of International Affairs at the College of Science and Technology. Dr. Wu was previously the Chair of the Department of Computer and Information Sciences and Associate Vice Provost for International Affairs at Temple University. Prior to joining Temple University, he was a distinguished professor at Florida Atlantic University and a program director at the National Science Foundation. Dr. Wu’s research interests include mobile computing and wireless networks, routing protocols, cloud and green computing, network trust and security, and social network applications. He has published extensively in scholarly journals, conference proceedings, and books, and serves on several editorial boards. Dr. Wu has also chaired and co-chaired several IEEE and ACM conferences and is a Fellow of both the IEEE and the AAAS.