Abstract
Virtualization has been receiving increasing attention in embedded real-time systems. However, real-time systems, whose correctness depends on timing requirements, are not easily applicable to virtualization since virtualization mainly focuses on functional correctness. A hierarchical scheduling framework (HSF) provides a method of composing the complex timing requirements of real-time systems. There have been several works on the implementation of the HSF. Although the scheduling framework of virtualization directly corresponds to the HSF, they did not consider implementing the HSF on virtualization. In this paper, we implement a two-level HSF, where components use a periodic interface model using virtualization. We use an L4/Fiasco micro-kernel as a virtual machine monitor (VMM) and an L4Linux as a virtual machine (VM) and extend these to support real-time properties. The experimental results show that the HSF is suitable for the virtualization environment.
- G. Heiser, "The role of virtualization in embedded systems," in Proceedings of the 1st Workshop on Isolation and Integration in Embedded Systems, April 2008. Google ScholarDigital Library
- I. Shin and I. Lee, "Periodic resource model for compositional real-time guarantees," in Proceedings of the 24th IEEE Real-Time System Symposium, December 2003. Google ScholarDigital Library
- I. Shin and I. Lee, "Compositional real-time scheduling framework," in Proceedings of the 25th IEEE Real-Time System Symposium, December 2004. Google ScholarDigital Library
- L. Almeida and P. Pedreiras, "Scheduling within temporal partitions: response-time analysis and server design," in Proceedings of the 4th ACM International Conference on Embedded Software, September 2004. Google ScholarDigital Library
- R. Davis and A. Burns, "Hierarchical fixed priority preemptive scheduling," in Proceedings of the 26th IEEE Real-Time System Symposium, December 2005. Google ScholarDigital Library
- Z. Deng and J. Liu, "Scheduling real-time applications in an open environment," in Proceedings of the 18th IEEE Real-Time System Symposium, December 1997. Google ScholarDigital Library
- X. Feng and A. Mok, "A model of hierarchical real-time virtual resources," in Proceedings of the 23rd IEEE Real-Time System Symposium, December 2002. Google ScholarDigital Library
- T.-W. Kuo and C.-H. Li, "A fixed-priority-driven open environment for real-time applications," in Proceedings of the 20th IEEE Real-Time System Symposium, December 1999. Google ScholarDigital Library
- G. Lipari and S. Baruah, "Efficient scheduling of real-time multi-task applications in dynamic systems," in Proceedings of the 6th IEEE Real-Time Technology and Applications Symposium, May 2000. Google ScholarDigital Library
- G. Lipari and E. Bini, "Resource partitioning among real-time applications," in Proceedings of the 15th Euromicro Conference on Real-Time Systems, July 2003.Google Scholar
- S. Matic and T. Henzinger, "Trading end-to-end latency for composability," in Proceedings of the 26th IEEE Real-Time System Symposium, December 2005. Google ScholarDigital Library
- S. Saewong, R. Rajkumar, J. Lehoczky, and M. Klein, "Analysis of hierarchical fixed-priority scheduling," in Proceedings of the 14th Euromicro Conference on Real-Time Systems, June 2002. Google ScholarDigital Library
- M. Behnam, T. Nolte, I. Shin, M. Åsberg, and R. Bril, "Towards hierarchical scheduling on top of vxworks," in Proceedings of the 4th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, December 2008.Google Scholar
- M. M. H. P., van den Heuvel, R. J. Bril, J. J. Likkien, and M. Behnam, "Extending a hsf-enabled open-source real-time operating system with resource sharing," in Proceedings of the 6th International Workshop on Operating System Platforms for Embedded Real-Time Applications, July 2010.Google Scholar
- U. Steinberg, "Quality-assuring scheduling in the fiasco microkernel," Master's thesis, Dresden University of Technology, March 2004.Google Scholar
Index Terms
- Implementation of compositional scheduling framework on virtualization
Recommendations
Real-time scheduling in cloud-based virtualized software systems
NordiCloud '13: Proceedings of the Second Nordic Symposium on Cloud Computing & Internet TechnologiesThe number of applications that use virtualized cloud-based systems is growing, and one would like to use this kind of systems also for real-time applications with hard deadlines. There is scheduling on two levels in real-time applications executing in ...
Period assignment in real-time scheduling of multiple virtual machines
MEDES '15: Proceedings of the 7th International Conference on Management of computational and collective intElligence in Digital EcoSystemsThere are two levels of scheduling in real-time applications executing in a virtualized environment: traditional real-time scheduling of the tasks in the real-time application inside a Virtual Machine (VM), and scheduling of different VMs on the ...
Reviewing the World of Virtualization
ISMS '12: Proceedings of the 2012 Third International Conference on Intelligent Systems Modelling and SimulationThe latest talk in IT industry is about server virtualization. Virtualization increase server utilization rates. Along with this, it lets you consolidate multiple operating systems and applications as per physical server and deploy new applications in ...
Comments