Request Batching and Asynchronous Request Execution For Deduplication Servers

• US 20110060882A1
• Filed: 09/04/2009
• Published: 03/10/2011
• Est. Priority Date: 09/04/2009
• Status: Abandoned Application

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Inventors: Efstathopoulos, Petros
• Application Number:
  US12/554,574
• Publication Number:
  US 20110060882A1
• Time in Patent Office: Days
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

A system and method for processing disk access requests on a deduplication backup server coupled to a storage device. The storage device may store a first set of one or more data items where at least a portion of each data item is stored as a reference to a comparable portion of a stored data item. Disk access requests may be received. Accordingly, disk access requests may be generated based on received disk access requests. At least one generated disk access request references one of the first set of data items. The method may include obtaining, for each of at least two generated disk access requests, data storage location information associated with a corresponding data item stored on the disk. The method may include determining an execution sequence for the generated disk access requests based on the data storage location information and issuing generated disk access requests in the execution sequence.

Claims

1. A computer readable storage medium comprising program instructions for processing disk access requests on a backup server, wherein the program instructions are executable by a processor to:

receive a first plurality of disk access requests, wherein the backup server is coupled to a storage device which stores a first plurality of data items, wherein at least a portion of each data item in the first plurality of data items is stored using a reference to a comparable portion of a stored data item;

generate a second plurality of disk access requests based on the first plurality of disk access requests, wherein at least one disk access request of the second plurality of disk access requests references one of the first plurality of data items stored;

obtain, for each of at least two disk access requests in the second plurality of disk access requests, data storage location information associated with a corresponding data item stored on the disk;

determine an execution sequence for the second plurality of disk access requests based on the data storage location information; and

issue the second plurality of disk access requests in the execution sequence.

2. The computer readable storage medium of claim 1,

wherein the first plurality of disk access requests are received in a receive sequence;

and

wherein the receive sequence order of the first plurality of disk access requests does not match the execution sequence order of corresponding requests in the second plurality of disk access requests.

3. The computer readable storage medium of claim 1,

wherein the second plurality of disk access requests are issued in the execution sequence in response to determining that the number of disk access requests in the second plurality of disk access requests satisfies a first threshold.

4. The computer readable storage medium of claim 1, wherein, in receiving the first plurality of disk access requests, the program instructions are further executable to receive one or more disk access requests through an application programming interface (API).

5. The computer readable storage medium of claim 1, wherein, in determining the execution sequence for the second plurality of disk access requests, the program instructions are further executable to determine the execution sequence such that a value indicative of a seek time associated with the second plurality of disk access requests is reduced.

6. The memory computer readable storage medium of claim 1,

wherein the first plurality of disk access requests comprise disk access requests issued by a plurality of sub-functions of a deduplication application running on the backup server;

and

wherein the plurality of sub-functions of the deduplication application running on the backup server comprises one or more of;

an indexing unit;

or

a restoration management unit.

7. The computer readable storage medium of claim 1, wherein the first plurality of disk access requests comprise:

a first disk access request corresponding to a first quantity of data; and

a second disk access request corresponding to a second quantity of data;

wherein the first quantity does not equal the second quantity.

8. A method for processing disk access requests on a backup server, the method comprising using a computer to perform:

receiving a first plurality of disk access requests, wherein the backup server is coupled to a storage device which stores a first plurality of data items, wherein at least a portion of each data item in the first plurality of data items is stored using a reference to a comparable portion of a stored data item;

generating a second plurality of disk access requests based on the first plurality of disk access requests, wherein at least one disk access request of the second plurality of disk access requests references one of the first plurality of data items stored;

obtaining, for each of at least two disk access requests in the second plurality of disk access requests, data storage location information associated with a corresponding data item stored on the disk;

determining an execution sequence for the second plurality of disk access requests based on the data storage location information; and

issuing the second plurality of disk access requests in the execution sequence.

9. The method of claim 8,

wherein the first plurality of disk access requests are received in a receive sequence;

and

wherein the receive sequence order of the first plurality of disk access requests does not match the execution sequence order of corresponding requests in the second plurality of disk access requests.

10. The method of claim 8, wherein the second plurality of disk access requests are issued in the execution sequence in response to determining that the number of disk access requests in the second plurality of disk access requests satisfies a first threshold.

11. The method of claim 8, wherein receiving the first plurality of disk access requests further comprises receiving one or more disk access requests through an application programming interface (API).

12. The method of claim 8, wherein, determining the execution sequence for the second plurality of disk access requests further comprises determining the execution sequence such that a value indicative of a seek time associated with the second plurality of disk access requests is reduced.

13. The method of claim 8,

wherein the first plurality of disk access requests comprise disk access requests issued by a plurality of sub-functions of a deduplication application running on the backup server;

and

wherein the plurality of sub-functions of the deduplication application running on the backup server comprises one or more of;

an indexing unit;

or

a restoration management unit.

14. The method of claim 8, wherein the first plurality of disk access requests comprise:

a first disk access request corresponding to a first quantity of data; and

a second disk access request corresponding to a second quantity of data;

wherein the first quantity does not equal the second quantity.

15. A computer system comprising:

a processor; and

a computer readable storage medium coupled to the processor, wherein the computer readable storage medium comprises instructions executable by the processor to implement;

a plurality of modules configured to issue a first plurality of disk access requests corresponding to a storage device coupled to the computer system, wherein the storage device stores a first plurality of data items, wherein at least a portion of each data item in the first plurality of data items is stored using a reference to a comparable portion of a stored data item; and

a disk access management layer (DAML), wherein the DAML is configured to;

receive a first plurality of disk access requests from the plurality of modules;

generate a second plurality of disk access requests based on the first plurality of disk access requests, wherein at least one disk access request of the second plurality of disk access requests references one of the first plurality of data items stored;

obtain, for each of at least two disk access requests in the second plurality of disk access requests, data storage location information associated with a corresponding data item stored on the disk;

determine an execution sequence for the second plurality of disk access requests based on the data storage location information; and

issue the second plurality of disk access requests in the execution sequence.

16. The computer system of claim 15,

wherein the first plurality of disk access requests are received in a receive sequence;

and

wherein the receive sequence order of the first plurality of disk access requests does not match the execution sequence order of corresponding requests in the second plurality of disk access requests.

17. The computer system of claim 15, wherein issuing the second plurality of disk access requests in the execution sequence is performed in response to determining that the number of disk access requests in the second plurality of disk access requests satisfies a first threshold.

18. The computer system of claim 15, wherein, to receive the first plurality of disk access requests, the DAML is further configured to receive one or more disk access requests through an application programming interface (API).

19. The computer system of claim 15, wherein, to determine the execution sequence for the second plurality of disk access requests, the DAML is further configured to determine the execution sequence such that a value indicative of a seek time associated with the second plurality of disk access requests is reduced.

20. The computer system of claim 15, wherein the plurality of modules comprises one of:

an indexing unit; and

a restoration management unit.