Issue No. 12 - December (2004 vol. 53)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2004.120
Giuseppe Lipari , IEEE
Gerardo Lamastra , IEEE
Luca Abeni , IEEE
In this paper, we present the BandWidth Inheritance (BWI) protocol, a new strategy for scheduling real-time tasks in dynamic systems, which extends the resource reservation framework to systems where tasks can interact through shared resources. The proposed protocol provides temporal isolation between independent groups of tasks and enables a schedulability analysis for guaranteeing the performance of hard real-time tasks. We show that BWI is the natural extension of the well-known Priority Inheritance Protocol to dynamic reservation systems. A formal analysis of the protocol is presented and a guarantee test for hard real-time tasks is proposed that takes into account the case in which hard real-time tasks interact with soft real-time tasks.
Real-time scheduling, dynamic system, resource reservation, priority inheritance, constant bandwidth server.
G. Lamastra, G. Lipari and L. Abeni, "Task Synchronization in Reservation-Based Real-Time Systems," in IEEE Transactions on Computers, vol. 53, no. , pp. 1591-1601, 2004.