Load Balancing in Xen Virtual Machine Monitor

  • Gaurav Somani
  • Sanjay Chaudhary
Part of the Communications in Computer and Information Science book series (CCIS, volume 95)


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.


Virtual Machine Load Balance Physical Machine Earliest Deadline First Virtual Machine Monitor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ahrens, J.P., Hansen, C.D.: Cost eflective data-parallel load balancing. Technical Report 95-04-02, University of Washington (1995)Google Scholar
  2. 2.
    Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield, A.: Xen and the art of virtualization. In: SOSP 2003: Proceedings of the nineteenth ACM symposium on Operating systems principles, pp. 164–177. ACM, New York (2003)CrossRefGoogle Scholar
  3. 3.
    Biagioni, E.S., Prins, J.F.: Scan directed load balancing for highly parallel mesh-connected parallel computers. Unstructured Scientific Computation on Scalable Multiprocessors 10, 371–395 (1990)Google Scholar
  4. 4.
    Chen, Y., Iyer, S., Liu, X., Milojicic, D., Sahai, A.: Translating Service Level Objectives to lower level policies for multi-tier services. Cluster Computing 11(3), 299–311 (2008)CrossRefGoogle Scholar
  5. 5.
    Cherkasova, L., Gupta, D., Vahdat, A.: Comparison of the three CPU schedulers in Xen. SIGMETRICS Perform. Eval. Rev. 35(2), 42–51 (2007)CrossRefGoogle Scholar
  6. 6.
    Chisnall, D.: The Definitive Guide to the Xen Hypervisor. Prentice Hall Open Source Software Development Series. Prentice Hall PTR, Upper Saddle River, NJ, USA (2007)Google Scholar
  7. 7.
    Padala, P., et al.: Automated Control of Multiple Virtualized Resources. Technical Report HPL-2008-123R1, HP Laboratories (2008)Google Scholar
  8. 8.
    Gates, K.E., Peterson, W.P.: A technical description of some parallel computers. International Journal High Speed Computing 6(3), 399–449 (1994)CrossRefGoogle Scholar
  9. 9.
    Hajek, B.E.: Performance of global load balancing of local adjustment. IEEE Transactions on Information Theory 36(6), 1398–1414 (1990)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Hwang, K.: Advanced Computer Architecture: Parallelism, Scalability, Programmability. MIT Press and McGraw-Hill Inc. (1993)Google Scholar
  11. 11.
    Johnson, D.S.: Fast algorithms for Bin packing. Journal of Computer and System Sciences 8, 256–278 (1974)CrossRefGoogle Scholar
  12. 12.
    Lenoski, D.E., Weber, W.D.: Scale Shared Memory Multiprocessing. Morgan Kaufmann Publishers Inc., San Francisco (1995)Google Scholar
  13. 13.
    Lin, B., Dinda, P.A.: VSched: Mixing Batch And Interactive Virtual Machines Using Periodic Real-time Scheduling. In: SC 2005: Proceedings of the 2005 ACM/IEEE conference on Supercomputing, Washington, DC, USA, p. 8. IEEE Computer Society, Los Alamitos (2005)Google Scholar
  14. 14.
    Nicol, D.M.: Communication efficient global load balancing. In: Proceedings of the Scalable High Performance Computing Conference, April 1992, pp. 292–299 (1992)Google Scholar
  15. 15.
    Ongaro, D., Cox, A.L., Rixner, S.: Scheduling I/O in virtual machine monitors. In: VEE 2008: Proceedings of the fourth ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, pp. 1–10. ACM, New York (2008)CrossRefGoogle Scholar
  16. 16.
    Popek, G.J., Goldberg, R.P.: Formal requirements for virtualizable third generation architectures. Commun. ACM 17(7), 412–421 (1974)zbMATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Somani, G., Chaudhary, S.: Application performance isolation in virtualization. In: International Conference on Cloud Computing, pp. 41–48. IEEE, Los Alamitos (2009)CrossRefGoogle Scholar
  18. 18.
    VMware. VMware Infrastructure: Resource Management with VMware DRS. Technical report (2008)Google Scholar
  19. 19.
    Weisstein, E.W.: Bin-Packing Problem, From MathWorld–A Wolfram Web Resource,
  20. 20.
    A Xen wiki page. Scheduling-PrgmrWiki,

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Gaurav Somani
    • 1
  • Sanjay Chaudhary
    • 2
  1. 1.Laxmi Niwas Mittal Institute of Information TechnologyJaipurIndia
  2. 2.Dhirubhai Ambani Institute of Information & Communication TechnologyGandhinagarIndia

Personalised recommendations