Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network access regulating
Reexamination Certificate
1999-07-28
2002-10-15
Luu, Le Hien (Department: 2152)
Electrical computers and digital processing systems: multicomput
Computer network managing
Computer network access regulating
C709S224000
Reexamination Certificate
active
06466978
ABSTRACT:
BACKGROUND AND SUMMARY OF THE INVENTION
The present invention relates generally to file systems for the storage of multimedia data. More particularly, the invention relates to an inexpensive, scalable, open-architecture file system that can be used to store and retrieve data with either real-time or high volume requirements.
With the recent advances in networking and storage technologies and expanding multimedia applications, there is an increasing interest in providing improved storage and retrieval of multimedia data. Distant education and training, multimedia entertainment, news editing and distribution, video-on-demand services in hotels and enterprises, multimedia communications, and commercials are some of the applications that are expected to benefit from an improved storage and retrieval process. Multimedia data types include audio and video in a variety of formats as well as text and images.
Increased constraints are placed on the storage and retrieval of multimedia data over traditional textual and numeric data due to inherent differences in the characteristics of the data types. Unlike textual data, multimedia audio and video data, known as continuous media, is sensible only when played back in temporal contiguity. Additionally, continuous media data usually requires a large quantity of storage space and places severe bandwidth demands upon servers. Generally, conventional systems employ a centralized server approach that typically does not scale well to meet increasing bandwidth demands caused by increases in system size.
Therefore it is desirable to provide a file system for multimedia applications wherein clients are interconnected by a highspeed network to network-attached storage systems. It is
Therefore it is desirable to provide a file system for multimedia applications wherein clients are interconnected by a highspeed network to network-attached storage systems. It is additionally desirable for the file system to be adaptable for use with a serverless system or distributed servers wherein the system management load is shared across all the servers. Also, it is desirable for the file system to be scalable in terms of performance as well as implementation simplicity. In addition, it is desirable for the file system to support real-time data operations as well as non-real time data objects. Additionally, it is desirable for the system to provide file security and to gracefully degrade when faults occur.
The present invention provides a multi-media file system for communicating information between a multi-media client and a network storage device over a network. The file system includes a cluster that comprises one cluster manager and at least one file manager with each network storage device. The cluster manager is located on a client, includes an admission controller for controlling the admission of a request from a client for a file operation upon a selected file. A network bandwidth request from the admission controller is responded to by a network status determiner included in the cluster manager. The network status determiner determines the available network bandwidth. Each file manager is located on one of the clients. The file managers manage file maintenance procedures of corresponding files located on the network storage device. Each file manager includes a disk status determiner for determining the available disk bandwidth. The disk status determiner responds to a request from the admission controller.
For a more complete understanding of the invention, its objects and advantages, reference may be had to the following specification and to the accompanying drawings.
REFERENCES:
patent: 5701465 (1997-12-01), Baugher et al.
patent: 5920700 (1999-07-01), Gordon et al.
patent: 6275471 (2001-08-01), Bushmitch et al.
patent: 6282561 (2001-08-01), Jones et al.
patent: 0 915 598 (1999-05-01), None
patent: 0 932 280 (1999-07-01), None
Cambridge, “Operating System For Distributed Multimedia Applications; A Survey Of Current Research,” Tatjana Burkow 1994, See sections 2.6 and 4.2. Note information on admission control system and swift disk system.
Jiang/Mohaptra, “An Agressive Admission Control Scheme For Multimedia Servers,” Copyright 1997, Note the use of determination algorithms to ensure fulfilment of requests.
Panasonic, “Autonomous Disks: The Building Block For A Scalable Distributed File System,” Copyright 1999, Authors Akinlar, Aref, Kamel, Mukherjee. Note the use of a configuration manager running on a cient or on an autonomous disk. Note also the use of admission control being run by the data manager and the file structure in Section 3.
A. Acharya, M. Uysal, and J. Saltz, “Active Disks,” Int. Conf. on the Architectural Support for Programming Languages and Operating Systems, 1999.
H. Aine, “The CentraVision File System,” MountainGate White Paper, Aug. 1997 Available at http://www.mountaingate.com.
D.P. Anderson, Y. Osawa, and R. Govindan, “A File System for Continuous Media,”ACM Trans. on Computer Systems, pp. 311-337, Nov. 1992.
T.E. Anderson, M.D. Dahlin, J.M. Neefe, D.A. Patterson, D.S. Roselli, and R.Y. Wang, “Serverless Network File Systems,”ACM Trans. on Computer Systems, Feb. 1996.
W.J. Bolosky, R.P. Fitzgerald, J.R. Douceur, “Distributed Schedule Management in the Tiger Video Server,”ACM Symposium on Operating System Principles, 1997.
P.M. Chen, E.K. Lee, G.A. Gibson, R.H. Katz, and D.A. Patterson, “RAID: High-Performance, Reliable Secondary Storage,”ACM Computing Surveys, pp. 145-185, Jun. 1994.
DataDirect Networks, The Next Generation of Network Computing, 1998. Available at http://www.datadirectnet.com.
G.A. Gibson, et al., “Filesystems for Network-Attached Secure Disks,” Tech. Report CMU-CS-97-118, Carnegie Mellon University, Jul. 1997. Available at http://www.cs.cmu.edu/Web/Groups/NASD.
G.A. Gibson, et al., “A Case for Network-Attached Secure Disks,”Tech. Report CMU-CS-96-142, Carnegie Mellon University, Jun. 1996. Available at http://www.cs.smu.edu/Web/Groups/NASD.
H. Kaneko and J.A. Stankovic, “A Multimedia Server on the Spring Real-Time System,” Tech. Report 96-11, UMass Computer Science Department, 1996.
A. Molano, K. Juvva, and Rajkumar, “Real-Time File Systems: Guaranteeing Timing Constraints for Disk Accesses in RT-Mach,”Real-Time System Symposium, 1997.
A.K. Parekh and R.G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple Node Case,”IEEE Trans. on Networking, pp. 137-150, Apr. 1994.
E. Riedel and G.A. Gibson, “Active Disks—Remote Execution for Network-Attached Storage,” Tech. Report CMU-CS-97-198, Carnegie Mellon University, 1997.
P.J. Shenoy, P. Goyal, S.S. Rao, and H. M. Vin, “Symphony: An Integrated Multimedia File System,”ACM Sigmetrics Conference on Modeling and Evaluation of Computer Systems, 1998.
S.R. Soltis, G.M. Erickson, K.W. Preslan, M.T. O'Keefe, and T.M. Ruwart, “The Global File System: A File System for Shared Disk Storage,” Submitted to theIEEE Trans. on Parrallel and Distributed Systems.
J.A. Stankovic and K. Ramamritham, “The Spring Kernel: A New Paradigm for Real-Time Systems,”IEEE Software, pp. 62-72, May 1991.
C.A. Thekkath, T. Mann, and E.K. Lee, “Frangipani: A Scalable Distributed File System,”ACM Symposium on Operating System Principles, 1997.
F.A. Tobagi, J. Pang, R. Baird and M. Gang, “Streaming RAID: A Disk Storage System for Video and Audio Files,”Proc. of ACM Multimedia, pp. 393-400, 1993.
M. Vernick, C. Venkatramani, and T. Chiueh, “Adventures in Building the Stony Brook Video Server,”Proc. of ACM Multimedia, 1996.
Kamel Ibrahim
Mohapatra Prasant
Mukherjee Sarit
Harness & Dickey & Pierce P.L.C.
Luu Le Hien
LandOfFree
Multimedia file systems using file managers located on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multimedia file systems using file managers located on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multimedia file systems using file managers located on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2997809