Soft Realtime Xen Virtual Machine Scheduling Using Compositional Model

  • Young Woong KoEmail author
  • Se Hak Chun
  • Jin Kim
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 179)


Virtualization is a way of maximizing physical resources by allowing multiple domains run on a single physical computer. Virtualization technology provides efficient use of computer systems and reduces cost managing hardware, space and energy. Although virtualization provides various advantages, it struggles to support realtime application. In this paper, we propose a soft realtime scheduling framework for Xen Hypervisor. The key ideas of this paper are twofold. First, we adapt a compositional realtime scheduling framework that can guarantee realtime task to meet its deadline. Second, we consider a mixed realtime environment that allows realtime and non-realtime tasks to coexist.


Xen Realtime Scheduling Compositional 


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., Warfield, A.: Xen and the art of virtualization. In: Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles, New York, pp. 164–177 (2003)Google Scholar
  2. 2.
    Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-realtime environment. J. ACM 20(1), 46–61 (1973)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Shin, I., Lee, I.: Compositional real-time scheduling framework with periodic model. ACM. Trans. Embedded Comput. Syst. 7(3), 1–39 (2008)CrossRefGoogle Scholar
  4. 4.
    Lee, M., Krishnakumar, A.S., Krishnan, P., Singh, N., Yajnik, S.: Supporting soft realtime tasks in the xen hypervisor. In: Proceedings of the 6th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, New York, pp. 97–108 (2010)Google Scholar
  5. 5.
    Lin, B., Dinda, P.A.: Vsched: Mixing batch and interactive virtual machines using periodic realtime scheduling. In: Proceedings of the 2005 ACM/IEEE Conference on Supercomputing, Washington, DC, USA, p. 8 (2005)Google Scholar
  6. 6.
    Xi, S., Wilson, J., Lu, C., Gill, C.: RT-Xen: Real-time virtualization based on hierarchical scheduling. Washington University Technical Report WUCSE-2010-38 (2010)Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2012

Authors and Affiliations

  1. 1.Department of Computer EngineeringHallym UniversityChuncheonKorea
  2. 2.Department of Global Technology ManagementSeoul National University of Science and TechnologySeoulKorea

Personalised recommendations