Restore of secondary data using thread pooling

• US 9,639,286 B2
• Filed: 06/01/2015
• Issued: 05/02/2017
• Est. Priority Date: 05/14/2015
• Status: Active Grant

• Current Assignee: CommVault Systems Incorporated
• Original Assignee: CommVault Systems Incorporated
• Inventors: Vijayan, Manoj Kumar, Agrawal, Saurabh, Attarde, Deepak Raghunath
• Primary Examiner(s): Gu, Shawn X
• Application Number:
  US14/727,611
• Publication Number:
  US 20160335009A1
• Time in Patent Office: 701 Days
• CPC Class Codes: G06F 11/1446 Point-in-time backing up or restoration of persistent data
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1458 Management of the backup or restore process
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0683 Plurality of storage devices
• CPC Class Codes: G06F 9/466 Transaction processing

Abstract

A system according to certain aspects may include a secondary storage controller computer configured to: in response to a first instruction to obtain a first secondary copy of a first data set from a secondary storage device(s), the first instruction associated with a first restore operation: instantiate a first restore thread on a processor of the secondary storage controller computer; using the first restore thread, retrieve the first secondary copy from the secondary storage device(s); and forward the retrieved first secondary copy to a primary storage subsystem for storage; and in response to a second instruction to obtain a second secondary copy of a second data set from the secondary storage device(s), the second instruction associated with a second restore operation: using the first restore thread, retrieve the second secondary copy from the secondary storage device(s); and forward the retrieved second secondary copy to the primary storage subsystem for storage.

Claims

1. A system for restoring data from secondary storage to primary storage, the system comprising:

a secondary storage controller computer comprising computer hardware and in communication with one or more secondary storage devices in a secondary storage subsystem, the secondary storage controller computer configured to;

receive a first instruction to obtain a first secondary copy of a first data set from the one or more secondary storage devices, the first instruction associated with a first restore operation in which the first data set is restored to one or more primary storage devices in a primary storage subsystem;

receive a second instruction to obtain a second secondary copy of a second data set from the one or more secondary storage devices, the second instruction associated with a second restore operation in which the second data set is restored to the one or more primary storage devices;

in response to the first instruction;

instantiate a first restore thread on a processor of the secondary storage controller computer;

using the first restore thread, retrieve the first secondary copy from the one or more secondary storage devices; and

forward the retrieved first secondary copy to the primary storage subsystem for storage on the one or more primary storage devices; and

in response to the second instruction;

using the first restore thread, retrieve the second secondary copy from the one or more secondary storage devices; and

forward the retrieved second secondary copy to the primary storage subsystem for storage on the one or more primary storage devices.

2. The system of claim 1, further comprising:

at least one look-ahead thread executing on the secondary storage controller computer; and

a first data structure that includes a list of data blocks within the first secondary copy, wherein the data blocks are arranged in the list in a first order;

wherein the at least one look-ahead thread is configured to;

process the first data structure;

based on the first data structure, generate a second order for reading the data blocks that is different from the first order;

wherein the secondary storage controller computer is further configured to read the data blocks from the one or more secondary storage devices according to the second order.

3. The system of claim 2, wherein as part of the generation of the second order, the at least one look-ahead thread is further configured to group together data blocks listed in the first data structure that are included in a same file on the one or more secondary storage devices.

4. The system of claim 3, wherein the first data structure lists first and second data blocks of the data blocks within the first secondary copy in non-sequential order with respect to one another, the first and second data blocks included in a first file on the one or more secondary storage devices, wherein the second order includes the first data block and the second data block in sequential order with respect to one another, and wherein the secondary storage controller computer is configured to:

open the first file; and

while the first file is open and without closing the first file, obtain both the first and second data blocks.

5. The system of claim 1, wherein the one or more secondary storage controller computers are further configured to:

receive a third instruction to obtain a third secondary copy of a third data set from the one or more secondary storage devices, the third instruction associated with a third restore operation in which the third data set is restored to the one or more primary storage devices; and

in response to the third instruction;

instantiate a second restore thread on the processor of the secondary storage controller computer;

using the second restore thread, retrieve the third secondary copy from the one or more secondary storage devices; and

forward the retrieved third secondary copy to the primary storage subsystem for storage on the one or more primary storage devices.

