Load balancing in xen virtual machine monitor

Abstract

Global load balancing across all the available physical processors is an important characteristic of a virtual machine scheduler. Xen's Simple Earliest Deadline First Scheduler (SEDF) serves the purpose for interactive applications and low latency applications. SEDF scheduler can not be used in multiprocessor environments due to unavailability of load balancing. This paper investigates requirement of this feature and discusses algorithmic design and implementation of an user space load balancing program. Experiment results show a balance among number of physical processors with better utilization of resources in multiprocessor systems. © 2010 Springer-Verlag Berlin Heidelberg.