Patent ID: 8219716

Claim:
A method comprising: dispatching to one or more disks, by a computer system, a first IO request from a first IO queue during a first dispatch cycle, the first IO request being the last remaining IO request dispatched from the first IO queue; dispatching to the one or more disks, by the computer system, a second IO request from a second IO queue during a second dispatch cycle, the second IO request being the first overall IO request to be dispatched from the second IO queue, wherein the first and second IO requests are selected from a plurality of IO requests received from one or more clients for accessing the one or more disks; measuring, by the computer system, disk seek time incurred between the first IO request and the second IO request; determining whether the first IO request and the second IO request belong to different groups; attributing, by the computer system, the disk seek time to a group associated with the first IO request and second IO request when the first IO request and the second IO request do not belong to different groups; and attributing, by the computer system, the disk seek time to a common ancestor of the first IO queue and the second IO queue when the first IO request and the second IO request belong to different groups.