M-CASH: A real-time resource reclaiming algorithm for multiprocessor platforms

Real-Time Systems

Volumn 40, Issue 1, 2008, Pages 117-147

  Pellizzoni, Rodolfo ^a   Caccamo, Marco ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Real time resource reservation; Real time scheduling; Symmetric multiprocessors

Indexed keywords

MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; TIME SHARING SYSTEMS;

COMPUTATIONAL RESOURCES; MULTI-PROCESSOR PLATFORMS; REAL-TIME RESOURCE RESERVATION; REAL-TIME SCHEDULING; RESOURCE RESERVATION; RESPONSE TIMES; SYMMETRIC MULTIPROCESSORS; UNIPROCESSOR SYSTEMS;

TREES (MATHEMATICS);

EID: 49449118714     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-008-9051-8     Document Type: Article

References (22)

1. Abeni L (1998) Server mechanisms for multimedia applications. Technical report RETIS TR98-01, Scuola Superiore Sant'∈Anna
2. Abeni L, Buttazzo G (1998) Integrating multimedia applications in hard real-time systems. In: Proc. of the 19th IEEE RTSS, Madrid, Spain, December 1998
3. Andersson B, Jonsson J (2002) Preemptive multiprocessor scheduling anomalies. In: International parallel and distributed processing symposium
4. Bartolini C, Lipari G (2005) Real-time system SIMulator (RTSIM), Scuola Superiore Sant'Anna. http://rtsim.sssup.it/
5. Baruah S (2004) Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors. IEEE Trans Comput 53(6):781-784
6. Baruah S, Fisher N (2005) The partitioned multiprocessor scheduling of sporadic task systems. In: Proc. of the 26th IEEE RTSS, Miami, Florida
7. Baruah SK, Cohen NK, Plaxton CG, Varvel DA (1996) Proportionate progress: A notion of fairness in resource allocation. Algorithmica 15(6):600-625
8. Baruah S, Goossens J, Lipari G (2002) Implementing constant-bandwidth servers upon multiprocessor platforms. In: Proc. of 8th IEEE RTAS
9. Bertogna M, Cirinei M, Lipari G (2002) Improved schedulability analysis of EDF on multiprocessor platforms. In: IEEE proc. of 17th ECRTS, pp 209-218
10. Caccamo M, Buttazzo G, Sha L (2000) Capacity sharing for overrun control. In: Proceedings of the IEEE real-time systems symposium, Orlando, Florida, December 2000
11. Caccamo M, Buttazzo G, Thomas D (2005) Efficient reclaiming in reservation-based real-time systems with variable execution times. IEEE Trans Comput 54(2):198-213
12. Cho S, Lee S, Ahn S, Lin K (2002) Efficient real-time scheduling algorithms for multiprocessor systems. IEICE Trans Commun E85-B(12):2859-2867
13. Dhall SK, Liu CL (1978) On a real-time scheduling problem. Oper Res 26(1):127-140
14. Gai P, Lipari G, Di Natale M (2001) Minimizing memory utilization of real-time task sets in single multi-processor systems-on-a-chip. In: Proc. of the 22th IEEE RTSS
15. Goossens J, Funk S, Baruah S (2003) Priority-driven scheduling of periodic task systems on multiprocessors. Real-Time Syst J 25:187-205
16. Knuth DE (1998) The art of computer programming. Addison-Wesley, Reading
17. Lin C, Brandt SA (2005) Improving soft real-time performance through better slack reclaiming. In: Proceedings of the 26th IEEE real-time system symposium
18. Lipari G, Baruah S (2000) Greedy reclamation of unused bandwidth in constant-bandwidth servers. In: IEEE proc. of 12th ECRTS
19. Marzario L, Lipari G, Balbastre P, Crespo A (2004) Iris: a new reclaiming algorithm for server-based real-time systems. In: Proc. of the 10th IEEE RTAS
20. Rajkumar R (1991) Synchronization in multiple processor systems. In: Synchronization in real-time systems: a priority inheritance approach. Kluwer Academic, Dordrecht
21. Spuri M, Buttazzo GC, Sensini F (1995) Robust aperiodic scheduling under dynamic priority systems. In: Proceedings of the IEEE real-time systems symposium, December 1995
22. Srinivasan A, Baruah S (2004) Deadline-based scheduling of periodic task systems on multiprocessors. Inf Process Lett 84(2):93-98