Segmented information dispersal (SID) for fault-tolerant video servers

Ariel Cohen; Walter A. Burkhard

doi:10.1117/12.230044

15 January 1996 Segmented information dispersal (SID) for fault-tolerant video servers

Ariel Cohen, Walter A. Burkhard

Proceedings Volume 2604, High-Density Data Recording and Retrieval Technologies; (1996) https://doi.org/10.1117/12.230044
Event: Photonics East '95, 1995, Philadelphia, PA, United States

Abstract

Standard disk array fault-tolerance solutions such as RAID 3 and RAID 5 are unattractive for video retrieval workloads. RAID 3 organizations have dedicated parity disks which are not utilized during fault-free operation. When used for video workloads, RAID 3 also suffers from decreased performance due to the effects of its fine-grained striping. RAID 5 organizations perform well under fault-free conditions, but their performance under failure is poor: the load on the surviving disks in an affected parity group doubles; these disks become a bottleneck which may result in a loss of as many as half of the streams. We describe a data organization which performs as well as RAID 5 under fault-free conditions, while performing much better than RAID 5 under failure. Improved performance under failure is achieved by distributing the reconstruction load better. Our new approach offers certain advantages when compared to existing approaches which are based on balanced incomplete block designs (BIBDs): contiguity is maintained under reconstruction; a distinction is made between the reconstruction of real- time video data and less critical check data; a relaxed balance requirement results in solutions which are not feasible with BIBDs.

Citation Download Citation

Ariel Cohen and Walter A. Burkhard "Segmented information dispersal (SID) for fault-tolerant video servers", Proc. SPIE 2604, High-Density Data Recording and Retrieval Technologies, (15 January 1996); https://doi.org/10.1117/12.230044

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available