Patent ID: 9003152
Filing Date: 2015-04-07
Classification: G06F

Abstract:
1. A method of optimizing selection of files for eviction from a first storage pool to free up a predetermined amount of space in the first storage pool, the method comprising: analyzing an effective space occupied by each file of a plurality of files in the first storage pool; identifying, from the plurality of files, one or more data blocks making up each file to free up the predetermined amount of space based on the analysis of the effective space of each file of the plurality of files; selecting one or more of the plurality of files as one or more candidate files for eviction, based on the identified one or more data blocks; evicting the one or more candidate files for eviction from the first storage pool to a second storage pool; after the plurality of files have undergone a deduplication process, determining whether the one or more data blocks is pointed to by an other file other than an instant file of the plurality of files being examined; and choosing the instant file, if the one or more data blocks is not pointed to by the other file and if the instant file occupies space equal to or greater than the predetermined amount of space, as the one or more candidate files for eviction.