A case for redundant arrays of inexpensive disks (RAID)
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Parity striping of disc arrays: low-cost reliable storage with acceptable throughput
Proceedings of the sixteenth international conference on Very large databases
Performance analysis of disk arrays under failure
Proceedings of the sixteenth international conference on Very large databases
MPEG: a video compression standard for multimedia applications
Communications of the ACM - Special issue on digital multimedia systems
Parity declustering for continuous operation in redundant disk arrays
ASPLOS V Proceedings of the fifth international conference on Architectural support for programming languages and operating systems
Design and evaluation of gracefully degradable disk arrays
Journal of Parallel and Distributed Computing - Special issue on parallel I/O systems
Streaming RAID: a disk array management system for video files
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Improved parity-declustered layouts for disk arrays
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
Staggered striping in multimedia information systems
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
A traffic for MPEG-coded VBR streams
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Fault tolerant design of multimedia servers
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Fault-tolerant architectures for continuous media servers
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Segmented information dispersal (SID) for efficient reconstruction in fault-tolerant video servers
MULTIMEDIA '96 Proceedings of the fourth ACM international conference on Multimedia
Tolerating multiple failures in RAID architectures with optimal storage and uniform declustering
Proceedings of the 24th annual international symposium on Computer architecture
Overlay striping and optimal parallel I/O for modern applications
Parallel Computing - Special issues on applications: parallel data servers and applications
Declustered disk array architectures with optimal and near-optimal parallelism
Proceedings of the 25th annual international symposium on Computer architecture
Maximizing performance in a striped disk array
ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
Digital Video: An introduction to MPEG-2
Digital Video: An introduction to MPEG-2
Permutation Development Data Layout (PDDL)
HPCA '99 Proceedings of the 5th International Symposium on High Performance Computer Architecture
Disk striping in video server environments
ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
Efficient Failure Recovery in Multi-Disk Multimedia Servers
FTCS '95 Proceedings of the Twenty-Fifth International Symposium on Fault-Tolerant Computing
Pipelined Disk Arrays for Digital Movie Retrieval
ICMCS '95 Proceedings of the International Conference on Multimedia Computing and Systems
Segmented information dispersal
Segmented information dispersal
A new distributed storage scheme for cluster video server
Journal of Systems Architecture: the EUROMICRO Journal
Symmetrical declustering: a load balancing and fault tolerant strategy for clustered video servers
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI
| Hi-index | 0.00 |
We present a novel data organization for disk arrays驴Segmented Information Dispersal (SID). SID provides protection against disk failures while ensuring that the reconstruction of the missing data requires only relatively small contiguous accesses to the available disks. SID has a number of properties that make it an attractive solution for fault-tolerant video servers. Under fault-free conditions, SID performs as well as RAID 5 and organizations based on balanced incomplete block designs (BIBD). Under failure, SID performs much better than RAID 5 since it significantly reduces the size of the disk accesses performed by the reconstruction process. SID also performs much better than BIBD by ensuring the contiguity of the reconstruction accesses. Contiguity is a very significant factor for video retrieval workloads, as we demonstrate in this paper. We present SID data organizations with a concise representation which enables the reconstruction process to efficiently locate the needed video and check data.