Garbage collecting systems and methods

Details Garbage collecting systems and methods Garbage collecting systems and methods

2011-01-04

2011-01-04

Mofiz, Apu M (Department: 2161)

Data processing: database and file management or data structures

Garbage collection

Generational

C707S663000

Reexamination Certificate

active

07865536

ABSTRACT:
A system facilitates the deletion of data, such as files, orphaned chunks, and stale replicas. The system may identify a file to be deleted, rename the identified file, permanently delete the renamed file a predetermined amount of time after renaming the identified file as part of a garbage collection process, receive, from the servers, information concerning chunks stored by the servers, and identify, to the servers, ones of the chunks that do not exist possibly due to the permanent deletion of the renamed file. The system may further provide a mapping of file names to chunks, identify chunks, as orphaned chunks, that are not reachable from any of the file names, delete the orphaned chunks, receive, from the servers, information concerning chunks stored by the servers, and identify, to the servers, ones of the chunks that are orphaned chunks. The system may also associate version information with replicas of chunks, identify stale replicas based on the associated version information, delete the stale replicas, receive, from the servers, information concerning replicas stored by the servers, and identify, to the servers, ones of the replicas that are stale replicas.

REFERENCES:
patent: 5930514 (1999-07-01), Thompson et al.
patent: 6209003 (2001-03-01), Mattis et al.
patent: 6314437 (2001-11-01), Starek et al.
patent: 2003/0182330 (2003-09-01), Manley et al.
“New-Value Logging in the Echo Replicated File System” http://citeseer.ist.psu.edu/cache/papers/cs/14904/ftp:zSzzSzgatekeeper.dec.comzSzpubzSzDECzSzSRCzSzresearch-reportszSzSRC-104.pdf/hisgen93newvalue.pdf.
“New-Value Logging in the Echo Replicated File System”, Published: Jun. 23, 1993; http://tim-mann.org/papers/SRC-RR-104.pdf.
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,037, 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,135, filed Jun. 30, 2003; Ghemawat et al.; entitled: “Namespace Locking Scheme”; 59 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), Atlanta, 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

Garbage collecting systems and methods does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2654103