Pinwheel Scheduling for Fault-tolerant Broadcast Disks in Real-time Database Systems
Date
1996-08-22
DOI
Authors
Baruah, Sanjoy
Bestavros, Azer
Version
OA Version
Citation
Baruah, Sanjoy; Bestavros, Azer. "Pinwheel Scheduling for Fault-tolerant Broadcast Disks in Real-time Database Systems", Technical Report BUCS-1996-023, Computer Science Department, Boston University, August 22, 1996. [Available from: http://hdl.handle.net/2144/1599]
Abstract
The design of programs for broadcast disks which incorporate real-time and fault-tolerance requirements is considered. A generalized model for real-time fault-tolerant broadcast disks is defined. It is shown that designing programs for broadcast disks specified in this model is closely related to the scheduling of pinwheel task systems. Some new results in pinwheel scheduling theory are derived, which facilitate the efficient generation of real-time fault-tolerant broadcast disk programs.