Offset-based response time analysis of distributed systems scheduled under EDF

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2003, Pages 3-12

  Palencia, J C ^a   Harbour, M G ^a  

^a UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS TECHNIQUES; COMMUNICATION RESOURCES; DISTRIBUTED HETEROGENEOUS SYSTEMS; DISTRIBUTED SYSTEMS; EARLIEST DEADLINE FIRST; FIXED PRIORITY SCHEDULING; RESPONSE-TIME ANALYSIS; SCHEDULABILITY ANALYSIS;

REAL TIME SYSTEMS; SCHEDULING;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 84884680941     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMRTS.2003.1212721     Document Type: Conference Paper

References (14)

1. M. Klein, T. Ralya, B. Pollak, R. Obenza, and M. González Harbour, "A Practitioner's Handbook for Real-Time Systems Analysis". Kluwer Academic Pub., 1993.
2. J.P. Lehoczky, "Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines". IEEE Real-Time Systems Symposium, 1990.
3. C.L. Liu, and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment". Journal of the ACM, 20 (1), 1973, pp 46-61.
4. M. González Harbour, M.H. Klein, and J.P. Lehoczky. "Fixed Priority Scheduling of Periodic Tasks with Varying Execution Priority". Proceedings of the IEEE Real-Time SystemsSymposium, December 1991, pp. 116-128.
5. S. Baruah, D. Chen, S. Gorinsky S and A. Mok." Generalized multiframe tasks". Real-Time Systems 17 (1), pp. 5-22.
6. M. Spuri. "Analysis of Deadline Scheduled Real-Time Systems". RR-2772, INRIA, France, 1996.
7. M. Spuri. "Holistic Analysis of Deadline Scheduled Real-Time Distributed Systems". RR-2873, INRIA, France, 1996.
8. J.C. Palencia and M. González Harbour "Schedulability Analysis for Tasks with Static and Dynamic Offsets". Proceedings of the 19th IEEE Real-Time Systems Symposium, 1998.
9. J.C. Palencia Gutiérrez, J. J. Gutiérrez García, and M. González Harbour, "Best-Case Analysis for Improving the Worst-Case Schedulability Test for Distributed Hard Real-Time Systems". 10th Euromicro Workshop on Real-Time Systems, Berlin, Germany, June 1998.
10. L. Sha, R. Rajkumar, and J.P. Lehoczky. "Priority Inheritance Protocols: An approach to Real-Time Synchronization". IEEE Trans. on Computers, Sept. 1990.
11. J. Sun and J. Liu, "Bounding the end-to-End Response Time in Multiprocessor Real-Time Systems", Proceedings of the Third Workshop on Parallel and Distributed Real-Time systems, Santa Barbara, CA, 1995.
12. K. Tindell, and J. Clark, "Holistic Schedulability Analysis for Distributed Hard Real-Time Systems". Microprocessing & Microprogramming, Vol. 50, Nos.2-3, pp. 117-134, April 1994.
13. K. Tindell, "Adding Time-Offsets to Schedulability Analysis", Technical Report YCS 221, Dept. of Computer Science, University of York, England, January 1994.
14. T.P. Baker, "Stack-Based Scheduling of Realtime Processes", Journal of Real-Time Systems, Vol. 3, Issue 1, March 1991.