New schedulability tests for Real-time task sets scheduled by deadline monotonic on multiprocessors

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3974 LNCS, Issue , 2006, Pages 306-321

  Bertogna, Marko ^a   Cirinei, Michèle ^a   Lipari, Giuseppe ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DEAD-LINE MONOTONIC; FIXED PRIORITIES; GLOBAL SCHEDULERS; GLOBAL SCHEDULING; INDEPENDENT ANALYSIS; MULTI PROCESSOR SYSTEMS; MULTI-PROCESSOR HARDWARE PLATFORMS; PRE-PERIOD; REAL-TIME TASKS; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST; SPORADIC TASK SYSTEMS; UTILIZATION BOUNDS;

MULTIPROCESSING SYSTEMS;

SCHEDULING;

EID: 77955460775     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11795490_24     Document Type: Conference Paper

References (10)

1. Baruah, S., Cohen, N., Plaxton, C., Varvel, D.: Proportionate progress: A notion of fairness in resource allocation. Algorithmica 6 (1996)
2. Dhall, S.K., Liu, C.L.: On a real-time scheduling problem. Operations Research 26 (1978)
3. Andersson, B., Baruah, S., Jonsson, J.: Static-priority scheduling on multiprocessors. In IEEE, ed.: Proceedings of the IEEE Real-Time Systems Symposium. (2001)
4. Baker, T.: Multiprocessor EDF and deadline monotonic schedulability analysis. In: Proceedings of the 24th IEEE International Real-Time Systems Symposium, RTSS'03. (2003)
5. Bertogna, M., Cirinei, M., Lipari, G.: Improved schedulability analysis of EDF on multiprocessor platforms. In: Proceedings of the IEEE Euromicro Conference on Real Time Systems, Mallorca, Spain, IEEE (2005)
6. Andersson, B.: Static-priority scheduling on multiprocessors. PhD thesis, Department of Computer Engineering, Chalmer University of Technology, Goteborg, Sweden (2003)
7. Baker, T.: An analysis of deadline-monotonic schedulability on a multiprocessor. FSU computer science technical report, Department of Computer Science, Florida State University, Tallahassee, Florida (2003) available at http://www.cs.fsu.edu/research/reports.
8. Goossens, J., Funk, S., Baruah, S.: Priority-driven scheduling of periodic task systems on multiprocessors. Real-Time Systems 25(2-3) (2003) 187-205
9. Baruah, S.K.: Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors. IEEE Trans. Computers 53(6) (2004) 781-784
10. Srinivasan, A., Baruah, S.K.: Deadline-based scheduling of periodic task systems on multiprocessors. Inf. Process. Lett. 84(2) (2002) 93-98 (Pubitemid 34979783)