Real-Time Mutable Broadcast Disks
Date
1997-05-05
DOI
Authors
Baruah, Sanjoy
Bestavros, Azer
Version
OA Version
Citation
Baruah, Sanjoy; Bestavros, Azer. "Real-Time Mutable Broadcast Disks", Technical Report BUCS-1997-007, Computer Science Department, Boston University, May 5, 1997. [Available from: http://hdl.handle.net/2144/1608]
Abstract
There is an increased interest in using broadcast disks to support mobile access to real-time databases. However, previous work has only considered the design of real-time immutable broadcast disks, the contents of which do not change over time. This paper considers the design of programs for real-time mutable broadcast disks - broadcast disks whose contents are occasionally updated. Recent scheduling-theoretic results relating to pinwheel scheduling and pfair scheduling are used to design algorithms for the efficient generation of real-time mutable broadcast disk programs.