Storage and access of continuous media files indexed as lists of

Details Storage and access of continuous media files indexed as lists of Storage and access of continuous media files indexed as lists of

1997-05-05

1999-10-26

Cabeca, John W.

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

39518204, 39518205, G06F 1200

Patent

active

059745037

ABSTRACT:
A continuous media file is comprised of stripe sets over disk drives in one or more RAID sets. In a preferred embodiment, the RAID set includes n disk drives. The data storage of each disk drive in the RAID set is partitioned into an integer number m of hyper-volumes, and the parity is stored in one hyper-volume of each of m disk drives in the RAID set. The stripe set includes a series of transfer units of data in respective ones of the disk drives. Each transfer unit includes an integer number j of data blocks, and each hyper-volume includes an integer number k of transfer units. Each stripe set includes (m)(n-1) transfer units of data. The transfer units of the RAID set are allocated for the storage of continuous media data in a right-to-left and then top-to-bottom order in which the transfer units appear in an m row by n column matrix in which the rows of the matrix represent parity groups of hyper-volumes in the disk drives and the columns of the matrix represent storage in the respective disk drives. At most one write access to each parity hyper-volume need be performed during write access to a stripe set. Parity changes for the data being written are accumulated in non-volatile memory, and written to the RAID set after completion of the writing of the data.

