Electrical computers and digital data processing systems: input/ – Access locking
Reexamination Certificate
2005-08-02
2005-08-02
Rinehart, Mark H. (Department: 2112)
Electrical computers and digital data processing systems: input/
Access locking
C707S793000
Reexamination Certificate
active
06925515
ABSTRACT:
In a distributed file system the distributed storage management is made useful to a variety of applications. Multiple quality of service options are provided through locking. Three locking systems are provided. The system offers a locking system designed for sequential consistency with write-back caching, typical of distributed file systems. A second locking system is provided for sequential consistency with no caching for applications that manage their own caches. Finally, a locking system that implements a weaker consistency model with write-back caching, designed for efficient replication and distribution of data is included. Locks for replication are suitable for serving dynamic data on the Internet and other highly-concurrent applications. The selection of the appropriate lock protocol for each file is set using the file metadata. Further, a novel locking system is provided for the lock system implementing a weak consistency model with write back caching. This system is implemented utilizing two whole file locks: a producer lock P and a consumer lock C. Any client can hold a consumer lock and when holding a consumer lock can read data and cache data for read. The producer lock is only held by a single writer and a writer holding a producer lock can write data, allocate and cache data for writing. When a writer performs a write, the write is performed as an out-of-place write. An out-of-place write writes the data to a different physical storage location than from which it was read. By performing an out-of-place write the old data still exists and is available to clients. Once the writer completes the write and releases the producer lock the previous data is invalidated and the clients are informed of the new location of the data. Clients can then read the new data from storage when needed and the server reclaims the old data blocks.
REFERENCES:
patent: 6591266 (2003-07-01), Li et al.
patent: 2002/0078299 (2002-06-01), Chiou et al.
patent: 2002/0091763 (2002-07-01), Shah et al.
patent: 2002/0107944 (2002-08-01), Bai et al.
patent: 2002/0120763 (2002-08-01), Miloushev et al.
patent: 2003/0033283 (2003-02-01), Evans et al.
patent: 2003/0120752 (2003-06-01), Corcoran
patent: 2003/0120875 (2003-06-01), Bourne et al.
Norton, et al., Common Internet File System (CIFS), Version: CIFS-Spec 0.9, Storage Networking Industry Association, (pp. 1-17).
“A Common Internet File System (CIFS/1.0) Protocol: Preliminary Draft”, Network working group, Internet engineering task forc (draft-leach-cifs-v1-spec-00.txt), Mar. 13, 1997, pp. 1-18 (sic).
Burns Randal Chilton
Goel Atul
Hineman Wayne Curtis
Rees Robert Michael
International Business Machines - Corporation
Knoll Clifford
Lacasse Randy W.
Lacasse & Associates LLC
Rinehart Mark H.
LandOfFree
Producer/consumer locking system for efficient replication... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Producer/consumer locking system for efficient replication..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Producer/consumer locking system for efficient replication... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3484689