System and method for allocating a storage unit for backup in a storage system with load balancing
First Claim
Patent Images
1. A computer-implemented method, comprising:
- receiving a request for allocating a storage unit of a storage system to back up data of one or more clients, the storage system having a plurality of storage units, each storage unit storing data that is deduplicated within each storage unit;
in response to the request, selecting one or more of the plurality of storage units based on an amount of deduplicated data that would be stored in each of the storage units after storing the data of the one or more clients, includingcomparing fingerprints of the data of the one or more clients with fingerprints of at least a portion of data stored in each of the storage units, andidentifying a first of the storage units as a selection candidate that contains a significant fraction of fingerprints of one or more of the one or more clients from the storage units based on the comparison; and
allocating the selected one or more storage units to the one or more clients to back up the data of the one or more clients.
9 Assignments
0 Petitions
Accused Products
Abstract
A request for allocating a storage unit of a storage system is received to back up data of one or more clients. The storage system includes multiple storage units and each storage unit storing data that is deduplicated within each storage unit. In response to the request, one or more of the storage units are selected based on an amount of deduplicated data that would be stored in each of the storage units after storing the data of the one or more clients. The selected one or more storage units are allocated to the one or more clients to back up the data of the one or more clients.
-
Citations
28 Claims
-
1. A computer-implemented method, comprising:
-
receiving a request for allocating a storage unit of a storage system to back up data of one or more clients, the storage system having a plurality of storage units, each storage unit storing data that is deduplicated within each storage unit; in response to the request, selecting one or more of the plurality of storage units based on an amount of deduplicated data that would be stored in each of the storage units after storing the data of the one or more clients, including comparing fingerprints of the data of the one or more clients with fingerprints of at least a portion of data stored in each of the storage units, and identifying a first of the storage units as a selection candidate that contains a significant fraction of fingerprints of one or more of the one or more clients from the storage units based on the comparison; and allocating the selected one or more storage units to the one or more clients to back up the data of the one or more clients. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A non-transitory machine-readable storage medium having instructions stored therein, which when executed by a processor, cause the processor to perform a method, the method comprising:
-
receiving a request for allocating a storage unit of a storage system to back up data of one or more clients, the storage system having a plurality of storage units, each storage unit storing data that is deduplicated within each storage unit; in response to the request, selecting one or more of the plurality of storage units based on an amount of deduplicated data would be stored in each of the storage units after storing the data of the one or more clients, including comparing fingerprints of the data of the one or more clients with fingerprints of at least a portion of data stored in each of the storage units, and identifying a first of the storage units as a selection candidate that contains a significant fraction of fingerprints of one or more of the one or more clients from the storage units based on the comparison; and allocating the selected one or more storage units to the one or more clients to back up the data of the one or more clients. - View Dependent Claims (14, 15, 16, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
17. A storage system, comprising:
-
a processor; a plurality of storage units, each storage unit storing data that is deduplicated within each storage unit; and a client assignment module executed by the processor, in response to a request for allocating a storage unit to back up data of one or more clients, to select one or more of the plurality of storage units based on an amount of deduplicated data that would be stored in each of the storage units after storing the data of the one or more clients and to allocate the selected one or more storage units to the one or more clients to back up the data of the one or more clients, wherein selecting one or more of the plurality of storage units comprises, comparing fingerprints of the data of the one or more clients with fingerprints of at least a portion of data stored in each of the storage units, and identifying a first of the storage units as a selection candidate that contains a significant fraction of fingerprints of one or more of the one or more clients from the storage units based on the comparison. - View Dependent Claims (18, 19, 20)
-
Specification