Garbage collection in log-structured information storage systems

Details Garbage collection in log-structured information storage systems Garbage collection in log-structured information storage systems

1997-05-19

1999-08-03

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707205, G06F 1730

Patent

active

059338407

ABSTRACT:
An information storage system selects target segments for garbage collection only if their age in the information storage system exceeds an age threshold value and, once past the age threshold, in the order of least utilized segments first. The system determines the age of a segment by determining the amount of time a segment has been located in direct access storage devices (DASD) of the information storage system and considers a segment for garbage collection only after the segment has been located in DASD for the selected age threshold value. From the set of candidate segments, the system chooses one or more for garbage collection in the order in which they will yield the most free space. The free space yield is determined by utilization data, so that the least utilized segments are garbage-collected first.

REFERENCES:
patent: 4121286 (1978-10-01), Venton et al.
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4961137 (1990-10-01), Augusteijn et al.
patent: 5025367 (1991-06-01), Gurd et al.
patent: 5109336 (1992-04-01), Guenther et al.
patent: 5136706 (1992-08-01), Courts
patent: 5258984 (1993-11-01), Menon et al.
patent: 5301297 (1994-04-01), Menon et al.
patent: 5321834 (1994-06-01), Weiser et al.
patent: 5355483 (1994-10-01), Serlet
patent: 5392432 (1995-02-01), Engelstad et al.
patent: 5446901 (1995-08-01), Owicki et al.
patent: 5488701 (1996-01-01), Brady et al.
patent: 5530850 (1996-06-01), Ford et al.
patent: 5734861 (1998-03-01), Cohn
patent: 5799324 (1998-08-01), McNutt et al.
Mendel Rosenblum et al., "The Design and Implementation of a Log-Structured File System", ACM Transactions on Computer Systems, vol. 10, No. 1, Feb. 1992, pp. 26-52.
David A. Patterson et al., "A Case for Redundant Arrays of Inexpensive Disks (RAID)", from ACM SIGMOD 88, Jun. 1988, pp. 109-116.
M. Frans Kaashoek et al., "The Logical Disk: A New Approach to Improving File Systems", ACM SIGOPS 93, Dec. 1993, pp. 15-28.
B. McNutt, "Background Data Movement in a Log-Structured Disk Subsystem", IBM J. Res. Develop., vol. 38, No. 1, Jan. 1994, pp. 47-58.
Jai Menon, "A Performance Comparison of RAID-5 and Log-Structured Arrays", IBM Research Report, Jan. 3, 1995, pp. 1-34.

Affiliated with

Also associated with

Rating

Garbage collection in log-structured information storage systems 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 collection in log-structured information storage systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Garbage collection in log-structured information storage systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-860513