Static-priority scheduling and resource hold times

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

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

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; SCHEDULING; SEMANTICS;

PRIORITY CEILING PROTOCOL (PCP); RESOURCE HOLD TIME (RHT); STACK RESOURCE POLICY (SRP);

RESOURCE ALLOCATION;

EID: 34548750288     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370344     Document Type: Conference Paper

References (29)

1. N. C. Audsley, A. Burns, R. I. Davis, K. W. Tindell, and A. J. Wellings. Fixed priority preemptive scheduling: An historical perspective. Real-Time Systems, 8:173-198, 1995.
2. N. C. Audsley, A. Burns, M. F. Richardson, and A. J. Wellings. Hard Real-Time Scheduling: The Deadline Monotonic Approach. In Proceedings 8th IEEE Workshop on Real-Time Operating Systems and Software, pages 127-132, Atlanta, May 1991.
3. T. P. Baker. Stack-based scheduling of real-time processes. Real-Time Systems: The International Journal of Time-Critical Computing, 3, 1991.
4. S. Baruah and A. Burns. Sustainable scheduling analysis. In Proceedings of the IEEE Real-time Systems Symposium, Rio de Janeiro, December 2006. IEEE Computer Society Press.
5. S. Baruah, A. Mok, and L. Rosier. Preemptively scheduling hard-real-time sporadic tasks on one processor. In Proceedings of the 11th Real-Time Systems Symposium, pages 182-190, Orlando, Florida, 1990. IEEE Computer Society Press.
6. E. Bini and G. Buttazzo. Schedulability analysis of periodic fixed priority systems. IEEE Transactions on Computers, 53(11): 1462-1473, November 2004.
7. K. Bletsas and N. Audsley. Optimal priority assignment in the presence of blocking. Inf. Process. Lett., 99(3):83-86, 2006.
8. M. Caccamo and L. Sha. Aperiodic servers with resource constraints. In Proceedings of the IEEE Real-Time Systems Symposium, London, UK, December 2001. IEEE Computer Society Press.
9. R. I. Davis and A. Burns. Resource sharing in hierarchical fixed priority pre-emptive systems. In Proceedings of the IEEE Real-time Systems Symposium, Rio de Janeiro, 2006. IEEE Computer Society.
10. Z. Deng and J. Liu. Scheduling real-time applications in an Open environment. In Proceedings of the Eighteenth Real-Time Systems Symposium, pages 308-319, San Francisco, CA, December 1997. IEEE Computer Society Press.
11. X. Feng. Design of Real-Time Virtual Resource Architecture for Large-Scale Embedded Systems. PhD thesis, Department of Computer Science, The University of Texas at Austin, 2004.
12. X. A. Feng and A. Mok. A model of hierarchical real-time virtual resources. In Proceedings of the IEEE Real-Time Systems Symposium, pages 26-35. IEEE Computer Society, 2002.
13. N. Fisher, M. Bertogna, and S. Baruah. Resource-locking durations in edf-scheduled systems. Manuscript under review, 2006.
14. M. Joseph and P. Pandya. Finding response times in a real-time system. The Computer Journal, 29(5):390-395, Oct. 1986.
15. J. Lehoczky, L. Sha, and Y. Ding. The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In Proceedings of the Real-Time Systems Symposium - 1989, pages 166-171, Santa Monica, California, USA, Dec. 1989. IEEE Computer Society Press.
16. J. P. Lehoczky. Fixed priority scheduling of periodic tasks with arbitrary deadlines. In IEEE Real-Time Systems Symposium, pages 201-209, Dec. 1990.
17. J. Leung and J. Whitehead. On the complexity of fixed-priority scheduling of periodic, real-time tasks. Performance Evaluation, 2:237-250, 1982.
18. G. Lipari and E. Bini. Resource partitioning among real-time applications. In Proceedings of the EuroMicro Conference on Real-time Systems, pages 151-160, Porto, Portugal, 2003. IEEE Computer Society.
19. G. Lipari and G. Buttazzo. Schedulability analysis of periodic and aperiodic tasks with resource constraints. Journal Of Systems Architecture, 46(4):327-338, 2000.
20. G. Lipari, J. Carpenter, and S. Baruah. A framework for achieving inter-application isolation in multiprogrammed, hard real-time environments. In Proceedings of the Real-Time Systems Symposium, Orlando, FL, November 2000. IEEE Computer Society Press.
21. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.
22. A. Mok, X. Feng, and D. Chen. Resource partition for real-time systems. In 7th IEEE Real-Time Technology and Applications Symposium (RTAS '01), pages 75-84. IEEE, May 2001.
23. A. K. Mok. Fundamental Design Problems of Distributed Systems for The Hard-Real-Time Environment. PhD thesis, Laboratory for Computer Science, Massachusetts Institute of Technology, 1983. Available as Technical Report No. MIT/LCS/TR-297.
24. R. Pellizzoni and G. Lipari. Feasibility analysis of real-time periodic tasks with offsets. Real-Time Systems: The International Journal of Time-Critical Computing, 30(1-2):105-128, May 2005.
25. R. Rajkumar, L. Sha, and J. Lehoczky. Real-time synchronization protocols for multiprocessors. In Proceedings of the Ninth IEEE Real-Time Systems Symposium, pages 259-269. EEEE, 1988.
26. S. Saewong, R. Rajkumar, J. P. Lehoczky, and M. H. Klein. Analysis of hierarchical fixed-priority scheduling. In Proceedings of the EuroMicro Conference on Real-Time Systems, pages 173-181, Vienna, Austria, June 2002. IEEE Computer Society Press.
27. M. Saksena and Y. Wang. Scalable real-time system design using preemption thresholds. In Proceedings of the IEEE Real-Time Systems Symposium, Los Alamitos, CA, Nov. 2000. IEEE Computer Society.
28. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers, 39(9):1175-1185, 1990.
29. I. Shin and I. Lee. Periodic resource model for compositional real-time guarantees. In Proceedings of the IEEE Real-Time Systems Symposium, pages 2-13. IEEE Computer Society, 2003.