AIDA-based real-time fault-tolerant broadcast disks

The proliferation of mobile computers and wireless networks requires the design of future distributed real-time applications to recognize and deal with the significant asymmetry between downstream and upstream communication capacities, and the significant disparity between server and client storage capacities. Zdonik et al. (1994) have proposed the use of broadcast disks as a scalable mechanism to deal with this problem. In this paper, we propose a new broadcast disks protocol, based on our Adaptive Information Dispersal Algorithm (AIDA). Our protocol is different from previous ones in that it improves both timeliness and fault tolerance, while allowing for a finer control of multiplexing of prioritized data. We start with a general introduction to broadcast disks. Next, we propose broadcast disk organizations that are suitable for real-time applications. Next, we present AIDA and show its fault-tolerance properties. We conclude with the description and analysis of AIDA-based broadcast disk organizations that achieve both timeliness and fault-tolerance, while preserving downstream communication capacity.

[1]  Journal of the Association for Computing Machinery , 1961, Nature.

[2]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[3]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[4]  David K. Gifford,et al.  Polychannel systems for mass digital communication , 1988 .

[5]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[6]  Michael O. Rabin,et al.  Efficient dispersal of information for security, load balancing, and fault tolerance , 1989, JACM.

[7]  Azer Bestavros,et al.  Reliability and Performance of Parallel Disks , 1989 .

[8]  David K. Gifford,et al.  Polychannel systems for mass digital communications , 1990, Commun. ACM.

[9]  Yuh-Dauh Lyuu.  Fast-fault-tolerant parallel communication and on-line maintenance using information dispersal , 1990, SPAA '90.

[10]  Azer Bestavros.  SETH: A VLSI Chip for the Real-Time Information Dispersal and Retrieval for Security and Fault-Tolerance , 1990, ICPP.

[11]  Riccardo Gusella,et al.  Motion video coding for packet-switching networks: an integrated approach , 1991, Other Conferences.

[12]  Domenico Ferrari,et al.  Design and Applications of a Delay Jitter Control Scheme for Packet-Switching Internetworks , 1991, NOSSDAV.

[13]  Azer Bestavros.  IDA-based Disk Arrays , 1991 .

[14]  Tomasz Imielinski,et al.  Energy efficient indexing on air , 1994, SIGMOD '94.

[15]  Rafael Alonso,et al.  Broadcast Disks: Data Management for Asymmetric Communication Environments , 1994, Mobidata.

[16]  Tomasz Imielinski,et al.  Mobile wireless computing: challenges in data management , 1994, CACM.

[17]  S. Zdonik,et al.  Are "disks in the air" just pie in the sky? , 1994, Workshop on Mobile Computing Systems and Applications.

[18]  Azer Bestavros.  An Adaptive Information Dispersal Algorithm for Time-Critical Reliable Communication , 1994 .

[19]  Stanley B. Zdonik,et al.  Dissemination-based data delivery using broadcast disks , 1995, IEEE Wirel. Commun..

[20]  Azer Bestavros,et al.  Speculative data dissemination and service to reduce server load, network traffic and service time in distributed information systems , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[21]  Azer Bestavros,et al.  Value-cognizant Speculative Concurrency Control for Real-Time Databases , 1996, Inf. Syst..

[22]  Stanley Zdonik,et al.  Prefetching from a broadcast disk , 1996, Proceedings of the Twelfth International Conference on Data Engineering.