Synthesis of optimal interfaces for hierarchical scheduling with resources

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2008, Pages 209-220

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

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b MÄLARDALEN UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

HIERARCHICAL SCHEDULING; INTEGRATING SUBSYSTEMS; INTERFACE CONFIGURATION; LINEAR COMPLEXITY; OPTIMAL SELECTION; PRIORITY SCHEDULING; RECONFIGURABLE SYSTEMS; RESOURCE LOCKING; SHARED RESOURCES; SYSTEM LEVELS; SYSTEM LOADS; TRADE-OFF PROBLEM;

COMMUNICATION CHANNELS (INFORMATION THEORY); OPTIMIZATION;

REAL TIME SYSTEMS;

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

References (24)

1. L. Almeida and P. Pedreiras. Scheduling within temporal partitions: response-time analysis and server design. In EMSOFT 04, 2004.
2. T. P. Baker. Stack-based scheduling of realtime processes. Real-Time Systems, 3(1):67-99, March 1991. (Pubitemid 21651243)
3. M. Behnam, I. Shin, T. Nolte, and M. Nolin. Sirap: A synchronization protocol for hierarchical resource sharing in real-time open systems. In EMSOFT'07, 2007.
4. M. Bertogna, N. Fisher, and S. Baruah. Static-priorityscheduling and resource hold times. In WPDRTS, 2007.
5. R. I. Davis and A. Burns. Hierarchical fixed priority preemptive scheduling. In RTSS, 2005.
6. R. I. Davis and A. Burns. Resource sharing in hierarchical fixed priority pre-emptive systems. In RTSS, 2005.
7. Z. Deng and J. W.-S. Liu. Scheduling real-time applications in an open environment. In RTSS 97, 1997.
8. A. Easwaran, M. Anand, and I. Lee. Compositional analysis framework using edp resource models. In RTSS, 2007.
9. A. Easwaran, I. Shin, O. Sokolsky, and I. Lee. Incremental schedulability analysis of hieararchical real-time components. In EMSOFT'06.
10. X. A. Feng and A. K. Mok. A model of hierarchical realtime virtual resources. In RTSS, 2002.
11. N. Fisher, M. Bertogna, and S. Baruah. The design of an edf-scheduled resource-sharing open environment. In RTSS, 2007.
12. T.-W. Kuo and C.-H. Li. A fixed-priority-driven open environment for real-time applications. In RTSS, 1999.
13. J. Lehoczky, L. Sha, and Y. Ding. The rate monotonic scheduling algorithm: exact characterization and average case behavior. In RTSS, 1989.
14. G. Lipari and S. Baruah. Efficient scheduling of real-time multi-task applications in dynamic systems. In RTAS, 2000.
15. G. Lipari and E. Bini. Resource partitioning among realtime applications. In ECRTS, 2003.
16. G. Lipari and E. Bini. A methodology for designing hierarchical scheduling systems. J. Embedded Comput., 2005.
17. A. Mok, X. Feng, and D. Chen. Resource partition for realtime systems. In RTAS 01, 2001.
18. R. Rajkumar, L. Sha, and J. P. Lehoczky. Real-time synchronization protocols for multiprocessors. In RTSS, 1988.
19. L. Sha, J. P. Lehoczky, and R. Rajkumar. Task scheduling in distributed real-time systems. In IECON87, 1987.
20. I. Shin, M. Behnam, T. Nolte, and M. Nolin. On optimal hierarchical resource sharing in open environments. Technical report, 2008. Available at http://www.idt.mdh.se/~tnt/rtss08long.pdf.
21. I. Shin and I. Lee. Periodic resource model for compositional real-time guarantees. In RTSS 03, 2003.
22. I. Shin and I. Lee. Compositional real-time scheduling framework. In RTSS 04, 2004.
23. I. Shin and I. Lee. Compositional real-time scheduling framework with periodic model. ACM Transactions on Embedded Computing Systems, 7(3):(30)1-39, April 2008.
24. F. Zhang and A. Burns. Analysis of hierarchical edf preemptive scheduling. In RTSS, 2007.