Virtual-CPU scheduling in the quest operating system

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2011, Pages 169-179

  Danish, Matthew ^a   Li, Ye ^a   West, Richard ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

bandwidth preserving servers; Real time operating systems; scheduling

Indexed keywords

CPU SCHEDULING; CPU TIME; INTEGRATED MANAGEMENT; LOWER COST; MULTIPLE TASKS; OPERATING SYSTEMS; REAL-TIME OPERATING SYSTEMS; SCHEDULING FRAMEWORKS; SOFTWARE EXECUTION; SPORADIC SERVERS; TEMPORAL ISOLATION; VCPU SCHEDULING;

BANDWIDTH; COMPUTER OPERATING SYSTEMS; HYBRID SYSTEMS; SERVERS;

SCHEDULING;

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

References (30)

1. L. Abeni, G. Buttazzo, S. Superiore, and S. Anna. Integrating multimedia applications in hard real-time systems. In Proceedings of the 19th IEEE Real-time Systems Symposium, pages 4-13, 1998.
2. K. Adams and O. Agesen. A comparison of software and hardware techniques for x86 virtualization. In ASPLOS-XII: 12th Intl. Conf. on Architectural Support for Prog. Langs. and Operating Systems, pages 2-13, 2006.
3. G. Banga, P. Druschel, and J. C. Mogul. Resource containers: a new facility for resource management in server systems. In Proceedings of the 3rd USENIX Symposium on Operating Systems Design and Implementation, 1999.
4. 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 '03: Proceedings of the nineteenth ACM symposium on Operating systems principles, pages 164-177, New York, NY, USA, 2003. ACM.
5. G. Bernat and A. Burns. New results on fixed priority aperiodic servers. In IEEE Real-Time Systems Symposium, pages 68-78, 1999.
6. Z. Deng, J. W. S. Liu, and J. Sun. A scheme for scheduling hard real-time applications in open system environment, 1997.
7. T. Ghazalie and T. Baker. Aperiodic servers in a deadline scheduling environment. Real-Time Systems, (9), 1995.
8. D. Hildebrand. An architectural overview of QNX. In USENIX Workshop on Microkernels and Other Kernel Architectures, pages 113-126, 1992.
9. M. Lewandowski, M. Stanovich, T. Baker, K. Gopalan, and A. Wang. Modeling device driver effects in real-time schedulability analysis: Study of a network driver. In Proceedings of the 13th IEEE Real Time and Embedded Technology and Applications Symposium, 2007.
10. L. E. Leyva-del-Foyo, P. Mejia-Alvarez, and D. de Niz. Predictable interrupt management for real time kernels over conventional PC hardware. In IEEE Real-Time and Embedded Technology and Applications Symposium, April 2006.
11. C. L. Liu and J.W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46-61, 1973.
12. lwIP: http://savannah.nongnu.org/projects/lwip/.
13. C. Mercer, S. Savage, and H. Tokuda. Processor capacity reserves: An abstraction for managing processor usage. In Proc. 4th Workshop on Workstation Operating Systems, pages 129-134, 1993.
14. J. C. Mogul and K. K. Ramakrishnan. Eliminating receive livelock in an interrupt-driven kernel. ACM Transactions on Computer Systems, 15(3):217-252, 1997. (Pubitemid 127447757)
15. S. Oikawa and R. Rajkumar. Linux/RK: A portable resource kernel in Linux. In Proc. 19th IEEE Real-Time Systems Symposium, 1998.
16. G. Parmer and R. West. Mutable Protection Domains: Towards a component-based system for dependable and predictable computing. In Proceedings of the 28th IEEE Real-Time Systems Symposium, December 2007.
17. G. Parmer and R. West. Predictable interrupt management and scheduling in the Composite component-based system. In Proceedings of the 29th IEEE Real-Time Systems Symposium, Barcelona, Spain, December 2008.
18. J. Regehr. HLS: A framework for composing soft real-time schedulers. In Proceedings of the 22nd IEEE Real-Time Systems Symposium, pages 3-14, 2001.
19. RTAI: https://www.rtai.org/.
20. Real-Time Linux: http://www.fsmlabs.com.
21. I. Shin and I. Lee. Periodic resource model for compositional real-time guarantees. In RTSS, pages 2-13, 2003.
22. V. Sohal and M. Bunnell. A real OS for real time - LynxOS provides a good portable environment for embedded applications. Byte Magazine, 21(9):51, 1996.
23. B. Sprunt, L. Sha, and J. Lehoczky. Aperiodic task scheduling for hard real-time systems. Real-Time Systems Journal, 1(1):27-60, 1989. (Pubitemid 20679924)
24. M. Spuri and G. Buttazzo. Efficient aperiodic service under earliest deadline scheduling. In IEEE Real-Time Systems Symposium, December 1994.
25. M. Stanovich, T. P. Baker, A.-I. Wang, and M. G. Harbour. Defects of the POSIX sporadic server and how to correct them. In Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium, 2010.
26. J. K. Strosnider, J. P. Lehoczky, and L. Sha. The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environment. IEEE Transactions on Computers, 44(1):73-91, January 1995.
27. R. West, P. Zaroo, C. A. Waldspurger, and X. Zhang. Online cache modeling for commodity multicore processors. In 19th International Conference on Parallel Architectures and Compilation Techniques (PACT), regular poster, September
28. 2010. See also Boston University TR 2010-015 or VMWare-TR-2010-002, July 2010.
29. T. Yang, T. Liu, E. D. Berger, S. F. Kaplan, and J. E. B. Moss. Redline: First class support for interactivity in commodity operating systems. In Proc. 8th USENIX Symposium on Operating Systems Design and Implementation, 2008.
30. Y. Zhang and R. West. Process-aware interrupt scheduling and accounting. In Proceedings of the 27th IEEE Real Time Systems Symposium, December 2006.