A hierarchical multiprocessor bandwidth reservation scheme with timing guarantees

Real-Time Systems

Volumn 43, Issue 1, 2009, Pages 60-92

  Leontyev, Hennadiy ^a   Anderson, James H ^a  

^a Brooks Computer Science Building   (United States)

Author keywords

Containers; Hierarchical scheduling; Multiprocessor scheduling; Soft real time

Indexed keywords

BANDWIDTH RESERVATION SCHEME; HARD REAL-TIME TASK; HIERARCHICAL SCHEDULING; MULTIPROCESSOR SCHEDULING; REAL TIME SCHEDULING; SOFT REAL-TIME;

MULTIPROCESSING SYSTEMS; SCHEDULING;

CONTAINERS;

EID: 68549132258     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-009-9076-7     Document Type: Conference Paper

References (25)

1. Anderson J, Calandrino J, Devi U (2006) Real-time scheduling on multicore platforms. In: Proceedings of the 12th IEEE real-time and embedded technology and applications symposium, pp 179-190
2. Baruah S (2007) Techniques for multiprocessor global schedulability analysis. In: Proceedings of the 28th IEEE real-time systems symposium, pp 119-128
3. Baruah S, Baker T (2008) Global EDF schedulability analysis of arbitrary sporadic task systems. In: Proceedings of the 20th Euromicro conference on real-time systems, pp 3-12
4. Baruah S, Fisher N (2005) The partitioned multiprocessor scheduling of sporadic task systems. In: Proceedings of the 26th IEEE real-time systems symposium, pp 321-329
5. Baruah S, Lipari G (2004) A multiprocessor implementation of the total bandwidth server. In: Proceedings of 18-th international parallel and distributed processing symposium, p 40
6. Baruah S, Goossens J, Lipari G (2002) Implementing constant-bandwidth servers upon multiprocessor platforms. In: Proceedings of the IEEE international real-time and embedded technology and applications symposium, pp 154-163
7. M Bertogna M Cirinei G Lipari 2009 Schedulability analysis of global scheduling algorithms on multiprocessor platforms IEEE transactions on parallel and distributed systems 20 4 553 566
8. Brandenburg B, Anderson J (2007) Integrating hard/soft real-time tasks and best-effort jobs on multiprocessors. In: Proceedings of the 19th Euromicro conference on real-time systems, pp 61-70
9. Chakraborty S, Thiele L (2005) A new task model for streaming applications and its schedulability analysis. In: Proceedings of the IEEE design automation and test in Europe (DATE), pp 486-491 (Pubitemid 44234657)
10. U Devi J Anderson 2008 Tardiness bounds for global EDF scheduling on a multiprocessor Real-Time Systems 38 2 133 189
11. Easwaran A, Anand M, Lee I (2007) Compositional analysis framework using EDP resource models. In: Proceedings of the 28th IEEE real-time systems symposium, pp 129-138
12. Eriksson M, Palmroos S (2007) Comparative study of containment strategies in solaris and security enhanced Linux. http://opensolaris.org/os/community/ security/news/20070601-thesis-bs-eriksson-palmroos.pdf
13. P Holman J Anderson 2006 Group-based Pfair scheduling Real-Time Systems 32 1-2 125 168
14. Linux vserver documentation (2007). http://linux-vserver.org/ Documentation
15. RT homepage (2008). http://www.cs.unc.edu~anderson/ litmus-rt
16. Leontyev H, Anderson J (2008a) Generalized tardiness bounds for global multiprocessor scheduling. Real-time systems in submission. Preliminary version appeared in proceedings of the 28th real-time systems symposium, pp 413-422, 2007
17. Leontyev H, Anderson J (2008b) A hierarchical multiprocessor bandwidth reservation scheme with timing guarantees. In: Proceedings of the 20th Euromicro conference on real-time systems, pp 191-200
18. Lessard P (2003) Linux process containment: A practical look at chroot and user mode Linux. http://www.sans.org/reading-room/whitepapers/linux/1073.php
19. C Liu J Layland 1973 Scheduling algorithms for multiprogramming in a hard real-time environment J ACM 30 46 61
20. Liu J (2000) Real-time systems. Prentice Hall, New York
21. Moir M, Ramamurthy S (1999) Pfair scheduling of fixed and migrating periodic tasks on multiple resources. In: Proceedings of the 20th IEEE real-time systems symposium, pp 294-303
22. R Pellizzoni M Caccamo 2008 M-CASH: A real-time resource reclaiming algorithm for multiprocessor platforms Real-Time Systems 40 1 117 147
23. Rajkumar R (2006) Resource Kernels: Why resource reservation should be the preferred paradigm of construction of embedded real-time systems. Keynote talk, 18th Euromicro conference on real-time systems, Dresden, Germany
24. Shin I, Easwaran A, Lee I (2008) Hierarchical scheduling framework for virtual clustering of multiprocessors. In: Proceedings of the 20th Euromicro conference on real-time systems, pp 181-190
25. Srinivasan A, Holman P, Anderson J (2002) Integrating aperiodic and recurrent tasks on fair-scheduled multiprocessors. In: Proceedings of the 14th Euromicro conference on real-time systems, pp 19-28