REFERENCES:
patent: 4608688 (1986-08-01), Hansen et al.
patent: 4755928 (1988-07-01), Johnson et al.
patent: 4761785 (1988-08-01), Clark et al.
patent: 5072378 (1991-12-01), Manka
patent: 5148432 (1992-09-01), Gordon et al.
patent: 5175837 (1992-12-01), Arnold et al.
patent: 5206939 (1993-04-01), Yani et al.
patent: 5208665 (1993-05-01), McCalley et al.
patent: 5208813 (1993-05-01), Stallmo et al.
patent: 5218695 (1993-06-01), Noveck et al.
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5255270 (1993-10-01), Yanai et al.
patent: 5263145 (1993-11-01), Brady et al.
patent: 5269011 (1993-12-01), Yanai et al.
patent: 5274799 (1993-12-01), Brant et al.
patent: 5276860 (1994-01-01), Fortier et al.
patent: 5276867 (1994-01-01), Kenley et al.
patent: 5335352 (1994-08-01), Yanai et al.
patent: 5341493 (1994-08-01), Yanai et al.
patent: 5367698 (1994-11-01), Webber et al.
patent: 5371532 (1994-12-01), Gelman et al.
patent: 5381539 (1995-01-01), Yanai et al.
patent: 5408465 (1995-04-01), Gusella et al.
patent: 5410343 (1995-04-01), Coddington et al.
patent: 5414455 (1995-05-01), Hooper et al.
patent: 5442390 (1995-08-01), Hooper et al.
patent: 5442749 (1995-08-01), Northcutt et al.
patent: 5442771 (1995-08-01), Filepp et al.
patent: 5477263 (1995-12-01), O'Callaghan et al.
patent: 5508733 (1996-04-01), Kassatly
patent: 5519435 (1996-05-01), Anderson
patent: 5528282 (1996-06-01), Voeten et al.
patent: 5528513 (1996-06-01), Vaitzblit et al.
patent: 5530557 (1996-06-01), Asit et al.
patent: 5533021 (1996-07-01), Branstad et al.
patent: 5534912 (1996-07-01), Kostreski
patent: 5537408 (1996-07-01), Branstad et al.
patent: 5537534 (1996-07-01), Voigt et al.
patent: 5539660 (1996-07-01), Blair et al.
patent: 5544313 (1996-08-01), Shachnai et al.
patent: 5544327 (1996-08-01), Dan et al.
patent: 5544345 (1996-08-01), Carpenter et al.
patent: 5544347 (1996-08-01), Yanai et al.
patent: 5550577 (1996-08-01), Verbiest et al.
patent: 5550982 (1996-08-01), Long et al.
patent: 5553005 (1996-09-01), Voeten et al.
patent: 5557317 (1996-09-01), Nishio et al.
patent: 5559949 (1996-09-01), Reimer et al.
patent: 5572660 (1996-11-01), Jones
patent: 5574662 (1996-11-01), Windrem et al.
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5583561 (1996-12-01), Baker et al.
patent: 5586264 (1996-12-01), Belknap et al.
patent: 5594910 (1997-01-01), Filepp et al.
patent: 5603058 (1997-02-01), Belknap et al.
patent: 5606359 (1997-02-01), Youden et al.
patent: 5625405 (1997-04-01), DuLac et al.
patent: 5633810 (1997-05-01), Mandal et al.
patent: 5657439 (1997-08-01), Jones et al.
patent: 5812753 (1998-09-01), Chiariotti
Dishon et al., "A Highly Available Storage System Using the Checksum Method," Seventeenth International Symposium on Fault-Tolerant Computing, Jul. 6-8, 1987, Pittsburg, Penn., IEEE Computer Society, IEEE, New York, N.Y., pp. 178-181.
Martin E. Schulze, "Considerations in the Design of a RAID Prototype," Computer Science Division, EECS, University of California at Berkeley, CA, Aug. 25, 1988.
Katz et al., "Disk System Architectures for High Performance Computing," Computer Science Division, EECS, University of California at Berkeley, CA, Mar. 1989.
Gray et al., "Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput," Technical Report 90.2, Tandem Computers, Cupertino, CA., Jan. 1990.
Edward K. Lee, "Software and Performance Issues in the Implementation of a RAID Prototype," Computer Science Division, EECS, University of California at Berkeley, CA, Mar. 1989.
Sincoskie, WD, "System architecture for a large scale video on demand service," Computer Networks and ISDN Systems, vol. 22, No. 2, Sep. 1991, pp. 155-162.
Tobagi FA, Pang J, "StarWorks (Trademark)--A video applications server," Proceedings, IEEE COMPCON 93, San Francisco, Calif., 1993, pp. 4-11.
Vaitzblit L, "The design and implementation of a high bandwidth file service for continuous media," Master's Thesis, Massachusetts Institute of Technology, Cambridge, Mass., Nov. 4, 1991.
Patterson et al., "A Case for Redundant Arrays Of Inexpensive Disks (RAID)," Report No. UCB/CSD 87/391, Computer Science Division (EECS), University of California, Berkeley, California, Dec. 1987, pp. 1-24.
Patterson et al., "Introduction to Redundant Arrays of Inexpensive Disks (RAID)," COMPCON 89 Proceedings, Feb. 27-Mar. 3, 1989, IEEE Computer Society, pp. 112-117.
Ousterhout et al., "Beating the I/O Bottleneck: A Case for Log-Structured File Systems," Operating Systems Review, vol. 23, No. 1, ACM Press, Jan., 1989, pp. 11-28.
Douglis et al., "Log Structured File Systems," COMPCON 89 Proceedings, Feb. 27-Mar. 3, 1989, IEEE Computer Society, pp. 124-129.
Rosemblum et al., "The Design and Implementation of a Log-Structured File System," ACM Transactions on Computer Systems, vol. 1, Feb. 1992, pp. 26-52.
M(aurice) William Collins, "A Network File Storage System," IEEE Seventh Symposium on Mass Storage Systems, Nov. 4-7, 1985, Tuscon, AZ, pp. 1-11, Los Alamos Nat. Lab. No. LA-UR-85-3183.
John H. Howard, "An Overview of the Andrew File System," USENIX Winter Conference, Feb. 9-12, 1988, Dallas, TX, p. 23-26.
John H. Howard et al., "Scale and Performance in a Distributed File System," ACM Transactions on Computer Systems, vol. 6, No. 1, Feb. 1988, p. 51-81.
David C. Steere et al., "Efficient User-Level File Cache Management on the Sun Vnode Interface," USENIX Summer Conference, Jun. 11-15, 1990, Anaheim, CA, p. 325-331.
Matt Blaze et al., "Long-Term Caching Strategies for Very Large Distributed File Systems," USENIX, Summer '91, Nashville, TN, p. 3-15.
Thomas W. Page, Jr., et al., "Management of Replicated Volume Location Data in the Ficus Replicated File System," USENIX, Summer '91, Nashville, TN, p. 17-29.
Storage Computer Corporation, "High Performance, Fault Tolerant Disk Array Platform For File Servers And Computer Systems," 1991, Nashua, NH 12 pages.
France Telecom, "Telesauvegarde," 26 page paper dated Nov. 2, 1994 about work based on France Telecom patent application "Dispositif et Proceed de Sauvegaude a Distance de Donnees Numeriques" [Method and Apparatus for Safeguarding at a Distance Numeric Data], Institute National de la Propiete Industrielle, France, Appln. No. 93.12771, Oct. 28, 1994 (filed Oct. 21, 1993), and partial English translation (15 pages).
Krishnan Natarajan, "Video Servers Take Root," IEEE Spectrum, Apr. 1995, IEEE, New York, NY, pp. 66-69.
K. K. Ramakrishnan et al., "Operating system support for a video-on-demand file service," Multimedia Systems (1995) 3:53-65.
Ralf Steinmetz, "Analyzing the Multimedia Operating System," IEEE MultiMedia, Spring 1995, pp. 68-84.
Audrey Chou, "EMC, Computer-Storage Leader, Still Hears Footsteps," The Wall Street Journal, Aug. 9, 1995, Dow Jones & Co., Princeton, N.J.
Pardhu Vadlamudi, "EMC Hunts for Solution to Bottlen

Affiliated with

Also associated with

Rating

Storage and access of continuous media files indexed as lists of does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Storage and access of continuous media files indexed as lists of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage and access of continuous media files indexed as lists of will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-776170