Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper tackles the combinatorial optimization problem of efficiently scheduling multi-NUMA VMs onto multi-NUMA physical servers in cloud environments. They derive closed-form expressions for calculating the maximum number of VMs of a given size that can be allocated to a server, considering the mapping of virtual to physical NUMA topologies. The derived expressions enable more efficient resource allocation and capacity planning in cloud environments.
Cloud providers can now use closed-form expressions to optimally pack multi-NUMA VMs onto physical servers, maximizing resource utilization without complex simulations.
Increasing demand for computational power has led cloud providers to employ multi-NUMA servers and offer multi-NUMA virtual machines to their customers. However, multi-NUMA VMs introduce additional complexity to scheduling algorithms. Beyond merely selecting a host for a VM, the scheduler has to map virtual NUMA topology onto the physical NUMA topology of the server to ensure optimal VM performance and minimize interference with co-located VMs. Under these constraints, maximizing the number of allocated multi-NUMA VMs on a host becomes a combinatorial optimization problem. In this paper, we derive closed-form expressions to compute the maximum number of VMs for a given flavor that can be additionally allocated onto a physical server. We consider nontrivial scenarios of mapping 2- and 4-NUMA symmetric VMs to 4- and 8-NUMA physical topologies. Our results have broad applicability, ranging from real-time dashboards (displaying available cluster capacity per VM flavor) to optimization tools for large-scale cloud resource reorganization.