Resource-locking durations in EDF-scheduled systems

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn , Issue , 2007, Pages 91-100

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

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

NUMERICAL METHODS; PROBLEM SOLVING; RESOURCE ALLOCATION; SYSTEMS ENGINEERING;

COMPUTING RESOURCES; EARLIEST DEADLINE FIRST SCHEDULING; RESOURCE HOLD TIME (RHT); STACK RESOURCE POLICY;

SCHEDULING ALGORITHMS;

EID: 34548129570     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2007.32     Document Type: Conference Paper

References (25)

1. T. P. Baker. Stack-based scheduling of real-time processes. Real-Time Systems: The International Journal of Time-Critical Computing, 3, 1991.
2. S. Baruah. Resource sharing in EDF-scheduled systems: A closer look. In Proceedings of the IEEE Real-time Systems Symposium, pages 379-387, Rio de Janeiro, December 2006. IEEE Computer Society Press.
3. S. Baruah, A. Mok, and L. Rosier. Preemptively scheduling hardreal-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.
4. G. Bernat and A. Burns. Multiple servers and capacity sharing for implementing flexible scheduling. Real- Time Systems, 22:49-75, 2002.
5. 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.
6. R. I. Davis and A. Burns. Hierarchical fixed priority pre-emptive scheduling. In Proceedings of the IEEE Real-time Systems Symposium, pages 389-398, Miami, Florida, 2005. IEEE Computer Society.
7. R. I. Davis and A. Burns. Resource sharing in hierarchical fixed priority pre-emptive systems. In Proceedings of the IEEE Real-time Systems Symposium, pages 257-267, Rio de Janeiro, December 2006. IEEE Computer Society Press.
8. 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.
9. M. Dertouzos. Control robotics : the procedural control of physical processors. In Proceedings of the IFIP Congress, pages 807-813, 1974.
10. 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.
11. 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.
12. M. Joseph and P. Pandya. Finding response times in a real-time system. The Computer Journal, 29(5):390-395, Oct. 1986.
13. 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.
14. 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.
15. G. Lipari and G. Buttazzo. Schedulability analysis of periodic and aperiodic tasks with resource constraints. Journal Of Systems Architecture, 46(4):327-338, 2000.
16. 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.
17. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.
18. 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.
19. 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.
20. 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.
21. R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa. Resource kernels: a resource-centric approach to real-time and multimedia systems. In Readings in multimedia computing and networking, pages 476-490. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2001.
22. 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.
23. 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.
24. I. Shin and I. Lee. Periodic resource model for compositional realtime guarantees. In Proceedings of the IEEE Real-Time Systems Symposium, pages 2-13. IEEE Computer Society, 2003.
25. Y. Wang and M. Saksena. Scheduling fixed-priority tasks with preemption threshold. In Proceedings of the International Conference on Real-time Computing Systems and Applications. IEEE Computer Society, 1999.