×

Data storage resource allocation using blacklisting of data storage requests classified in the same category as a data storage request that is determined to fail if attempted

  • US 9,612,916 B2
  • Filed: 07/21/2015
  • Issued: 04/04/2017
  • Est. Priority Date: 06/19/2008
  • Status: Active Grant
First Claim
Patent Images

1. A computer-readable medium, excluding transitory propagating signals, storing instructions that, when executed by a server in a data storage system, cause the server to perform operations comprising:

  • classifying data storage requests into a plurality of categories,wherein the data storage requests are in a queue of data storage requests to be performed in the data storage system according to an initial order of priority of the queue,wherein each data storage request is associated with a category from among the plurality of categories,wherein the category of a respective data storage request is defined at least in part by a storage policy that governs resource-allocation rules for the respective data storage request, andwherein each data storage request requires a plurality of data storage resources to perform the respective data storage request;

    for a first data storage request in the queue of data storage requests,performing one or more abbreviated checks to determine whether the first data storage request would fail if attempted, comprising;

    (i) selecting, from the plurality of data storage resources required by the first data storage request, the data storage resources determined to be physical resources, and(ii) performing, in an order based on relative chances of failure of the respective selected physical resources and ahead of any logical checks of the selected physical resources, one or more physical checks of whether the selected physical resources are available for the first data storage request, wherein the performing of the one or more physical checks includes determining whether hardware for performing the first data storage request is working; and

    when the one or more abbreviated checks indicate that the first data storage request would fail if attempted, updating the queue of data storage requests to indicate that;

    (a) the first data storage request and (b) one or more second data storage requests associated with the same category as the first data storage request should not be performed according to the initial order of priority,wherein updating the queue occurs without checking to determine whether the one or more second data storage requests would fail if attempted, andwherein updating the queue occurs without attempting to perform the first data storage request and the one or more second data storage requests.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×