Patent ID: 9195672
Filing Date: 2015-11-24
Classification: G06F

Abstract:
1. A method, comprising: using a processor to compute a locality measure with respect to a group of segments comprising a portion of a file; using the processor to determine a dynamically determined fragmentation repair criteria; using the processor to compare the computed locality measure to the dynamically determined fragmentation repair criteria; and using the processor to perform fragmentation repair with respect to the group of segments based at least in part on a result of said comparison of the computed locality measure to the dynamically determined fragmentation repair criteria; wherein comparing the computed locality measure to the dynamically determined fragmentation repair criteria includes comparing the computed locality measure first to a static repair threshold; determining that the computed locality measure satisfies the static repair threshold but does not satisfy the corresponding dynamic repair threshold; generating a random number in a range greater than or equal to the static repair threshold and less than the dynamic repair threshold; and making a decision to repair the group based at least in part on a determination that the locality measure computed for the group is greater than or equal to the generated random number.