Pinwheel Scheduling for Fault-tolerant Broadcast Disks in Real-time Database Systems
MetadataShow full item record
CitationBaruah, 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]
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.