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

fYear

1997

fDate

7-11 Apr 1997

Firstpage

543

Lastpage

551

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Engineering, 1997. Proceedings. 13th International Conference on

Conference_Location

Birmingham

ISSN

1063-6382

Print_ISBN

0-8186-7807-0

Type

conf

DOI

10.1109/ICDE.1997.582023

Filename

582023