Namespace locking scheme

Details Namespace locking scheme Namespace locking scheme

2007-05-22

2007-05-22

Kindred, Alford (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C711S152000, C711S161000, C711S162000, C713S156000, C713S175000

Reexamination Certificate

active

10608135

ABSTRACT:
A system may perform a first operation within a file system in which directories and files are organized as nodes in a namespace tree. The system may associate a read-write lock with each of the nodes in the namespace tree. The system may acquire a first lock on a name of one or more directories involved in the first operation, acquire a second lock on an entire pathname involved in the first operation, determine whether the first lock or the second lock conflicts with third locks acquired by a second operation, and perform the first operation when the first lock or the second lock does not conflict with the third locks. The first, second, and third locks may include read-write locks.

REFERENCES:
patent: 4709326 (1987-11-01), Robinson
patent: 5287521 (1994-02-01), Nitta et al.
patent: 5689706 (1997-11-01), Rao et al.
patent: 5897638 (1999-04-01), Lasser et al.
patent: 5933825 (1999-08-01), McClaughry et al.
patent: 7062490 (2006-06-01), Adya et al.
patent: 2005/0102268 (2005-05-01), Adya et al.
U.S. Appl. No. 10/608,139, filed Jun. 30, 2003; Ghemawat et al.; entitled: “Systems and Methods for Replicating Data”; 62 pages.
U.S. Appl. No. 10/608,039, filed Jun. 30, 2003; Ghemawat et al.; entitled: “Garbage Collecting Systems and Methods”; 59 pages.
U.S. Appl. No. 10/608,307, filed Jun. 30, 2003; Ghemawat et al.; entitled: “Systems and Methods for Maintaining Data in a File System”; 58 pages.
U.S. Appl. No. 10/608,136, filed Jun. 30, 2003; Ghemawat et al.; entitled: “Leasing Scheme for Data-Modifying Operations”; 60 pages.
Thomas Anderson et al., “Serverless Network File Systems”, Proceedings of the 15thACM Symposium on Operating System Principles, Copper Mountain Resort, Colorado, Dec. 1995, pp. 1-21.
Remzi H. Arpaci-Dusseau et al., “Cluster I/O with River: Making the Fast Case Common”, Proceedings of the Sixth Workshop on Input/Output in Parallel and Distributed Systems (IOPADS '99), Altanta, Georgia, May 1999, pp. 1-13.
Garth A. Gibson et al., “A Cost-Effective, High Bandwidth Storage Architecture”, Proceedings of the 8thArchitectural Support for Programming Languages and Operating Systems, San Jose, California, Oct. 1998, pp. 1-12.
Barbara Liskov et al., “Replication in the Harp File System”, 13thSymposium on Operating System Principles, Pacific Grove, California, Oct. 1991, pp. 226-238.
David A. Patterson et al., “A Case for Redundant Arrays of Inexpensive Disks (RAID)”, Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, Sep. 1988, pp. 109-116.
Frank Schmuck et al., “GPFS: A Shared-Disk File System for Large Computing Clusters”, Proceedings in the First USENIX Conference on File and Storage Technologies, Monterey, California, Jan. 2002, pp. 231-244.
Chandramohan A. Thekkath et al., “Frangipani: A Scalable Distributed File System”, Proceedings of the 16thACM Symposium on Operating System Principles, Saint-Malo, France, Oct. 1997, pp. 224-237.
InterMezzo, http://www.inter-mezzo.org, 2003.
Luis-Felipe Cabrera et al., “Swift: Using Distributed Disk Striping to Provide High I/O Data Rates”, Computer Systems; 1991; pp. 1-24.
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.
U.S. Appl. No. 10/608,140, filed Jun. 30, 2003; Ghemawat et al.; entitled: “Systems and Methods for Performing Record Append Operations”; 64 pages.

Affiliated with

Also associated with

Rating

Namespace locking scheme does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Namespace locking scheme, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Namespace locking scheme will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3733714