Abstract: Read-ahead of data blocks in a storage system is performed based on a policy. The policy is stochastically selected from a plurality of policies in respect to probabilities. The probabilities are calculated based on past performances, also referred to as rewards. Policies which induce better performance may be given precedence over other policies. However, the other policies may be also utilized to reevaluate them. A balance between exploration of different policies and exploitation of previously discovered good policies may be achieved.
Type:
Grant
Filed:
December 15, 2009
Date of Patent:
November 6, 2012
Assignee:
International Business Machines Corporation
Inventors:
Dan Pelleg, Eran Raichstein, Amir Ronen