Realizing compositional scheduling through virtualization

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2012, Pages 13-22

  Lee, Jaewoo ^a   Xi, Sisu ^b   Chen, Sanjian ^a   Phan, Linh T X ^a   Gill, Chris ^b   Lee, Insup ^a   Lu, Chenyang ^b   Sokolsky, Oleg ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b WASHINGTON UNIVERSITY   (United States)

Author keywords

component based design; compostional scheduling; periodic server; virtualization

Indexed keywords

COMPONENT BASED DESIGN; COMPONENT INTERFACES; RESOURCE MODEL; RESOURCE UTILIZATIONS; SCHEDULABILITY; SCHEDULING FRAMEWORKS; SCHEDULING THEORY; VIRTUALIZATIONS;

REAL TIME SYSTEMS; VIRTUAL REALITY;

SCHEDULING;

EID: 84862010098     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2012.20     Document Type: Conference Paper

References (29)

1. I. Shin and I. Lee, "Compositional Real-time Scheduling Framework with Periodic Model," ACM Transactions on Embedded Computing Systems (TECS), vol. 7, no. 3, pp. 1-39, 2008.
2. A. Easwaran, M. Anand, and I. Lee, "Compositional Analysis Framework Using EDP Resource Models," in RTSS, 2007.
3. L. Sha, J. P. Lehoczky, and R. Rajkumar, "Solutions for Some Practical Problems in Prioritized Preemptive Scheduling," in RTSS, 1986.
4. A. Easwaran, I. Lee, I. Shin, and O. Sokolsky, "Compositional Schedulability Analysis of Hierarchical Real-Time Systems," in ISORC, 2007.
5. A. Easwaran, I. Lee, O. Sokolsky, and S. Vestal, "A Compositional Framework for Avionics (ARINC-653) Systems," Tech Report MSCIS-09-04, 2009, University of Pennsylvania. [Online]. Available: http://repository.upenn.edu/ cis-reports/898
6. J. Lehoczky, L. Sha, and Y. Ding, "The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior," in RTSS, 1989.
7. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the Art of Virtualization," in SOSP, 2003.
8. S. Xi, J. Wilson, C. Lu, and C. Gill, "RT-Xen: Real-Time Virtualization Based on Hierarchical Scheduling," in EMSOFT, 2011.
9. J. Lee, S. Xi, S. Chen, L. Phan, C. Gill, I. Lee, C. Lu, and O. Sokolsky, "Realizing Compositional Scheduling through Virtualization," Tech Report MS-CIS-11-13, 2011, University of Pennsylvania. [Online]. Available: http://repository.upenn.edu/cis-reports/955
10. S. Xi, J. Lee, C. Lu, C. D. Gill, S. Chen, L. T. X. Phan, O. Sokolsky, and I. Lee, "RT-Xen: Real-Time Virtualization Based on Hierarchical Scheduling," http://sites.google.com/site/realtimexen/.
11. B. Brandenburg and J. Anderson, "On the Implementation of Global Real-time Schedulers," in RTSS, 2009.
12. T. Baker, "A Comparison of Global and Partitioned EDF Schedulability Tests for Multiprocessors," in RTNS, 2005.
13. Avionics Electronic Engineering Commitee(ARINC), ARINC Specification 653-2: Avionics Application Software Standard Interface: Part 1 - required services. Aeronautical Radio INC, Maryland, USA, 2005.
14. M. Behnam, T. Nolte, I. Shin, M. Åsberg, and R. J. Bril, "Towards Hierarchical Scheduling on Top of VxWorks," in OSPERT, 2008.
15. M. M. 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 OSPERT, 2010.
16. J. Yang, H. Kim, S. Park, C. Hong, and I. Shin, "Implementation of Compositional Scheduling Framework on Virtualization," SIGBED Rev., vol. 8, pp. 30-37, 2011.
17. J. Regehr and J. Stankovic, "HLS: A Framework for Composing Soft Real-Time Schedulers," in RTSS, 2001.
18. M. Danish, Y. Li, and R. West, "Virtual-CPU Scheduling in the Quest Operating System," in RTAS, 2011.
19. Y. Wang and K. Lin, "The Implementation of Hierarchical Schedulers in the RED-Linux Scheduling Framework," in ECRTS, 2000.
20. G. Parmer and R. West, "HIRES: a System for Predictable Hierarchical Resource Management," in RTAS, 2011.
21. T. Aswathanarayana, D. Niehaus, V. Subramonian, and C. Gill, "Design and Performance of Configurable Endsystem Scheduling Mechanisms," in RTAS, 2005.
22. A. Crespo, I. Ripoll, and M. Masmano, "Partitioned Embedded Architecture Based on Hypervisor: the XtratuM Approach," in EDCC, 2010.
23. T. Cucinotta, G. Anastasi, and L. Abeni, "Respecting Temporal Constraints in Virtualised Services," in COMPSAC, 2009.
24. KVM Twiki, "Kernel-based virtual machine," https://twiki.cern. ch/twiki/bin/view/Virtualization/KVM.
25. Xen.org Community Blog, "Xen at build a cloud day boston," http://blog.xen.org/index.php/2011/12/22/xen-build-a-cloud-day-boston/.
26. J. Lehoczky and S. Ramos-Thuel, "An Optimal Algorithm for Scheduling Soft-aperiodic Tasks in Fixed-priority Preemptive Systems," in RTSS, 1992.
27. M. Caccamo, G. Buttazzo, and D. Thomas, "Efficient Reclaiming in Reservation-based Real-time Systems with Variable Execution Times," IEEE Transactions on Computers, vol. 54, pp. 198-213, 2005.
28. L. Nogueira and L. Pinho, "Capacity Sharing and Stealing in Dynamic Server-based Real-time Systems," in IPDPS, 2007.
29. S. Yoo, Y.-P. Kim, and C. Yoo, "Real-time Scheduling in a Virtualized CE Device," in ICCE, 2010.