6. The system of claim 5, wherein the secondary storage controller computer is further configured, in response to the third instruction, to determine, based on a metric associated with the first restore thread, that the first restore thread will not be used in association with the obtaining the third secondary copy.

7. The system of claim 1, wherein the first restore thread belongs to a pool of a plurality of restore threads executing on the processor of the secondary storage controller computer, and the secondary storage controller computer is further configured to adjust a number of restore threads in the pool.

8. The system of claim 7, wherein the adjustment of the number of restore threads is based on one or more performance metrics associated with the secondary storage controller computer which include one or more of central processing unit (CPU) usage, memory usage, or disk input/output (I/O) time.

9. The system of claim 1, wherein the first and second instructions are associated with restore operations in which deduplicated data is restored from the one or more secondary storage devices to the one or more primary storage devices as part of a replication operation.

10. A method for restoring data from secondary storage to primary storage, the method comprising:

with a secondary storage controller computer comprising one or more processors and residing in a secondary storage subsystem,

receiving a first instruction to obtain a first secondary copy of a first data set from one or more secondary storage devices residing in the secondary storage subsystem, the first instruction associated with a first restore operation in which the first data set is restored to one or more primary storage devices in a primary storage subsystem;

receiving a second instruction to obtain a second secondary copy of a second data set from the one or more secondary storage devices, the second instruction associated with a second restore operation in which the second data set is restored to the one or more primary storage devices;

in response to the first instruction;

instantiating a first restore thread on a processor of the secondary storage controller;

using the first restore thread, retrieving the first secondary copy from the one or more secondary storage devices; and

forwarding the retrieved first secondary copy to the primary storage subsystem for storage on the one or more primary storage devices; and

in response to the second instruction;

using the first restore thread, retrieving the second secondary copy from the one or more secondary storage devices; and

forwarding the retrieved second secondary copy to the primary storage subsystem for storage on the one or more primary storage devices.

11. The method of claim 10, further comprising:

using at least one look-ahead thread executing on the secondary storage controller computer, processing a first data structure that includes a first list of data blocks within the first secondary copy, wherein the data blocks are arranged in the list in a first order;

using the at least one look-ahead thread, based on the first data structure, generating a second order for reading the data blocks that is different from the first order; and

reading the data blocks from the one or more secondary storage devices according to the second order.

12. The method of claim 11, wherein said generating comprises grouping together data blocks listed in the first data structure that are included in a same file on the one or more secondary storage devices.

13. The method of claim 12, wherein the first data structure lists first and second data blocks of the data blocks within the first secondary copy in non-sequential order with respect to one another, the first and second data blocks included in a first file on the one or more secondary storage devices, wherein the second order includes the first data block and the second data block in sequential order with respect to one another, the method further comprising:

opening the first file; and

while the first file is open and without closing the first file, obtaining both the first and second data blocks from the first file.

14. The method of claim 10, further comprising, with the secondary storage controller computer:

receiving a third instruction to obtain a third secondary copy of a third data set from the one or more secondary storage devices, the third instruction associated with a third restore operation in which the third data set is restored to the one or more primary storage devices; and

in response to the third instruction;

instantiating a second restore thread on the processor of the secondary storage controller computer;

using the second restore thread, retrieving the third secondary copy from the one or more secondary storage devices; and

forwarding the retrieved third secondary copy to the primary storage subsystem for storage on the one or more primary storage devices.

15. The method of claim 14, further comprising, with the secondary storage controller computer, in response to the third instruction, determining, based on a metric associated with the first restore thread, that the first restore thread will not be used in association with the obtaining the third secondary copy.

16. The method of claim 10, wherein the first restore thread belongs to a pool of a plurality of restore threads executing on the processor of the secondary storage controller computer, the method further comprising adjusting a number of restore threads in the pool.

17. The method of claim 16, wherein the adjustment of the number of restore threads is based on one or more performance metrics associated with the secondary storage controller computer which include one or more of a central processing unit (CPU) usage, memory usage, or disk input/output (I/O) time.

18. The method of claim 10, wherein the first and second instructions are associated with restore operations in which deduplicated data is restored from the one or more secondary storage devices to the one or more primary storage devices as part of a replication operation.