Resource holding times: Computation and optimization

Real-Time Systems

Volumn 41, Issue 2, 2009, Pages 87-117

  Bertogna, Marko ^a   Fisher, Nathan ^b   Baruah, Sanjoy ^c  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

^b Wayne State University   (United States)

^c Brooks Computer Science Building   (United States)

Author keywords

Critical sections; Earliest deadline first; Resource holding times; Resource sharing systems; Sporadic tasks; Stack resource policy

Indexed keywords

INFORMATION THEORY; LOCKS (FASTENERS); RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SCHEDULING ALGORITHMS;

CRITICAL SECTIONS; EARLIEST DEADLINE FIRST; RESOURCE HOLDING TIMES; RESOURCE-SHARING SYSTEMS; SPORADIC TASKS; STACK RESOURCE POLICY;

REAL TIME SYSTEMS;

EID: 58149528345     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-008-9057-2     Document Type: Article

References (31)

1. TP Baker 1991 Stack-based scheduling of real-time processes Real-Time Syst Int J Time-Crit Comput 3 1 67 100
2. Baruah S (2006) Resource sharing in EDF-scheduled systems: A closer look. In: Proceedings of the IEEE real-time systems symposium, Rio de Janeiro, Brazil, December 2006. IEEE Comput Soc, Los Alamitos, pp 379-387
3. Baruah S, Mok A, Rosier L (1990) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: Proceedings of the 11th real-time systems symposium, Orlando, Florida, 1990. IEEE Comput Soc, Los Alamitos, pp 182-190
4. Behnam M, Shin I, Nolte T, Nolin M (2006) Real-time subsystem integration in the presence of shared resource. In: Proceedings of the real-time systems symposium-work-in-progress session, Rio de Janerio, Brazil, December 2006, pp 9-12
5. Behnam M, Shin I, Nolte T, Nolin M (2007) SIRAP: a synchronization protocol for hierarchical resource sharing in real-time open systems. In: EMSOFT '07: Proceedings of the 7th ACM & IEEE international conference on Embedded software, New York, NY, USA, October 2007. Assoc Comput Mach, New York, pp 279-288
6. Bertogna M, Fisher N, Baruah S (2007) Resource-locking durations in static-priority systems. In: Proceedings of the workshop on parallel and distributed real-time systems, Long Beach, California, April 2007. IEEE Comput Soc, Los Alamitos, pp 1-8
7. Davis RI, Burns A (2005) Hierarchical fixed priority pre-emptive scheduling. In: Proceedings of the IEEE real-time systems symposium, Miami, Florida, IEEE Comput Soc, Los Alamitos, pp 389-398
8. Davis RI, Burns A (2006) Resource sharing in hierarchical fixed priority pre-emptive systems. In: Proceedings of the IEEE real-time systems symposium, Rio de Janeiro, Brazil, December 2006. IEEE Comput Soc, Los Alamitos, pp 257-267
9. Deng Z, Liu J (1997) Scheduling real-time applications in an open environment. In: Proceedings of the eighteenth real-time systems symposium, San Francisco, California, December 1997. IEEE Comput Soc, Los Alamitos, pp 308-319
10. Dertouzos M (1974) Control robotics: the procedural control of physical processors. In: Proceedings of the IFIP congress, pp 807-813
11. Feng XA, Mok A (2002) A model of hierarchical real-time virtual resources. In: Proceedings of the IEEE real-time systems symposium, Austin, Texas, December 2002. IEEE Comput Soc, Los Alamitos, pp 26-35
12. Fisher N, Bertogna M, Baruah S (2007a) The design of an EDF-scheduled resource-sharing open environment. In: Proceedings of the IEEE real-time systems symposium, Tucson, Arizona, December 2007. IEEE Comput Soc, Los Alamitos, pp 83-92
13. Fisher N, Bertogna M, Baruah S (2007b) The design of an EDF-scheduled resource-sharing open environment. Technical report, Department of Computer Science, The University of North Carolina at Chapel Hill. Available at http://www.cs.unc.edu/~fishern/pubs.html
14. Fisher N, Bertogna M, Baruah S (2007c) Resource-locking durations in EDF-scheduled systems. In: Proceedings of the 13th IEEE real-time and embedded technology and applications symposium, Bellevue, Washington, April 2007. IEEE Comput Soc, Los Alamitos
15. Gai P, Lipari G, di Natale M (2001) Minimizing memory utilization of real-time task sets in single and multi-processor systems-on-a-chip. In: Proceedings of the IEEE real-time systems symposium, London, England, December 2001. IEEE Comput Soc, Los Alamitos, pp 73-83
16. Ghattas R, Dean AG (2007) Preemption threshold scheduling: Stack optimality, enhancements and analysis. In: Proceedings of the IEEE real-time technology and applications symposium (RTAS), Bellevue, Washington, April 2007. IEEE Comput Soc, Los Alamitos, pp 147-157
17. Henzinger TA, Kirsch CM, Matic S (2003) Schedule carrying code. In: Alur R, Lee I (eds), Embedded software, third international conference, EMSOFT 2003, Philadelphia, PA, USA, October 13-15, 2003. Lecture Notes in Computer Science, vol 2855, Springer, Berlin, pp 241-256
18. M Joseph P Pandya 1986 Finding response times in a real-time system Comput J 29 5 390 395
19. Kuo T-W, Li C-H (1999) A fixed priority driven open environment for real-time applications. In: Proceedings of the IEEE real-time systems symposium, Phoenix, Arizona, December 1999. IEEE Comput Soc, Los Alamitos, pp 256-267
20. Lehoczky J, Sha L, Ding Y (1989) The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In: Proceedings of the real-time systems symposium, Santa Monica, California, USA, Dec. 1989. IEEE Comput Soc, Los Alamitos, pp 166-171
21. Lipari G, Bini E (2003) Resource partitioning among real-time applications. In: Proceedings of the EuroMicro Conference on real-time systems, Porto, Portugal, July 2003. IEEE Comput Soc, Los Alamitos, pp 151-160
22. G Lipari G Buttazzo 2000 Schedulability analysis of periodic and aperiodic tasks with resource constraints J Systems Archit 46 4 327 338
23. C Liu J Layland 1973 Scheduling algorithms for multiprogramming in a hard real-time environment J ACM 20 1 46 61
24. Mok AK (1983) Fundamental Design Problems of Distributed Systems for The Hard-Real-Time Environment. PhD thesis, Laboratory for Computer Science, Massachusetts Institute of Technology. Available as Technical Report No MIT/LCS/TR-297
25. R Pellizzoni G Lipari 2005 Feasibility analysis of real-time periodic tasks with offsets Real-Time Syst Int J Time-Crit Comput 30 1-2 105 128
26. Saewong S, Rajkumar R, Lehoczky JP, Klein MH (2002) Analysis of hierarchical fixed-priority scheduling. In: Proceedings of the EuroMicro conference on real-time systems, Vienna, Austria, June 2002. IEEE Comput Soc, Los Alamitos, pp 173-181
27. Saksena M, Wang Y (2000) Scalable real-time system design using preemption thresholds. In Proceedings of the IEEE real-time systems symposium, Los Alamitos, California, November 2000. IEEE Comput Soc, Los Alamitos, pp 256-267
28. L Sha R Rajkumar JP Lehoczky 1990 Priority inheritance protocols: An approach to real-time synchronization IEEE Trans Comput 39 9 1175 1185
29. Shin I, Lee I (2003) Periodic resource model for compositional real-time guarantees. In: Proceedings of the IEEE real-time systems symposium, Cancun, Mexico, December 2003. IEEE Comput Soc, Los Alamitos, pp 2-13
30. B Sprunt L Sha JP Lehoczky 1989 Aperiodic task scheduling for hard real-time systems Real-Time Syst 1 27 69
31. M Spuri G Buttazzo 1996 Scheduling aperiodic tasks in dynamic priority systems Real-Time Syst Int J Time-Crit Comput 10 2 179 210