Patent
1996-09-10
1998-05-19
Lee, Thomas C.
395825, 395841, 395842, G06F 722, G06F 1314, G06F 1328
Patent
active
057548820
ABSTRACT:
A method for operating a disk storage system, comprising a disk and forming part of a communications network, simultaneously maintains the continuity of a plurality of data streams. Typically, each stream transfers video data to or from the disk storage system. Illustratively, each of the data streams is produced in the network at a rate of W.sub.base bits/sec and consumed by the disk storage system or produced by said disk storage system and consumed in the network at a rate of W.sub.base bits/sec. One I/O transaction is performed for each stream in each of a plurality of I/O cycles of duration S/W.sub.base, wherein in each I/O transaction a segment of S bits is retrieved from or stored in the disk. The number of streams whose continuity can be maintained in this manner is limited by the number of I/O's which can be performed in a cycle of duration S/W.sub.base. More generally, when a stream has a bit rate (A/B)W.sub.base bits/sec where A and B are integers chosen independently for each stream, then for this-stream A I/O transactions are performed in B cycles of duration S/W.sub.base. If the number of disks is N.sub.d, N.sub.d, .ltoreq.1, then the I/O cycles have a duration N.sub.d S/W.sub.base and then A I/O transactions are performed in each disk for each stream in B I/O cycles.
REFERENCES:
patent: 4536836 (1985-08-01), Dodd et al.
patent: 4636946 (1987-01-01), Hartung et al.
patent: 4688168 (1987-08-01), Gudaitis 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: 5440683 (1995-08-01), Nally et al.
patent: 5448315 (1995-09-01), Soohoo
P. Lougher, et al. "Scalable Storage for Digital Audio and Video" Storage and Recording Systems, Invention Conference on Storage & Recording Systems, Conference Publication No. 402, pp. 140-143, 5-7 Apr. 1994.
W. Tetzlaff, et al., "A Method for Evaluating Storage Systems in Distributed and Hierarchical Video Servers" 1994 IEEE, pp. 430-439.
A.L. Reddy, et al., "I/O Issues in a Multimedia System", IEEE, pp. 69-74, Mar. 1994.
H.M. Vin, et al., "Designing a Multiuser HDTV Storage Server", IEEE Journal on Selected Areas In Communications, pp. 153-164, Jan. 1993.
G.R. Ganger, et al., "Disk Subsystem Load Balancing: Disk Striping vs. Conventional Data Placement" 26th International Conference on Systems Science, IEEE, pp. 40-49, Jan. 1993.
F.A. Tobagi, et al., "Streaming RAID.TM.-A Disk Array Management System for Video Files", ACM Multimedia, pp. 393-400, Aug. 1993.
E. Chang, et al., "Scalable Video Data Placement on Parallel Disk Arrays", SPIE, Storage and Retrieval For Images and Video Databases II, vol. 2185, pp. 208-221, Feb. 1994.
T. Chiueh, et al., "Multi-Resolution Video Representation for Parallel Disk Arrays", Proceed in ACM Multimedia, pp. 401-409, Aug. 1993.
S. Ghandeharizadeh, et al., "An Overview of Techniques to Support Continuous Retrieval of Multimedia Objects", Computer Architecture News, vol. 21, no. 5, pp. 39-46, Dec. 1993.
P. Lougher, et al. "The Design and Implementation of a Continuous Media Storage Server", Lecture Notes in Computer Science, Network and Operating System Support for Digital Audio and Video, Third International Workshop, La Jolla, California, Proceedings, pp. 70-78, Nov. 1992.
J. Gemmell, et al., "Principles of Delay-Sensitive Multimedia Data Storage and Retrieval" ACM Transactions on Information Systems, vol. No. 1, pp. 51-50, Jan. 1992.
P.V. Rangan, et al., "Designing File Systemsa for Digital Video and Audio", Operating Systems Review, Proceeding of the 13th ACM Symposium on Operating Systems Principles, ACM Press, vol. 25, No. 5, pp. 81-94, Oct. 1991.
P.S. Yu et al., "Design and Analysis of a Grouped Sweeping Scheme for Multimedia Storage Management", Lecture Notes in Computer Science, Network and Operating System Support for Digital Audio and Video, Third International Workshop, La Jolla, California, Proceedings, pp. 44-55, Nov. 1992.
G. Weikum, et al., "Dynamic File Allocation in Disk Arrays" SIGMOD Record, No. 2, pp. 406-415, Jun. 1991.
D.P. Anderson, et al., "A File System for Continuous Media", ACM Transactions on Computer Systems, vol. 10, No. 4, pp. 311-337, Nov. 1992.
H.M. Vin, et al., "Admission Control Algorithms for Multimedia On-Demand Servers", Multimedia Library, Dept. of Computer Science and Engineering, University of California at San Diego, pp. 56-68, undated.
H. Katseff, et al., "On the Synchronized Display of Multiple Full-Motion Video Streams", IEEE 1991.
Baird Randall B.
Gang, Jr. Joseph M.
McFadden Martin J.
Pang Joseph W. M.
Tobagi Fouad A.
Lee Thomas C.
Pereen Rehana
Starlight Networks
LandOfFree
Method for scheduling I/O transactions for a data storage system 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 scheduling I/O transactions for a data storage system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for scheduling I/O transactions for a data storage system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1864681