Free space collection in information storage systems

Details Free space collection in information storage systems Free space collection in information storage systems

2005-11-22

2005-11-22

Robinson, Greta (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C711S111000

Reexamination Certificate

active

06968351

ABSTRACT:
A method for performing free space collection in an information storage system and an information storage system (104) are described. The information storage system (104) is a log structured system having storage units (106) in which information segments (202, 204) are located. Free space collection is carried out in the storage units by using a fitness value to evaluate segments (204). The fitness value is determined as the product of the amount of free space in a segment (204) and the expected time the free space will last (310). Segments (204) are chosen for free space collection if they have the maximum fitness value (312). The segments (204) are sorted into groups by the amount of used data in each segment (204) and the fitness value is determined for one segment from each group.

REFERENCES:
patent: 5551003 (1996-08-01), Mattson et al.
patent: 5604902 (1997-02-01), Burkes et al.
patent: 5734861 (1998-03-01), Cohn et al.
patent: 5802344 (1998-09-01), Menon et al.
patent: 5933840 (1999-08-01), Menon et al.
patent: 5933845 (1999-08-01), Kopp et al.
patent: 6282605 (2001-08-01), Moore
patent: 6738863 (2004-05-01), Butterworth et al.
“The Design and Implementation of a Log Structured File System” by M Rosenblum and J K Ousterhout, ACM Transactions on Computer Systems, vol. 10 No. 1, Feb. 1992, pp 26-52.
“A Case for Redundant Arrays of Inexpensive Disks (RAID)”. Report No UCBICSD 87/391, Dec. 1987, Computer Sciences Division, University of California.
“A Performance Comparison of RAID 5 and Log Structured Arrays”, Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing, 1995, pp 167-178.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3456646