Method and system for providing fault tolerance to a continuous

Details Method and system for providing fault tolerance to a continuous Method and system for providing fault tolerance to a continuous

1996-08-26

1997-12-16

Beausoliel, Jr., Robert W.

G06F 1100

Patent

active

056995032

ABSTRACT:
A method and system is provided for tolerating component failure in a continuous media server system. The present invention guarantees data streams at a constant rate to subscribers for the data streams even when at least one component fails. The present invention is able to guarantee data streams at a constant rate by utilizing declustered mirroring and by reserving bandwidth for both normal mode processing and failure mode processing. The declustered mirroring of the present invention is performed by dividing the data to be stored in the continuous media server system into blocks. The blocks are then striped across the storage devices of the continuous media server system and each block is divided into a number of sub-blocks. The sub-blocks are in turn stored on separate storage devices. The present invention reserves bandwidth for both normal mode processing and failure mode processing. Since the present invention utilizes declustered mirroring, the bandwidth reserved for failure mode processing is reduced. Therefore, when a failure occurs, the bandwidth reserved for failure mode processing is utilized and the data streams to the subscribers are uninterrupted.

REFERENCES:
patent: 3771143 (1973-11-01), Taylor
patent: 4959774 (1990-09-01), Davis
patent: 5271012 (1993-12-01), Blaum et al.
patent: 5333305 (1994-07-01), Neufeld
patent: 5357509 (1994-10-01), Ohizumi
patent: 5392244 (1995-02-01), Jacobson et al.
patent: 5414455 (1995-05-01), Hooper et al.
patent: 5422674 (1995-06-01), Hooper et al.
patent: 5440336 (1995-08-01), Buhro et al.
patent: 5442390 (1995-08-01), Hooper et al.
patent: 5473362 (1995-12-01), Fitzgerald et al.
patent: 5559764 (1996-09-01), Chen et al.
patent: 5606359 (1997-02-01), Youden et al.
Chen et al., RAID: High-Performance, Reliable Secondary Storage, ACM Computing Surveys, Jun. 1994, at 145.
Reddy & Banerjee, An Evaluation of Multiple-Disk I/O Systems, IEEE Transactions on Computers, Dec. 1989, ay 1680.
Nexis search (of articles listing the announcement of Microsoft's Tiger media server. Search performed Aug. 17, 1995.
Soat, Driving Microsoft, InformationWEEK, May 1994, at 100.
Derwent Research Disclosure RD 345097 (Anonymous), Dual Striping Method for Replicated Data Disc Array, Jan. 10, 1993.
Hsiao & DeWitt, A persofrmance Study of Three High Availabiltiy Data Replication Strategies, 1991 Parallel and Distributed Information Systems Intl. Conf., at 18.
Golubchik et al., Chained Declustering: Load Balancing and Rubustness to Skew and Failures, Research Issues in Data Engineering 1992 Workshop, at 88.
Catania et al., Performance Evaluation of a partial Dynamic Declustering Disk Array System, 1994 High Performance Distributed Computing Intl. Symp., at 224.
Mace, Oracle Media Server Widely Endorsed, InfoWorld, Feb. 21, 1994, at 20.
Li et al., Combining Replication and Parity Approaches for Fault-Tolerant Disk Arrays, 1994 Parallel & Distributed Processing Symposium, at 360.
Buck, The Oracle Media Server for nCUBE Massively Parallel Systems, 1994 Parallel Processing Symposium, at 670.
Vina et al., Real-Time Multimedia Systems, 13th IEEE Symposium on Mass Storage (1994), at 77.
Kovalick, The Video Server as a Component in Interactive Broadband Delivery Systems, 1994 Community Networking Intergrated Multimedia Service Wrkshp, at 77.
Kenchammana-Hosekote & Srivastava, Scheduling Continious Media in a Video-On-Demand Server, 1994 International Multimedia Conference, at 19.
Gibson, Garth A., et al., Failure Correction Techniques for Large Disk Arrays, APLOS III, Apr. 1989, Boston, MA, pp. 123-132.
Patterson, David A. et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), ACM SIGMOD Conference Proceedings, Chicago, IL, Jun. 1-3, 1988, pp. 109-116.
Bitton, Dina and Jim Gray, Disk Shadowing, Proceedings of the 14.sup.th VLDB Conference, Los Angeles, CA 1988, pp. 331-338.
Chen, Peter M., et al., An Evaluation of Redundant Arrays of Disks using an Amdahl 5890, Proceedings of the ACM SIGMETRICS Conference, 1990, pp. 74-85.
Copeland, George and Tom Keller, A Comparison of High-Availability Media Recovery Techniques, Proceedings of the ACM SIGMOD Conference, 1989, pp. 98-109.
Gray, Jim et al., Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput, Proceedings of the 16.sup.th Conference on Very Large Data Bases, Brisbane, AU, 1990, pp. 148-161.
Muntz, Richard R. and John C.S. Lui, Performance Analysis of Disk Arrays Under Failure, Proceedings of the 16.sup.th VLDB Conference, Brisbane, AU, 1990, pp. 162-173.
Chen, Peter M. and David A. Patterson, Maximizing Performance in a Striped Disk Array, Proceedings of the ACM SIGARCH Conference, 1990, pp. 322-331.
How RAID Works, Computerworld, Mar. 14, 1994, v28, n11, pp. 92-97.
Hsiao, Hui-I and David J. DeWitt, Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines, Proceedings of the 6.sup.th International Data Engineering Conference, Los Angeles, CA, 1990, pp. 456-465.
Kliewer, Bradley Dyck, Raid To The Rescue, Varbusiness, Fall 1992, pp. 39-42.
Simpson, David, Balancing RAID delivery, Digital News & Reviews, Dec. 20, 1993, pp. 43-48.
Marson, Carolyn Duffy, RAID--New storage devices take feds by storm, Federal Computer Week, Sep. 14, 1992, pp. 16-18.
McBride, John, Getting the most out of redundant arrays of inexpensive disks, EDN, Feb. 4, 1993, pp. 109-114.
Bates, Ken, RAID: a new balance of power, DEC Professional, Jan. 1994, v13 n1 p34(5).
Pavlinik, Ed, RAID: use as directed, HP Professional, Aug. 1993, v7 n8 p30(4).
Holland, Mark and Garth A. Gibson, Parity Declustering for Continuous Operation in Redundant Disk Arrays ASPLOS V-10/92MA, USA.
Patterson, David A. et al., Introduction to Redundant Arrays of Inexpensive Disks (RAID), Computer Science Division, Department of Electrical and Computer Science, University of California, Berkeley, CA, 1989.
Matloff, Norman S. and Raymond Wai-man Lo, A "Greedy" Approach to the Write Problem in Shadowed Disk Systems, Sixth International Conference on Data Engineering, Feb. 5-9, 1990, pp. 553-558.
The RAIDbook-A Source Book for Disk Array Technology, Raid Advisory Board, St. Peter, MN, Sep. 1, 1994, Chapters 1, 3, 4, 6 and 7.
Holland, Mark Calvin, On-Line Data Reconstruction In Redundant Disk Arrays, a dissertation submitted to the Department of Electrical and Computer Engineering, Carnegie Mellon University, in partial fulfillment of the requirements for the degree of Doctor Philosophy, 1994.

Affiliated with

Also associated with

Rating

Method and system for providing fault tolerance to a continuous does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for providing fault tolerance to a continuous , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for providing fault tolerance to a continuous will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-216000