Protocol-transparent resource sharing in hierarchically scheduled real-time systems

Proceedings of the 15th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2010

Volumn , Issue , 2010, Pages

  Van Den Heuvel, Martijn M H P ^a   Bril, Reinder J ^a   Lukkien, Johan J ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX REAL-TIME SYSTEMS; HIERARCHICAL SCHEDULING; INTEGRATION TIME; PERIODIC TASKS; PRE-EMPTIVE SCHEDULING; REAL TIME OPERATING SYSTEM; RELATIVE STRENGTH; RESOURCE SHARING; STACK RESOURCE POLICIES; SYNCHRONIZATION PRIMITIVE; SYNCHRONIZATION PROTOCOLS;

COMPUTER OPERATING SYSTEMS; FACTORY AUTOMATION; HIERARCHICAL SYSTEMS; SCHEDULING; SYNCHRONIZATION; SYSTEMS ANALYSIS; TIME SHARING SYSTEMS;

REAL TIME SYSTEMS;

EID: 78650547903     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ETFA.2010.5641272     Document Type: Conference Paper

References (27)

1. R. I. Davis and A. Burns, "Resource sharing in hierarchical fixed priority pre-emptive systems," in Real-Time Systems Symp., Dec. 2006, pp. 257-270.
2. M. Behnam, I. Shin, T. Nolte, and M. Nolin, "SIRAP: A synchronization protocol for hierarchical resource sharing in real-time open systems," in Conf. on Embedded Software, Oct. 2007, pp. 279-288.
3. N. Fisher, M. Bertogna, and S. Baruah, "The design of an EDF-scheduled resource-sharing open environment," in Real-Time Systems Symp., Dec. 2007, pp. 83-92.
4. I. Shin and I. Lee, "Periodic resource model for compositional real-time guarantees," in Real-Time Systems Symp., Dec. 2003, pp. 2-13.
5. Z. Deng and J.-S. Liu, "Scheduling real-time applications in an open environment," in Real-Time Systems Symp., Dec. 1997, pp. 308-319.
6. S. K. Baruah, "Resource sharing in EDF-scheduled systems: A closer look," in Real-Time Systems Symp., 2006, pp. 379-387.
7. T. P. Baker, "Stack-based scheduling for realtime processes," Real-Time Syst., vol. 3, no. 1, pp. 67-99, 1991.
8. T. M. Ghazalie and T. P. Baker, "Aperiodic servers in a deadline scheduling environment," Real-Time Syst., vol. 9, no. 1, pp. 31-67, 1995.
9. M. Behnam, T. Nolte, I. Shin, M. Åsberg, and R. J. Bril, "Towards hierarchical scheduling on top of VxWorks," in Workshop on Operating Systems Platforms for Embedded Real-Time Applications, July 2008.
10. M. Behnam, T. Nolte, M. Åsberg, and R. Bril, "Overrun and skipping in hierarchically scheduled real-time systems," in Conf. on Embedded and Real-Time Computing Systems and Applications, Aug. 2009, pp. 519-526.
11. R. I. Davis and A. Burns, "Hierarchical fixed priority pre-emptive scheduling," in Real-Time Systems Symp., Dec. 2005, pp. 389-398.
12. L. Abeni and G. Buttazzo, "Integrating multimedia applications in hard real-time systems," in Real-Time Systems Symp., Dec. 1998, pp. 4-13.
13. M. Holenderski, W. Cools, R. J. Bril, and J. J. Lukkien, "Multiplexing real-time timed events," in Conf. on Emerging Technologies and Factory Automation, July 2009.
14. M. M. H. P. van den Heuvel, M. Holenderski, W. Cools, R. J. Bril, and J. J. Lukkien, "Virtual timers in hierarchical real-time systems," Real-time Systems Symp. (WiP), pp. 37-40, Dec. 2009.
15. D. de Niz, L. Abeni, S. Saewong, and R. Rajkumar, "Resource sharing in reservation-based systems," in Real-Time Systems Symp., Dec. 2001, pp. 171-180.
16. G. Buttazzo and P. Gai, "Efficient implementation of an EDF scheduler for small embedded systems," in Workshop on Operating System Platforms for Embedded Real-Time Applications, July 2006.
17. M. Behnam, T. Nolte, M. Åsberg, and I. Shin, "Synchronization protocols for hierarchical real-time scheduling frameworks," in Workshop on Compositional Theory and Technology for Real-Time Embedded Systems, Nov. 2008, pp. 53-60.
18. M. Behnam, I. Shin, T. Nolte, and M. Nolin, "Scheduling of semi-independent real-time components: Overrun methods and resource holding times." in Conf. on Emerging Technologies and Factory Automation, Sept. 2008, pp. 575-582.
19. Micrium, "RTOS and tools," March 2010. [Online]. Available: http://micrium.com/
20. J. J. Labrosse, Microc/OS-II. R & D Books, 1998.
21. FS1037C, "Federal standard 1037c: Telecommunications: Glossary of telecommunication terms," 1996.
22. M. Bertogna, N. Fisher, and S. Baruah, "Static-priority scheduling and resource hold times," in Workshop on Parallel and Distributed Real-Time Systems, March 2007, pp. 1-8.
23. B. Sprunt, L. Sha, and J. P. Lehoczky, "Aperiodic task scheduling for hard-real-time systems," Real-Time Syst., vol. 1, no. 1, pp. 27-60, 1989.
24. 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., vol. 44, no. 1, pp. 73-91, 1995.
25. OpenCores. (2009) OpenRISC overview. [Online]. Available: http: //www.opencores.org/project,or1k
26. M. Bolado, H. Posadas, J. Castillo, P. Huerta, P. Sánchez, C. Sánchez, H. Fouren, and F. Blasco, "Platform based on open-source cores for industrial applications," in Conf. on Design, Automation and Test in Europe, 2004, p. 21014.
27. M. Holenderski, M. M. H. P. van den Heuvel, R. J. Bril, and J. J. Lukkien, "Grasp: Tracing, visualizing and measuring the behavior of real-time systems," in Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems, July 2010.