SIRAP: A synchronization protocol for hierarchical resource sharingin real-time open systems

EMSOFT'07: Proceedings of the Seventh ACM and IEEE International Conference on Embedded Software

Volumn , Issue , 2007, Pages 279-288

  Behnam, Moris ^a   Shin, Insik ^a   Nolte, Thomas ^a   Nolin, Mikael ^a  

^a MÄLARDALEN UNIVERSITY   (Sweden)

Author keywords

Hierarchical scheduling; Real time open systems; Real time subsystem integration; Resource sharing; SIRAP; Synchronization protocol

Indexed keywords

COMPUTER RESOURCE MANAGEMENT; HIERARCHICAL SYSTEMS; PROGRAM PROCESSORS; REAL TIME SYSTEMS; SCHEDULING ALGORITHMS; SOFTWARE ENGINEERING;

HIERARCHICAL SCHEDULING; REAL TIME OPEN SYSTEMS; REAL TIME SUBSYSTEM INTEGRATION; RESOURCE SHARING; SYNCHRONIZATION PROTOCOL;

OPEN SYSTEMS;

EID: 38849089912     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1289927.1289970     Document Type: Conference Paper

References (26)

1. L. Almeida- and P. Pedreiras. Scheduling within temporal partitions: response-time analysis and server design. In Proc. of the Fourth ACM International Conference on Embedded Software, September 2004.
2. th Euromicro International Conference on Real-Time Systems (ECR.TS'05), pages 13-19, Palma de Mallorca, Balearic Islands, Spain, July 2005.
3. T. P. Baker. Stack-based scheduling of realtime processes. Real-Time Systems, 3(1):67-99, March 1991.
4. M. Bertogna, N. Fisher, and S. Baruah. Static-priority scheduling and resource hold times. In Proceedings of the 15th International Workshop on Parallel and Distributed Real-Time Systems, Long Beach, CA, March 2007.
5. R. J. Bril, W. F. J. Verhaegh, and C. C. Wust. A cognac-glass algorithm for conditionally guaranteed budgets. In RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems Symposium, pages 388-400, 2006.
6. M. Caccamo and L. Sha. Aperiodic servers with resource constraints. In IEEE Real-Time Systems Symposium, pages 161-170, 2001.
7. th IEEE International Real-Time Systems Symposium (RTSS'05), December 2005.
8. th IEEE International Real-Time. Systems Symposium (RTSS'06), December 2005.
9. Z. Deng and J. W.-S. Liu. Scheduling real-time applications in an open environment. In Proc. of IEEE Real-Time Systems Symposium, pages 308-319, December 1997.
10. X. Feng and A. Mok. A model of hierarchical real-time virtual resources. In Proc. of IEEE Real-Time Systems Symposium, pages 26-35, December 2002.
11. N. Fisher, M. Bertogna, and S. Baruah. Resource-locking durations in edf-scheduled systems. In 13th IEEE Real Time, and Embedded Technology and Applications Symposium (RTAS'07), pages 91-100, 2007.
12. P. Holman and J. H. Anderson. Locking under pfair scheduling. ACM Trans. Comput. Syst., 24(2): 140-174, 2006.
13. M. Joseph and P. Pandya. Finding response times in a real-time system. The Computer Journal (British Computer Society), 29(5):390-395, October 1986.
14. H. Kopetz, R. Obermaisser, P. Peti, and N. Suri. From a federated to an integrated architecture for dependable embedded real-time systems. Technical Report 22, Technische Universität at Wien, Institut für Technische Informatik, Treitlstr. 1-3/182-1, 1040 Vienna, Austria, 2004.
15. T.-W. Kuo and C. Li. A fixed-priority-driven open environment for real-time applications. In Proc. of IEEE Real-Time Systems Symposium, pages 256-267, December 1999.
16. G. Lipari and S. Baruah. Efficient scheduling of real-time multi-task applications in dynamic systems. In Proc. of IEEE Real-Time. Technology and Applications Symposium, pages 166-175, May 2000.
17. G. Lipari and E. Bini. Resource partitioning among real-time applications. In Proc. of Euromicro Conference on Real-Time Systems, July 2003.
18. G. Lipari, J. Carpenter, and S. Baruah. A framework for achieving inter-application isolation in multiprogrammed hard-real-time environments. In Proc. of IEEE Real- Time Systems Symposium, December 2000.
19. G. Lipari, P. Gai, M. Trimarchi, G. Guidi, and P. Ancilotti. A hierarchical framework for component-based real-time systems. In Component-Based Software Engineering, volume LNCS-3054/2004, pages 209-216. Springer Berlin / Heidelberg, May 2005.
20. S. Matic and T. A. Henzinger. Trading end-to-end latency for composability. In Proc. of IEEE Real-Time Systems Symposium, pages 99-110, December 2005.
21. A. Mok, X. Feng, and D. Chen. Resource partition for real-time systems. In Proc. of IEEE Real-Time Technology and Applications Symposium, pages 75-84, May 2001.
22. th IEEE International Real- Time Systems Symposium (RTSS'88), pages 259-269, December 1988.
23. S. Saewong, R. Rajkumar, J. Lehoczky, and M. Klein. Analysis of hierarchical fixed-priority scheduling. In Proc. of Euromicro Conference on Real-Time Systems, June 2002.
24. L. Sha, J. P. Lehoczky, and R. Rajkumar. Task scheduling in distributed real-time systems. In Proceedings of the International Conference on Industrial Electronics, Control, and Instrumentation, pages 909-916, Cambridge, MA, USA, November 1987.
25. I. Shin and I. Lee. Periodic resource model for compositional real-time guarantees. In Proc. of IEEE Real-Time Systems Symposium, pages 2-13, December 2003.
26. I. Shin and I. Lee. Compositional real-time scheduling framework. In Proc. of IEEE Real-Time Systems Symposium, December 2004.