Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Patent
1997-04-23
2000-06-20
Beausoliel, Jr., Robert W.
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
G06F 1100
Patent
active
060790288
ABSTRACT:
A continuous media server that provides support for the storage and retrieval of continuous media data at guaranteed rates using one of two fault-tolerant approaches that rely on admission control in order to meet rate guarantees in the event of a failure of the data storage medium that renders part of the continuous media inaccessible. In the first approach, a declustered parity storage scheme is used to uniformly distribute the additional load caused by a disk failure, uniformly across the disks. Contingency bandwidth for a certain number of clips is reserved on each disk in order to retrieve the additional blocks. In the second approach, data blocks in a parity group are prefetched and thus in the event of a disk failure only one additional parity block is retrieved for every data block to be reconstructed. While the second approach generates less additional load in the event of a failure, it has higher buffer requirements. For the second approach, parity blocks can either be stored on a separate parity disk, or distributed among the disks with contingency bandwidth reserved on each disk.
REFERENCES:
patent: 5265098 (1993-11-01), Mattson et al.
patent: 5513314 (1996-04-01), Kandasamy et al.
patent: 5537567 (1996-07-01), Galbraith et al.
patent: 5583995 (1996-12-01), Gardner et al.
patent: 5621882 (1997-04-01), Kakuta
patent: 5721956 (1998-02-01), Martin et al.
patent: 5832198 (1998-11-01), Lucht
Distributed Multimedia Systems and Applications Hamza et al. (pp. 113-118), Aug. 1995.
S. Berson, L. Golubchik and R.R. Muntz, "Fault Tolerant Design of Multimedia Servers," in Proc. of SIGMOD Conference, pp. 364-375 (1995).
P.M. Chen, E.K. Lee, G.A. Gibson, R.H. Katz, and D.A. Patterson, "Raid:--Performance, Reliable Secondary Storage," submitted to ACM Computing Survey (1994).
R.R. Muntz and J.C. S. Lui, "Performance Analysis of Disk Arrays Under Failure," in Proceedings of the 16th Very Large Database Conference, pp. 162-173 (1990).
Antoine Mourad, "Reliable Disk Striping in Video-on-Demand Servers," in The Proceedings of the International Conference on Distributed Multimedia Systems and Applications, (Standford, CA Aug., 1995).
F.A. Tobagi, J. Pang, R. Baird, and M. Gang, "Streaming RAID: A Disk Storage System for Video and Audio Files," in Proceedings of ACM Multimedia, pp. 393-400 (Anaheim, CA Aug., 1993.).
Ozden Banu
Rastogi Rajeev
Shenoy Prashant J.
Silberschatz Abraham
Beausoliel, Jr. Robert W.
Elisca Pierre E.
Lucent Technologies - Inc.
LandOfFree
Fault tolerant architectures for continuous media servers does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fault tolerant architectures for continuous media servers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault tolerant architectures for continuous media servers will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1864209