Title :
Pinwheel scheduling for fault-tolerant broadcast disks in real-time database systems
Author :
Baruah, Sanjoy ; Bestavros, Azer
Author_Institution :
Dept. of Comput. Sci., Vermont Univ., Burlington, VT, USA
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
Keywords :
broadcasting; client-server systems; distributed databases; fault tolerant computing; mobile radio; processor scheduling; real-time systems; scheduling; software engineering; storage management; efficient real-time fault-tolerant broadcast disk program generation; fault-tolerance requirements; fault-tolerant broadcast disks; pinwheel scheduling theory; pinwheel task systems; program design; real-time database systems; real-time requirements; Broadcasting; Database systems; Fault tolerant systems; Mobile computing; Network servers; Processor scheduling; Real time systems; Spine; Vehicles; Wearable computers;
Conference_Titel :
Data Engineering, 1997. Proceedings. 13th International Conference on
Conference_Location :
Birmingham
Print_ISBN :
0-8186-7807-0
DOI :
10.1109/ICDE.1997.582023
