Predictable interrupt management and scheduling in the composite component-based system

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2008, Pages 232-243

  Parmer, Gabriel ^a   West, Richard ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION DEVELOPERS; ASYNCHRONOUS EVENT; COMPOSITE COMPONENTS; CONFIGURABLE; DIFFERENTIATED SERVICES; MEMORY BUS; MICROBENCHMARKS; NETWORK DEVICES; PROTECTION DOMAINS; SCHEDULING POLICIES; SHARED DATA STRUCTURE; TASK MANAGEMENT; THREAD SWITCH; TIMING CONTROL; UNTRUSTED CODE; USER-LEVEL SCHEDULING;

COMPUTER OPERATING SYSTEMS; DATA STRUCTURES; REAL TIME SYSTEMS;

SCHEDULING;

EID: 67249113140     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2008.13     Document Type: Conference Paper

References (34)

1. M. J. Accetta, R. V. Baron,W. J. Bolosky, D. B. Golub, R. F. Rashid, A. Tevanian, and M. Young. Mach: A new kernel foundation for UNIX development. In USENIX Summer Symposium, pages 93-113, 1986.
2. J. H. Anderson, S. Ramamurthy, and K. Jeffay. Real-time computing with lock-free shared objects. ACM Trans. Comput. Syst., 15(2):134-165, 1997. (Pubitemid 127448473)
3. T. E. Anderson, B. N. Bershad, E. D. Lazowska, and H. M. Levy. Scheduler activations: effective kernel support for the user-level management of parallelism. In Proceedings of the 13th ACM symposium on Operating systems principles, pages 95-109, 1991.
4. T. Aswathanarayana, D. Niehaus, V. Subramonian, and C. Gill. Design and performance of configurable endsystem scheduling mechanisms. In Proceedings of the 11th IEEE Real Time on Embedded Technology and Applications Symposium, pages 32-43, 2005. (Pubitemid 41311456)
5. L. P. Barreto and G. Muller. Bossa: a language-based approach to the design of real-time schedulers. In The 10th International Conference on Real-Time Systems, pages 19- 31, Paris, France, March 2002.
6. B. N. Bershad, D. D. Redell, and J. R. Ellis. Fast mutual exclusion for uniprocessors. In Proceedings of the 5th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 223-233. ACM, 1992.
7. J. Bruno, J. Brustoloni, E. Gabber, A. Silberschatz, and C. Small. Pebble: A component-based operating system for embedded applications. In Proc. USENIX Workshop on Embedded Systems, pages 55-65, 1999.
8. L. E. L. del Foyo, P. Mejia-Alvarez, and D. de Niz. Predictable interrupt management for real time kernels over conventional PCx hardware. In Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium, pages 14-23, 2006. (Pubitemid 44539754)
9. P. Druschel and G. Banga. Lazy receiver processing (LRP): a network subsystem architecture for server systems. In Proceedings of the 2nd USENIX symposium on Operating Systems Design and Implementation, pages 261-275, 1996.
10. B. Ford and J. Lepreau. Evolving Mach 3.0 to a migrating thread model. In Proceedings of the Winter USENIX Technical Conference and Exhibition, pages 97-114, 1994.
11. B. Ford and S. Susarla. CPU inheritance scheduling. In Proceedings of the second USENIX Symposium on Operating Systems Design and Implementation, pages 91-105, 1996.
12. H. Franke, R. Russell, and M. Kirkwood. Fuss, futexes and furwocks: Fast userlevel locking in linux. In Ottawa Linux Symposium, 2002.
13. G. Fry and R. West. On the integration of real-time asynchronous event handling mechanisms with existing operating system services. In Proceedings of the International Conference on Embedded Systems & Applications, pages 83-90, June 2007.
14. P. Gai, L. Abeni, M. Giorgi, and G. Buttazzo. A new kernel approach for modular real-time systems development. In Proceedings of the 13th IEEE Euromicro Conference on Real-Time Systems, June 2001.
15. M. Hohmuth and H. Härtig. Pragmatic nonblocking synchronization for real-time systems. In Proceedings of the USENIX Annual Technical Conference, pages 217-230, 2001.
16. J. Liedtke. On micro-kernel construction. In Proceedings of the 15th ACM Symposium on Operating System Principles, December 1995.
17. F. Mehnert, M. Hohmuth, and H. Härtig. Cost and benefit of separate address spaces in real-time operating systems. In In Proc. of the 23rd IEEE Real-Time Systems ymposium, December 2002.
18. J. Mogul, R. Rashid, and M. Accetta. The packer filter: an efficient mechanism for user-level network code. In Proceedings of the 11th ACM Symposium on Operating systems principles, pages 39-51, 1987.
19. J. C. Mogul and K. K. Ramakrishnan. Eliminating receive livelock in an interrupt-driven kernel. ACM Trans. Comput.Syst., 15(3):217-252, 1997. (Pubitemid 127447757)
20. R. Pagh and F. F. Rodler. Cuckoo hashing. Lecture Notes in Computer Science, 2161:121-144, 2001.
21. G. Parmer and R. West. Hijack: Taking control of cots systems for real-time user-level services. In Proceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, April 2007.
22. 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, 2007.
23. A. Patil and N. Audsley. Implementing application specific RTOS policies using reflection. In Proceedings of the IEEE Real-Time and Embedded Systems and Applications Symposium, pages 438-447, 2005. (Pubitemid 41311494)
24. J. Regehr and J. A. Stankovic. HLS: A framework for composing soft real-time schedulers. In Proceedings of the 22nd IEEE Real-Time Systems Symposium, pages 3-14, London, UK, 2001. (Pubitemid 34064477)
25. S. Ruocco. User-level fine-grained adaptive real-time scheduling via temporal reflection. In Proceedings of 27th IEEE International Real-Time Systems Symposium, pages 246-256, 2006. (Pubitemid 351209735)
26. S. Ruocco. A real-time programmer's tour of generalpurpose L4 microkernels. In EURASIP Journal on Embedded Systems, 2008.
27. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Trans. Comput., 39(9):1175-1185, 1990.
28. I. Shin and I. Lee. Periodic resource model for compositional real-time guarantees. In Proceedings of the 24th IEEE Real Time Systems Symposium, 2003.
29. U. Steinberg, J. Wolter, and H. Hartig. Fast component interaction for real-time systems. In Proceedings of the 17th Euromicro Conference on Real-Time Systems (ECRTS'05), pages 89-97, Washington, DC, USA, 2005. (Pubitemid 44458421)
30. J. Stoess. Towards effective user-controlled scheduling for microkernel-based systems. SIGOPS Oper. Syst. Rev., 41(4):59-68, 2007.
31. J. K. Strosnider, J. P. Lehoczky, and L. Sha. The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments. IEEE Trans. Comput., 44(1):73-91, 1995.
32. D. Tennenhouse. Layered multiplexing considered harmful. In Protocols for High-Speed Networks, pages 143-148, North Holland, Amsterdam, 1989.
33. R. von Behren, J. Condit, F. Zhou, G. Necula, and E. Brewer. Capriccio: Scalable threads for Internet services. In The 19th ACM Symposium on Operating Systems rinciples, 2003.
34. Y. Zhang and R. West. Process-aware interrupt scheduling and accounting. In Proceedings of the 27th IEEE International Real-Time Systems Symposium, pages 191-201, Washington, DC, USA, 2006. IEEE Computer Society. (Pubitemid 351209730)