Task synchronization in reservation-based real-time systems

IEEE Transactions on Computers

Volumn 53, Issue 12, 2004, Pages 1591-1601

  Lipari, Giuseppe ^a   Lamastra, Gerardo ^b   Abeni, Luca ^c  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

^b TELECOM ITALIA   (Italy)

^c Broadsat Srl   (Italy)

Author keywords

Constant bandwidth server; Dynamic system; Priority inheritance; Real time scheduling; Resource reservation

Indexed keywords

NETWORK PROTOCOLS; QUALITY OF SERVICE; REQUIREMENTS ENGINEERING; RESOURCE ALLOCATION; SCHEDULING; SYNCHRONIZATION; SYSTEMS ANALYSIS; THEOREM PROVING;

BANDWIDTH INHERITANCE (BWI) PROTOCOL; CONSTANT BANDWIDTH SERVER; DYNAMIC SYSTEM; RESERVATION BASED REAL TIME SYSTEMS; RESOURCE RESERVATION; TASK SYNCHRONIZATION;

REAL TIME SYSTEMS;

EID: 11244344125     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2004.120     Document Type: Article

References (25)

1. T. Ghazalie and T. Baker, "Aperiodic Servers in a Deadline Scheduling Environment," J. Real-Time Systems, vol. 9, 1995.
2. M. Caccamo and L. Sha, "Aperiodic Servers with Resource Constraints," Proc. IEEE Real-Time Systems Symp., Dec. 2001.
3. D. de Niz, L. Abeni, S. Saewong, and R. Rajkumar, "Resource Sharing in Reservation-Based Systems," Proc. IEEE Real-Time Systems Symp., Dec. 2001
4. L. Abeni and G. Buttazzo, "Integrating Multimedia Applications in Hard Real-Time Systems," Proc. 19th IEEE Real-Time Systems Symp., Dec. 1998.
5. L. Sha, R. Rajkumar, and J.P. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization," IEEE Trans. Computers, vol. 39, no. 9, Sept. 1990.
6. Z. Deng and J.W.S. Liu, "Scheduling Real-Time Applications in Open Environment," Proc. IEEE Real-Time Systems Symp., Dec. 1997.
7. M. Spuri and G.C. Buttazzo, "Scheduling Aperiodic Tasks in Dynamic Priority Systems," J. Real-Time Systems, vol. 10, no. 2, 1996.
8. B. Sprunt, L. Sha, and J. Lehoczky, "Aperiodic Task Scheduling for Hard-Real-Time Systems," J. Real-Time Systems, vol. 1, July 1989.
9. J. K. Strosnider, J.P. Lehoczky, and L. Sha, "The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard-Real-Time Environments," IEEE Trans. Computers, vol. 4, no. 1, Jan. 1995.
10. G. Lipari, "Resource Reservation in Real-Time Systems," PhD dissertation, Scuola Superiore S. Anna, 2000.
11. C.W. Mercer, S. Savage, and H. Tokuda, "Processor Capacity Reserves for Multimedia Operating Systems," Proc. IEEE Int'l Conf. Multimedia Computing and Systems, May 1994.
12. R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa, "Resource Kernels: A Resource-Centric Approach to Real-Time and Multimedia Systems," Proc. Fourth Real-Time Computing Systems and Applications Workshop, Nov. 1997.
13. R. Rajkumar, L. Abeni, D.D. Niz, S. Gosh, A. Miyoshi, and S. Saewong, "Recent Developments with Linux/RK," Proc. Real Time Linux Workshop Dec. 2000.
14. H. Chu and K. Nahrstedt, "CPU Service Classes for Multimedia Applications," Proc. IEEE Int'l Conf. Multimedia Computing and Systems, June 1999.
15. C.L. Liu and J.W. Lapland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," J. ACM, vol. 20, no. 1, 1973.
16. M. Chen and K. Lin, "Dynamic Priority Ceilings: A Concurrency Control Protocol for Real-Time Systems," J. Real-Time Systems, vol. 2, 1990.
17. T.P. Baker, "A Stack-Based Allocation Policy for Realtime Processes," Proc. IEEE Real-Time Systems Symp., Dec. 1990.
18. K. Jeffay, "Scheduling Sporadic Tasks with Shared Resources in Hard-Real-Time Systems," Proc. 13th IEEE Real-Time Systems Symp., pp. 89-99, Dec. 1992.
19. T.-W. Kuo and C.-H. Li, "Fixed-Priority-Driven Open Environment for Real-Time Applications," Proc. IEEE Real Systems Symp., Dec. 1999.
20. L. Abeni, "Server Mechanisms for Multimedia Applications," Technical Report RETIS TR98-01, Scuola Superiore S. Anna, 1998.
21. G. Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic, 1997.
22. J.A. Stankovic, M. Spuri, K. Ramamritham, and G.C. Buttazzo, Deadline Scheduling for Real-Time Systems - EDF and Related Algorithms. Kluwer Academic, 1998.
23. L. Abeni and G. Buttazzo, "Adaptive Bandwidth Reservation for Multimedia Computing," Proc. IEEE Real Time Computing Systems and Applications, Dec. 1999.
24. G. Buttazzo, G. Lipari, M. Caccamo, and L. Abeni, "Elastic Scheduling for Flexible Workload Management," IEEE Trans. Computers, vol. 51, no. 3, pp. 289-302 Mar. 2002.
25. C. Lu, J.A. Stankovic, G. Tao, and S.H. Son, "Design and Evaluation of a Feedback Control EDF Scheduling Algorithm," Proc. IEEE Real Time Systems Symp., Dec. 1999.