Patent ID: 9229948
Filing Date: 2016-01-05
CPC Classification: G06F

Claim Text:
1. A computer implemented method for self-governed, contention-aware scheduling of file defragmentation, comprising: selecting a plurality of candidate files of a storage volume for performing defragmentation operations, using a score calculated by combining a frequency or recency of access and a fragmentation severity value of a respective candidate file; executing, by a computer, a process to determine an amount of contention of access to a candidate file of the plurality of candidate files, wherein the amount of contention indicates an amount of time to obtain access to the candidate file; initiating a defragmentation operation on the candidate file if the contention is determined to be below a contention threshold value; initiating the defragmentation operation after delaying, for a calculated wait time, the defragmentation operation on the candidate file if the amount of time to obtain access to the candidate file is above the contention threshold value; determining, after initiating the defragmentation operation on the candidate file, a system utilization value; and initiating a second defragmentation operation if the system utilization value is below a headroom threshold value, and delaying the initiation if the system utilization value is above the headroom threshold value.