An upper bound to the lateness of soft real-time tasks scheduled by EDF on multiprocessors

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2005, Pages

  Valente, Paolo ^a   Lipari, Giuseppe ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL POWER; INTER-ARRIVAL TIME; PRIORITY-DRIVEN SCHEDULING; RELATIVE DEADLINES; SCHEDULABILITY ANALYSIS; SOFT REAL-TIME APPLICATIONS; SYMMETRIC MULTI-PROCESSORS; UTILIZATION BOUNDS;

REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

MULTIPROCESSING SYSTEMS;

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

References (15)

1. J. Anderson and A. Srinivasan. Mixed pfair/erfair scheduling of asynchronous periodic tasks. Journal of Computer and System Sciences, 68(1):157-204, 2004.
2. B. Andersson. Static-priority scheduling on multiprocessors. PhD thesis, Department of Computer Engineering, Chalmer University of Technology, Goteborg, Sweden, 2003.
3. B. Andersson, S. Baruah, and J. Jonsson. Static-priority scheduling on multiprocessors. In IEEE, editor, Proceedings of the IEEE Real-Time Systems Symposium, Dec 2001.
4. T. Baker. Multiprocessor EDF and deadline monotonic schedulability analysis. In Proceedings of the 24th IEEE International Real-Time Systems Symposium, RTSS'03, 2003.
5. S. Baruah, N. Cohen, C. Plaxton, and D. Varvel. Proportionate progress: A notion of fairness in resource allocation. Algorithmica, 6, 1996.
6. J. Carpenter, S. Funk, P. Holman, A. Srinivasan, J. Anderson, and S. Baruah. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, chapter A Categorization of Real-time Multiprocessor Scheduling Problems and Algorithms. Chapman Hall/ CRC Press, 2004.
7. S. Funk, J. Goossens, and S. Baruah. On-line scheduling on uniform multiprocessors. In IEEE, editor, Proceedings of the IEEE Real-Time Systems Symposium, pages 183-192, Dec 2001.
8. J. Goossens, S. Funk, and S. Baruah. Priority-driven scheduling of periodic task systems on multiprocessors. Real-Time Systems, 25(2-3):187-205, Sep-Oct 2003.
9. R. Graham. Computer and Job Scheduling Theory, chapter Bounds on the performance of scheduling algorithms. Wiley, New York, 1976.
10. R. Ha and J. W. S. Liu. Validating timing constraints in multiprocessor and distributed real-time systems. In 14th IEEE International Conference on Distributed Computing Systems, Los Alamitos, 1994.
11. A. Khemka and R. K. Shyamasunda. Multiprocessor scheduling of periodic tasks in a hard real-time environment. Technical report, Tata Institute of Fundamental Research, 1990.
12. A. Mok and M. Dertouzos. Multiprocessor scheduling in a hard real-time environment. In Proceedings of the Seventh Texas Conference on Computing Systems, 1978.
13. Y. Oh and S. H. Son. Allocating fixed-priority periodic tasks on multiprocessor systems. Journal on Real Time Systems, 9, 1995.
14. A. Srinivasan and J. Anderson. Efficient scheduling of soft real-time applications on multiprocessors. In Proceedings of the at the 15th Euromicro Conference on Real-time Systems, pages 51-59, July 2003.
15. P. Valente and G. Lipari. An upper bound to the lateness of edf on multiprocessors. Technical Report RETIS TR05-01, Scuola Superiore S. Anna, 2005. http://feanor.sssup.it/~pv/edf-tr.pdf.