Coexisting Scheduling Policies Boosting I/O Virtual Machines

  • Dimitris Aragiorgis
  • Anastassios Nanos
  • Nectarios Koziris
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7156)


Deploying multiple Virtual Machines (VMs) running various types of workloads on current many-core cloud computing infrastructures raises an important issue: The Virtual Machine Monitor (VMM) has to efficiently multiplex VM accesses to the hardware. We argue that altering the scheduling concept can optimize the system’s overall performance.

Currently, the Xen VMM achieves near native performance multiplexing VMs with homogeneous workloads. Yet having a mixture of VMs with different types of workloads running concurrently, it leads to poor I/O performance. Taking into account the complexity of the design and implementation of a universal scheduler, let alone the probability of being fruitless, we focus on a system with multiple scheduling policies that coexist and service VMs according to their workload characteristics. Thus, VMs can benefit from various schedulers, either existing or new, that are optimal for each specific case.

In this paper, we design a framework that provides three basic coexisting scheduling policies and implement it in the Xen paravirtualized environment. Evaluating our prototype we experience 2.3 times faster I/O service and link saturation, while the CPU-intensive VMs achieve more than 80% of current performance.


Virtual Machine Schedule Policy Link Utilization Virtual Machine Monitor Physical Core 
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.
    Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I.A., 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
  2. 2.
    Cucinotta, T., Giani, D., Faggioli, D., Checconi, F.: Providing Performance Guarantees to Virtual Machines Using Real-Time Scheduling. In: Guarracino, M.R., Vivien, F., Träff, J.L., Cannatoro, M., Danelutto, M., Hast, A., Perla, F., Knüpfer, A., Di Martino, B., Alexander, M. (eds.) Euro-Par-Workshop 2010. LNCS, vol. 6586, pp. 657–664. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  3. 3.
    Dong, Y., Yu, Z., Rose, G.: SR-IOV networking in Xen: architecture, design and implementation. In: WIOV 2008: Proceedings of the First Conference on I/O Virtualization, p. 10. USENIX Association, Berkeley (2008)Google Scholar
  4. 4.
    Hu, Y., Long, X., Zhang, J., He, J., Xia, L.: I/o scheduling model of virtual machine based on multi-core dynamic partitioning. In: IEEE International Symposium on High Performance Distributed Computing, pp. 142–154 (2010)Google Scholar
  5. 5.
    Menon, A., Cox, A.L., Zwaenepoel, W.: Optimizing network virtualization in Xen. In: ATEC 2006: Proceedings of the Annual Conference on USENIX 2006 Annual Technical Conference, p. 2. USENIX Association, Berkeley (2006)Google Scholar
  6. 6.
    Nanos, A., Goumas, G., Koziris, N.: Exploring I/O Virtualization Data Paths for MPI Applications in a Cluster of VMs: A Networking Perspective. In: Guarracino, M.R., Vivien, F., Träff, J.L., Cannatoro, M., Danelutto, M., Hast, A., Perla, F., Knüpfer, A., Di Martino, B., Alexander, M. (eds.) Euro-Par-Workshop 2010. LNCS, vol. 6586, pp. 665–671. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  7. 7.
    Ongaro, D., Cox, A.L., Rixner, S.: Scheduling i/o in virtual machine monitors. In: Proceedings of the Fourth ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, VEE 2008, pp. 1–10. ACM, New York (2008)CrossRefGoogle Scholar
  8. 8.
    Ram, K.K., Santos, J.R., Turner, Y.: Redesigning xen’s memory sharing mechanism for safe and efficient I/O virtualization. In: WIOV 2010: Proceedings of the 2nd Conference on I/O Virtualization, p. 1. USENIX Association, Berkeley (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Dimitris Aragiorgis
    • 1
  • Anastassios Nanos
    • 1
  • Nectarios Koziris
    • 1
  1. 1.Computing Systems LaboratoryNational Technical University of AthensGreece

Personalised recommendations