RT-Xen: Towards real-time hypervisor scheduling in Xen

Embedded Systems Week 2011, ESWEEK 2011 - Proceedings of the 9th ACM International Conference on Embedded Software, EMSOFT'11

Volumn , Issue , 2011, Pages 39-48

  Xi, Sisu ^a   Wilson, Justin ^a   Lu, Chenyang ^a   Gill, Christopher ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

Deferrable server; Hierarchical scheduling; Periodic server; Polling server; Real time virtualization; Sporadic server

Indexed keywords

DEFERRABLE SERVERS; HIERARCHICAL SCHEDULING; PERIODIC SERVER; POLLING SERVER; SPORADIC SERVERS; VIRTUALIZATIONS;

ALGORITHMS; COMPUTER OPERATING SYSTEMS; EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; VIRTUAL REALITY;

REAL TIME SYSTEMS;

EID: 80455179720     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2038642.2038651     Document Type: Conference Paper

References (43)

1. L. Almeida and P. Pedreiras. Scheduling Within Temporal Partitions: Response-Time Analysis and Server Design. In EMSOFT, 2004.
2. M. Anand, A. Easwaran, S. Fischmeister, and I. Lee. Compositional Feasibility Analysis of Conditional Real-Time Task Models. In ISORC, 2008.
3. T. Aswathanarayana, D. Niehaus, V. Subramonian, and C. Gill. Design and Performance of Configurable Endsystem Scheduling Mechanisms. In RTAS, 2005.
4. P. Balbastre, I. Ripoll, and A. Crespo. Exact Response Time Analysis of Hierarchical Fixed-Priority Scheduling. In RTCSA, 2009.
5. 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.
6. M. Behnam, I. Shin, T. Nolte, and M. Nolin. SIRAP: A Synchronization Protocol for Hierarchical Resource Sharing in Real-Time Open Systems. In EMSOFT, 2007.
7. E. Bini, M. Bertogna, and S. Baruah. Virtual Multiprocessor Platforms: Specification and Use. In RTSS, 2009.
8. E. Bini, G. Buttazzo, and M. Bertogna. The Multi Supply Function Abstraction for Multiprocessors. In RTAS, 2009.
9. E. Bini, G. Buttazzo, J. Eker, S. Schorr, R. Guerra, G. Fohler, K. Arzen, V. Romero, and C. Scordino. Resource Management on Multi-core Systems: the ACTORS Approach. IEEE Micro, 2011.
10. B. Brandenburg and J. Anderson. On the Implementation of Global Real-Time Schedulers. In RTSS, 2009.
11. R. Bril, W. Verhaegh, and C. Wust. A Cognac-glass Algorithm for Conditionally Guaranteed Budgets. In RTSS, 2006.
12. F. Bruns, S. Traboulsi, D. Szczesny, E. Gonzalez, Y. Xu, and A. Bilgic. An Evaluation of Microkernel-Based Virtualization for Embedded Real-Time Systems. In ECRTS, 2010.
13. A. Crespo, I. Ripoll, and M. Masmano. Partitioned Embedded Architecture Based on Hypervisor: the XtratuM Approach. In EDCC, 2010.
14. T. Cucinotta, G. Anastasi, and L. Abeni. Respecting Temporal Constraints in Virtualised Services. In COMPSAC, 2009.
15. R. Davis and A. Burns. Hierarchical Fixed Priority Pre-Emptive Scheduling. In RTSS, 2005.
16. R. Davis and A. Burns. Resource Sharing in Hierarchical Fixed Priority Pre-Emptive Systems. In RTSS, 2006.
17. R. Davis and A. Burns. An Investigation into Server Parameter Selection for Hierarchical Fixed Priority Pre-emptive Systems. In RTNS, 2008.
18. Z. Deng and J. Liu. Scheduling Real-Time Applications in an Open Environment. In RTSS, 1997.
19. A. Easwaran, M. Anand, and I. Lee. Compositional Analysis Framework Using EDP Resource Models. In RTSS, 2007.
20. A. Easwaran, I. Shin, O. Sokolsky, and I. Lee. Incremental Schedulability Analysis of Hierarchical Real-Time Components. In EMSOFT, 2006.
21. X. Feng and A. Mok. A Model of Hierarchical Real-Time Virtual Resources. In RTSS, 2002.
22. S. Govindan, A. Nath, A. Das, B. Urgaonkar, and A. Sivasubramaniam. Xen and Co.: Communication-aware CPU Scheduling for Consolidated Xen-based Hosting Platforms. In VEE, 2007.
23. T. Kuo and C. Li. A Fixed Priority Driven Open Environment for Real-Time Applications. In RTSS, 1999.
24. M. Lee, A. Krishnakumar, P. Krishnan, N. Singh, and S. Yajnik. Supporting Soft Real-Time Tasks in the Xen Hypervisor. In VEE, 2010.
25. G. Lipari and E. Bini. Resource Partitioning among Real-Time Applications. In ECRTS, 2003.
26. G. Lipari and E. Bini. A Methodology for Designing Hierarchical Scheduling Systems. Journal of Embedded Computing, 2005.
27. G. Lipari and E. Bini. A Framework for Hierarchical Scheduling on Multiprocessors: From Application Requirements to Run-time Allocation. In RTSS, 2010.
28. A. Mok and X. Feng. Towards Compositionality in Real-Time Resource Partitioning Based on Regularity Bounds. In RTSS, 2001.
29. A. Mok, X. Feng, and D. Chen. Resource Partition for Real-Time Systems. In RTAS, 2001.
30. J. Regehr and J. Stankovic. HLS: A Framework for Composing Soft Real-Time Schedulers. In RTSS, 2001.
31. S. Saewong, R. Rajkumar, J. Lehoczky, and M. Klein. Analysis of Hierarchical Fixed-Priority Scheduling. In ECRTS, 2002.
32. L. Sha, J. Lehoczky, and R. Rajkumar. Solutions for Some Practical Problems in Prioritized Preemptive Scheduling. In RTSS, 1986.
33. I. Shin, M. Behnam, T. Nolte, and M. Nolin. Synthesis of Optimal Interfaces for Hierarchical Scheduling with Resources. In RTSS, 2008.
34. I. Shin, A. Easwaran, and I. Lee. Hierarchical Scheduling Framework for Virtual Clustering of Multiprocessors. In ECRTS, 2008.
35. I. Shin and I. Lee. Periodic Resource Model for Compositional Real-Time Guarantees. In RTSS, 2003.
36. I. Shin and I. Lee. Compositional Real-Time Scheduling Framework. In RTSS, 2004.
37. B. Sprunt. Aperiodic Task Scheduling for Real-Time Systems. PhD thesis, 1990.
38. M. Stanovich, T. Baker, A. Wang, and M. Harbour. Defects of the POSIX Sporadic Server and How to Correct Them. In RTAS, 2010.
39. J. Strosnider, J. Lehoczky, and L. Sha. The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments. IEEE Transactions on Computers, 1995.
40. Y. Wang and K. Lin. The Implementation of Hierarchical Schedulers in the RED-Linux Scheduling Framework. In ECRTS, 2000.
41. Xen Wiki. Credit-based cpu scheduler. http://wiki.xensource.com/xenwiki/ CreditScheduler.
42. J. Yang, H. Kim, S. Park, C. Hong, and I. Shin. Implementation of Compositional Scheduling Framework on Virtualization. In CRTS, 2010.
43. F. Zhang and A. Burns. Analysis of Hierarchical EDF Pre-emptive Scheduling. In RTSS, 2007.