In this paper, we present a novel failure recovery method that utilizes the inherent redundancy in video streams (rather than error-correcting codes) to recover from disk failures. The method combines a self-recovering JPEG (SRJ) compression algorithm with techniques for efficient placement of video streams on disk arrays to ensure that the user-invoked on-the-fly failure recovery process does not impose any additional load on the disk array. Moreover, by integrating the recovery process with the decompression of video streams, the self-recovering array of disks (SRAD) architecture makes it feasible to distribute the reconstruction process across the client sites, thereby enhancing the scalability of the multimedia server. We also demonstrate that such a SRAD architecture supports graceful degradation in the quality of recovered images with increase in the number of disk failures.
|
651
|
The JPEG Still Picture Compression Standard
– Wallace
- 1996
|
|
546
|
MPEG: a video compression standard for multimedia applications
– Gall
- 1991
|
|
269
|
Scheduling Policies for an On-Demand Video Server with Batching
– Dan, Sitaram, et al.
|
|
257
|
RAID: High-performance, reliable secondary storage
– Chen, Lee, et al.
- 1994
|
|
144
|
A File System for Continuous Media
– Anderson, Osawa, et al.
- 1992
|
|
136
|
Synchronized disk interleaving
– Kim
- 1986
|
|
132
|
Maximizing performance in a striped disk array
– Chen, Patterson
- 1990
|
|
131
|
Disk Shadowing
– Bitton, Gray
- 1988
|
|
122
|
Designing a Multi-User HDTV Storage Server
– Vin, Rangan
- 1993
|
|
101
|
Performance Analysis of Disk Arrays Under Failure
– Muntz, Lui
- 1990
|
|
94
|
Parity declustering for continuous operation in redundant disk arrays
– Holland, Gibson
- 1992
|
|
83
|
Support for Fully Interactive Playout in a Disk-Array-Based Video Server
– Chen, Kandlur, et al.
- 1994
|
|
82
|
The TickerTAIP Parallel RAID Architecture
– Cao, Lim, et al.
- 1993
|
|
80
|
Design and analysis of a grouped sweeping scheme for multimedia storage management
– Yu, Chen, et al.
|
|
68
|
Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput
– Gray, Horst, et al.
- 1990
|
|
65
|
A Case for Redundant Arrays
– Patterson, Gibson, et al.
- 1988
|
|
56
|
Designing disk arrays for high data reliability
– Gibson, Patterson
- 1992
|
|
52
|
Parity logging overcoming the small write problem in redundant disk arrays
– Stodolsky, Gibson, et al.
- 1993
|
|
51
|
Performance Consequences of Parity Placement in Disk Arrays
– Lee, Katz
- 1991
|
|
49
|
Principles of Delay Sensitive Multimedia Data Storage and Retrieval
– Gemmell, Christodoulakis
- 1992
|
|
44
|
Streaming RAID: A Disk Storage System for Video and Audio Files
– Tobagi, Pang, et al.
- 1993
|
|
43
|
The architecture of a fault-tolerant cached RAID controller
– Menon, Cortney
|
|
42
|
Providing VCR Capabilities in LargeScale Video Servers
– Dey-Sircar, Salehi, et al.
- 1994
|
|
40
|
Advances in Interactive Digital Multimedia Systems
– Fox
- 1991
|
|
33
|
News On-Demand for Multimedia Networks
– Miller, Baber, et al.
- 1993
|
|
31
|
Storage Servers: A Tutorial and Survey
– Gemmel, Vin, et al.
- 1995
|
|
27
|
Design and Modeling of Clustered RAID
– Merchant, Yu
- 1992
|
|
22
|
Gracefully Degradable Disk Arrays
– Reddy, Banerjee
- 1991
|
|
20
|
Efficient Failure Recovery in Multi-Disk Multimedia Servers
– Vin, Shenoy, et al.
- 1995
|
|
18
|
Maintaining Good Performance in Disk Arrays During Failure Via Uniform Parity Group Distribution
– Ng, Mattson
- 1992
|
|
16
|
Techniques for Resilient Transmission of JPEG Video Streams
– Posnak, Gallindo, et al.
- 1995
|
|
10
|
Image Transfer: An End to End Design
– Turner, Peterson
- 1992
|
|
8
|
Broadband ISDN - Service Visions and Technological Realities
– Spears
- 1988
|
|
7
|
On-line Recovery in Redundant Disk Arrays
– Fast
- 1993
|
|
5
|
Digital Television Broadcasting Dreams, Decisions, and Destinies
– Davies
- 1993
|
|
1
|
A Comparison of HighAvailabilityMedia Recovery Techniques
– Copeland, Keller
- 1989
|
|
