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 de ned It is shown that designing programs for broadcast disks speci ed in this model is closely related to the scheduling of pinwheel task systems Some new results in pinwheel scheduling theory are derived whic...

Previous researches on broadcast scheduling assume that once a client generates a request, this request will not be discarded until it is satisfied. However, if a client needs the traffic information to decide which road to drive, he must receive the response before he reaches the crossroad. Some recent works begin to address the transmission of the real-time database. The pinwheel scheduling p...

CSMA/CA, MAC, protocol, network, broadcast, wireless, 802.11, RTS/CTS This paper presents a scheme to improve the efficiency of radio MAC protocols in the case of broadcast and multicast transmissions, like TCP/IP multicasting. First, the reliability problems with broadcast packets and their consequences are analysed. Then the Robust Broadcast scheme is presented, which decreases the probabilit...

We explore the use of di erent variants of broadcast protocols for managing replicated databases. Starting with the simplest broadcast primitive, the reliable broadcast protocol, we show how it can be used to ensure correct transaction execution. The protocol is simple, and has several advantages, including prevention of deadlocks. However, it requires a twophase commitment protocol for ensurin...

In this paper, we explore the use of the simple variants of broadcast protocols for managing replicated databases. In particular, we start with the simplest broadcast primitive, the reliable broadcast protocol, and show how it can be used to ensure correct transaction execution. The protocol is simple, and has several advantages, including prevention of deadlocks. However, it requires a two-pha...

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 de ned. It is shown that designing programs for broadcast disks speci ed in this model is closely related to the scheduling of pinwheel task systems. Some new results in pinwheel scheduling theory are derived, ...