Data storage resource allocation list updating for data storage operations

• US 10,162,677 B2
• Filed: 03/31/2017
• Issued: 12/25/2018
• Est. Priority Date: 06/19/2008
• Status: Active Grant

• Current Assignee: CommVault Systems Incorporated
• Original Assignee: CommVault Systems Incorporated
• Inventors: Gokhale, Parag, Kottomtharayil, Rajiv, Karandikar, Amey Vijaykumar, Wang, Yu
• Primary Examiner(s): Rashid, Wissam
• Application Number:
  US15/476,828
• Publication Number:
  US 20170206112A1
• Time in Patent Office: 634 Days
• Field of Search: None
• CPC Class Codes: G06F 13/16 for access to memory bus G06F13/28 takes precedence
• CPC Class Codes: G06F 2209/502 Proximity
• CPC Class Codes: G06F 3/0605 by facilitating the interaction with a user or administrator
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 9/46 Multiprogramming arrangements
• CPC Class Codes: G06F 9/5016 the resource being the memory

Abstract

A system and method to perform data management operations in a data management system assigns the data management request to one or more available data management resources. If the data management request fails, at least one data management resource at least partially responsible for the failure is determined, as is a category associated with the one data management resource at least partially responsible for the failure. Other data management requests are identified in a list of data management requests that request data management resources having the same category and the list of data management requests is updated to indicate that the data management system should not perform the other identified data management requests.

Claims

1. A non-transitory computer-readable medium encoded with instructions for controlling a computer system to perform a set of data management requests, by a method comprising:

receiving a list of data management requests to be performed by a data management system,

wherein each data management request is to perform at least one data management operation using data management resources of the data management system;

attempting to perform a data management request from the list of data management requests by assigning the data management request to one or more available data management resources;

if the data management request fails,

determining at least one data management resource at least partially responsible for the failure;

determining a category associated with the at least one data management resource at least partially responsible for the failure,

wherein data management resources are associated with categories;

identifying other data management requests in the list of data management requests that request data management resources having the same category as the at least one data management resource at least partially responsible for the failure; and

updating the received list of data management requests to indicate that the data management system should not perform the other identified data management requests.

2. The computer-readable medium of claim 1 wherein a category is created for each common resource that is likely to be critical to the performance of a data management request.

3. The computer-readable medium of claim 1 wherein identifying other data management requests in the list of data management requests comprises determining a likeness factor among the data management requests that use similar data management resources, and treating the categories as the same when the likeness factor exceeds a threshold.

4. The computer-readable medium of claim 1 wherein identifying other data management requests in the list of data management requests comprises determining whether the data management request failed because of a common resource, and when the data management request fails because of a common resource, then identifying other data management requests in the list of data management requests that request data management resources having the same category as the common resource.

5. The computer-readable medium of claim 1 wherein identifying other data management requests in the list of data management requests comprises determining whether the data management request failed because of a unique resource, and when the data management request fails because of a unique resource, then not identifying other data management requests in the list of data management requests that request data management resources having the same category as the unique resource.

6. A method to perform a set of data management operations by a computing device in a data management system, the method comprising:

requesting that a data management operation, from a data structure representing multiple data management requests, be performed within a time window,

wherein the requesting includes assigning the data management operation to one or more available data management resources;

if the data management operation fails,

determining at least one data management resource at least partially responsible for the failure;

determining a category associated with the at least one data management resource at least partially responsible for the failure,

wherein each data management resource is associated with one of multiple categories;

identifying other data management requests in the data structure of data management requests that request data management resources having the same category as the at least one data management resource at least partially responsible for the failure; and

updating the data structure of data management requests to indicate that the data management system should not perform the other identified data management requests.

7. The method of claim 6 wherein a category is created for each common resource that is likely to be critical to the performance of a data management request.

8. The method of claim 6 wherein identifying other data management requests in the data structure of data management requests comprises determining a likeness factor among the data management requests that use similar data management resources, and treating the categories as the same when the likeness factor exceeds a threshold.

9. The method of claim 6 wherein identifying other data management requests in the data structure of data management requests comprises determining whether the data management request failed because of a common resource, and when the data management request fails because of a common resource, then identifying other data management requests in the data structure of data management requests that request data management resources having the same category as the common resource.

10. The method of claim 6 wherein identifying other data management requests in the data structure of data management requests comprises determining whether the data management request failed because of a unique resource, and when the data management request fails because of a unique resource, then not identifying other data management requests in the data structure of data management requests that request data management resources having the same category as the unique resource.

11. The method of claim 6 further comprising creating a grid or table representing a set of resources needed by data management requests to thereby match up resources that can best satisfy each data management request, wherein a physical data storage resource close geographically or by network proximity to a client computer is selected in the grid or table for the client computer.

12. A system configured to perform a set of data management operations in a data management system, the system comprising:

at least one processor;

at least one memory, coupled to the processor, and storing instructions to be performed by the processor, the instructions including;

requesting that a data management operation, from a data structure representing multiple data management requests, be performed within a time window,

wherein the requesting includes assigning the data management operation to one or more available data management resources;

if the data management operation fails,

determining at least one data management resource at least partially responsible for the failure;

determining a category associated with the at least one data management resource at least partially responsible for the failure,

wherein each data management resource is associated with one of multiple categories;

identifying other data management requests in the data structure of data management requests that request data management resources having the same category as the at least one data management resource at least partially responsible for the failure; and

updating the data structure of data management requests to indicate that the data management system should not perform the other identified data management requests.

13. The system of claim 12 wherein a category is created for each common resource that is likely to be critical to the performance of a data management request.

14. The system of claim 12 wherein identifying other data management requests in the data structure of data management requests comprises determining a likeness factor among the data management requests that use similar data management resources, and treating the categories as the same when the likeness factor exceeds a threshold.

15. The system of claim 12 wherein identifying other data management requests in the data structure of data management requests comprises determining whether the data management request failed because of a common resource, and when the data management request fails because of a common resource, then identifying other data management requests in the data structure of data management requests that request data management resources having the same category as the common resource.

16. The system of claim 12 wherein identifying other data management requests in the data structure of data management requests comprises determining whether the data management request failed because of a unique resource, and when the data management request fails because of a unique resource, then not identifying other data management requests in the data structure of data management requests that request data management resources having the same category as the unique resource.

17. The system of claim 12 further comprising creating a grid or table representing a set of resources needed by data management requests to thereby match up resources that can best satisfy each data management request, wherein a physical data storage resource close geographically or by network proximity to a client computer is selected in the grid or table for the client computer.