Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Patent
1996-06-10
1999-08-03
Lim, Krisna
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
39520033, 39520047, 39520056, 39520049, 39520059, 711100, 711105, H04N 7173, H04N 716, G06F 1314
Patent
active
059336030
ABSTRACT:
A video file server includes an integrated cached disk array storage subsystem and a plurality of stream server computers linking the cached disk storage subsystem to a data network for the transfer of video data streams. The video file server further includes a server controller for applying an admission control policy to client requests and assigning stream servers to service the client requests. The stream servers include a real-time scheduler for scheduling isochronous tasks, and supports at least one industry standard network file access protocol and one file access protocol for continuous media file access. The cached disk storage subsystem is responsive to video prefetch commands, and the data specified for a prefetch command for a process are retained in an allocated portion of the cache memory from the time that the cached disk storage subsystem has responded to the prefetch command to the time that the cached disk storage subsystem responds to a fetch command specifying the data for the process. The time between prefetching and fetching is selected based on available disk and cache resources. The video file server provides video-on-demand service by maintaining and dynamically allocating sliding windows of video data in the random access memories of the stream server computers.
REFERENCES:
patent: 4608688 (1986-08-01), Hansen et al.
patent: 4755928 (1988-07-01), Johnson et al.
patent: 5175837 (1992-12-01), Arnold et al.
patent: 5206939 (1993-04-01), Yanai et al.
patent: 5208665 (1993-05-01), McCalley et al.
patent: 5218695 (1993-06-01), Noveck et al.
patent: 5255270 (1993-10-01), Yanai et al.
patent: 5269011 (1993-12-01), Yanai 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: 5508732 (1996-04-01), Bottomley 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: 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: 5574662 (1996-11-01), Windrem 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: 5610653 (1997-03-01), Abecassis
patent: 5625405 (1997-04-01), DuLac et al.
patent: 5633810 (1997-05-01), Mandal et al.
International Search Report for PCT/US 96/17156, European Patent Office, Rijswijk, Feb. 21, 1997, 3 pages.
Rangen PV, Vin HM, "Designing file systems for digital video and audio," Proceedings of the 13th ACM Symposium on Operating Systems Principles, Monterey, Calif., 1991, pp. 81-94.
Vin HM, Rangan PV, (1993), "Designing a multiuser HDTV storage server," IEEE Journal on Selected Areas in Communication, vol. 11, No. 1, Jan. 1993, pp. 153-164.
Anderson DP, Osawa Y, Govindan R, "A file system for continuous media," ACM Transactions on Computer Systems, vol. 10., No. 4, Nov. 1992, pp. 311-337.
Federighi C, "A Distributed Hierarchical Storage Manager for a Video-on-Demand System," Department of Electrical Engr. and Computer Science, University of California, Berkeley, California, Dec. 1993.
Haskin R, The shark continuous-media file server. Proceedings IEEE COMPCON 93, San Francisco, Calif., 1993, pp. 12-15.
Little TD, Rhanger G, Folz RJ, Gibbon JF, Reeve FW, Schelleng DH, Venkatesh D, "A digital on-demand video service supporting content based queries," Proceedings of ACM Multimedia 93, Anaheim, Calif., Aug. 1-6, 1993, pp. 427-436.
Lougher, P, Sheperd, D. "The design of a storage server for continuous media," The Computer Journal, vol. 36, No. 1, 1993, pp. 32-42.
Rangan PV, Vin HM, Ramanathan S, "Designing an on-demand multimedia service," IEEE Communications Magazine, vol. 30, No. 7, Jul. 1992, pp. 56-64.
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 band-width file service for continuous media," Master's Thesis, Massachusetts Institute of Technology, Cambridge, Mass., Nov. 4, 1991.
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, pp. 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, pp. 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, pp. 325-331.
Matt Blaze et al., "Long-Term Caching Strategies for Very Large Distributed File Systems," USENIX, Summer '91, Nashville, TN, pp. 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, pp. 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 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 Solutions to Bottlenecks," InfoWorld, Apr. 15, 1996, #1590, San Mateo, CA 94402.
Michael Goldberg, "EMC to Pump Data Over Networks," Computerworld, Apr. 15, 1996.
"EMC Moves Into Servers," Broadcasting Cable, Apr. 15, 1996.
"Symmetrix Model 55XX Product Manual, P/N 200-810-550 Rev D," EMC Corporation, Hopkinton, Mass., May 1994, pp. 1-236.
"NFS: Network File System Protocol Specification," RFC 1094, Sun Microsystems, Inc., Mar. 1989, pp. 1-27.
J. Case, M. Fedor, M. Schoffstall, J. Davin, "A Simple Network Management Protocol (SNMP)," May 1990, MIT Laboratory for Computer Science, Cambridge, Mass., pp. 1-35.
Forecast John
Tzelnic Percy
Vahalia Uresh K.
Barot Bharat
EMC Corporation
Lim Krisna
LandOfFree
Video file server maintaining sliding windows of a video data se does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Video file server maintaining sliding windows of a video data se, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Video file server maintaining sliding windows of a video data se will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-857774