Patent ID: 7899881
Filing Date: 2011-03-01
Classification: G06F,Y10S

Abstract:
1. A method for determining a pathway for obtaining data stored in a data storage system comprising N storage devices and more than N pathways for retrieving requested data from the data storage system, the method comprising: receiving a read request from a requester; separating the read request into an appropriate segment and size for sending the storage devices of the data storage system; generating queue length information and estimated current cost information; generating a reduced number of read permutations based at least in part on the queue length information and the estimated current cost information, the read permutations being generated before the request has been received and the read permutations satisfying the received read request; calculating an expense of each permutation based at least in part on a predetermined metric and at least in part on performance information received from the storage devices of the storage system, the predetermined metric being periodically changed based at least in part on a change in operating conditions of the storage system; selecting a read permutation from possible read permutations satisfying the received read request; sending the selected read permutation to the storage devices of the storage system; receiving the requested data from the N storage devices in response to the selected read permutation being sent to the storage devices; and returning the satisfied read request to the requester.