Patent
1994-06-06
1998-09-01
Harvey, Jack B.
395441, G06F 1314
Patent
active
058023941
ABSTRACT:
A method is disclosed for interfacing a video storage system, such as a disk array, and a video stream application executing on a computer network or stand-alone system. The interface provides a method for storing video stream data by allocating storage space in units of stripes and for accessing the data in units of fixed length segments, wherein each stripe includes one fixed length segment from each disk of the array. The interface also queues submitted I/O transaction requests so that I/O transactions requested on a current I/O cycle i are not performed until the next I/O cycle i+1. The I/O transactions thus queued are performed in an order which permits a maximum number of I/O transactions to be performed each I/O cycle, regardless of the order in which they were submitted. In addition, the interface also queues the submitted I/O transaction requests so that the completion of an I/O transaction on a current I/O cycle i is not returned until the next I/O cycle i+1. The completions of the I/O transactions thus queued are returned in the order they were submitted regardless of the order in which they were performed. Furthermore, the interface provides a state machine which controls the amount of data accessed each I/O cycle for a corresponding stream. The state machine permits no more than a particular allotted amount of data to be accessed each I/O cycle, wherein the allotted amount of data is selected according to the bandwidth requirement of the corresponding stream.
REFERENCES:
patent: 4536836 (1985-08-01), Dodd et al.
patent: 4636946 (1987-01-01), Hartnung et al.
patent: 4688168 (1987-08-01), Gudaitis et al.
patent: 4888691 (1989-12-01), George et al.
patent: 5008819 (1991-04-01), Gorbatenko
patent: 5140683 (1992-08-01), Gallo et al.
patent: 5197143 (1993-03-01), Lary et al.
patent: 5218695 (1993-06-01), Noveck et al.
patent: 5220653 (1993-06-01), Miro
patent: 5261072 (1993-11-01), Siegel
patent: 5263145 (1993-11-01), Brady et al.
patent: 5301297 (1994-04-01), Menon et al.
patent: 5331417 (1994-07-01), Soohoo
patent: 5339449 (1994-08-01), Karger et al.
patent: 5440683 (1995-08-01), Nally et al.
patent: 5446855 (1995-08-01), Dang et al.
patent: 5448315 (1995-09-01), Soohoo
patent: 5455934 (1995-10-01), Holland et al.
ACM Transaction on Computer Systems, vol. 10, No. 4, Nov. 1992, New York, USA, pp. 311-337 D.P. Anderson et al. "A File System for Continuous Media".
Network and Operating Systems Support for Digital Audio and Video, 12 Nov. 1992, La Jolla, CA, USA pp. 44-55, P.S. Yu et al., "Design and Analysis of a Grouped Sweeping Scheme for Multimedia Storage Management".
Network and Operating Systems Support for Digital Audio and Video, 12 Nov. 1992, La Jolla, CA, USA pp. 56-68 H.M. Vin, "Admission Control Algorithms for Multimedia On-Demand Servers".
Network and Operating Systems Support for Digital Audio and Video, 12 Nov. 1992, La Jolla, CA, USA pp. 69-80 P. Lougher et al. "The Design and Implementation of a Continuous Media Storage Server".
ACM Transactions on Information Systems, vol. 10, No. 1, Jan. 1992, New York, USA pp. 51-90 J. Gemmell et al. "Principles of Delay-Sensitive Multimedia Data Storage and Retrieval" p. 81, line 5 -p. 82, line 8.
IEEE Communications Magazine, vol. 30, No. 7, Jul. 1992, USA pp. 56-74, Rangan, R.V. et al. "Designing an On-Demand Multimedia Service".
13th ACM Symposium on Operating System Principles, vol. 25, No. 5, 13 Oct. 1991, Pacific Grove, CA, USA, pp. 81-94 Venkat Rangan P. et al. "Designing File Systems for Digital Video and Audio".
IEEE Journal on Selected Areas in Communications, vol. 11, No. 1, Jan. 1993, New York, USA pp. 153-164, H.M. Vin "Designing a Multiuser HDTV Storage Server".
Storage & Recording Systems, Scalable Storage Servers for Digital Audio and Video, P. Lougher, D. Pegler, D. Shepherd, pp. 140-143 IEE (1994).
Disk Subsystem Load Balancing: Disk Striping vs. Conventional Data Placement, Gregory R. Ganger, Bruce L. Worthington, Robert Y. Hou, Yale N. Patt, pp. 40-49 IEEE (1993).
Dynamic File Allocation in Disk Arrays, Gerhard Weikum, Peter Zabback, and Peter Scheuermann, pp. 406-415 (1991).
T. Chiueh, et al., "Multi-Resolution Video Representation for Parallel Disk Array's", Proceedings ACM Multimedia '93, Aug. 93, pp. 401-409.
F.A. Tobagi, et al., "Streaming RAID-A Disk Array Management System for Video Files", Proceedings ACM Multimedia '93, Aug. 93, pp. 393-400.
S. Ghanderharizadeh, et al., "An Overview of Techniques to Support Continuous Retrieval of Multimedia Objects", Computer Architecture News, vol. 21, Dec. 1993, pp. 39-46.
E. Chang, et al. "Scalable Video Data Placement on Parallel Disk Arrays", Proceedings SPIE, Storage and Retrieval for Image Video Database II, vol. 2185, Feb. 1994, pp. 208-221.
W. Tetzlaff, et al. "A Methodology for Evaluating Storage Systems in Distributed and Hierarchical Video Servers", COMPCON Spring '94 IEEE Computer Society International Conference.
A.L. N. Reddy, et al., "I/O Issues in a Multimedia System", Computer Magazine, Mar. 1994 vol. 27, IEEE/IEE Publications Ondisc.
Katseff, et al., "On the Synchronization and Display of Multiple Full-Motion Video Streams", pp. 3-9, IEEE.
Baird Randall B.
McFadden Martin J.
Harvey Jack B.
Lefkowitz Sumati
Starlight Networks, Inc.
LandOfFree
Method for accessing one or more streams in a video storage syst 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 for accessing one or more streams in a video storage syst, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for accessing one or more streams in a video storage syst will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-283006