Method for replicating data in a backup storage system using a cost function
First Claim
1. A computer-implemented method for managing a storage space of a storage system, the method comprising:
- periodically monitoring an operating state of each of a plurality of storage units of a storage system, including a storage capacity, a throughput, and overlap of clients associated with the storage units;
in response to a request to redistribute data from a first of the storage units to another storage unit, determining a cost factor for each of remaining storage units to relocate the data of the first storage unit to each of the remaining storage units, including calculating a penalty factor based on storage capacity utilization of the storage unit, wherein a cost factor of each of the remaining storage units is determined based on at least one of the storage capacity, the throughput, or the overlap of clients of the storage unit;
selecting a second of the storage units having a lowest cost factor amongst the remaining storage units; and
migrating at least a portion of the data of the first storage unit to the second storage unit.
8 Assignments
0 Petitions
Accused Products
Abstract
An operating state of each of a plurality of storage units of a storage system is periodically monitored, including a storage capacity, a throughput, and overlap of clients associated with the storage units. In response to a request to redistribute data from a first of the storage units to another storage unit, a cost factor for each of remaining storage units to relocate the data of the first storage unit to each of the remaining storage units is determined. A cost factor of each of the remaining storage units is determined based on at least one of the storage capacity, the throughput, or the overlap of clients of the storage unit. A second of the storage units having a lowest cost factor amongst the remaining storage units is selected. At least a portion of the data of the first storage unit is migrated to the second storage unit.
-
Citations
21 Claims
-
1. A computer-implemented method for managing a storage space of a storage system, the method comprising:
-
periodically monitoring an operating state of each of a plurality of storage units of a storage system, including a storage capacity, a throughput, and overlap of clients associated with the storage units; in response to a request to redistribute data from a first of the storage units to another storage unit, determining a cost factor for each of remaining storage units to relocate the data of the first storage unit to each of the remaining storage units, including calculating a penalty factor based on storage capacity utilization of the storage unit, wherein a cost factor of each of the remaining storage units is determined based on at least one of the storage capacity, the throughput, or the overlap of clients of the storage unit; selecting a second of the storage units having a lowest cost factor amongst the remaining storage units; and migrating at least a portion of the data of the first storage unit to the second storage unit. - View Dependent Claims (2, 3, 4)
-
-
5. A computer-implemented method for managing a storage space of a storage system, the method comprising:
-
periodically monitoring an operating state of each of a plurality of storage units of a storage system, including a storage capacity, a throughput, and overlap of clients associated with the storage units; in response to a request to redistribute data from a first of the storage units to another storage unit, determining a cost factor for each of remaining storage units to relocate the data of the first storage unit to each of the remaining storage units, wherein determining a cost factor for each of remaining storage units comprises; calculating a first penalty factor based on storage capacity utilization of the storage unit, and calculating a second penalty factor based on a throughput utilization of the storage unit, wherein the cost factor is determined based on the first penalty factor and the second penalty factor, wherein a cost factor of each of the remaining storage units is determined based on at least one of the storage capacity, the throughput, or the overlap of clients of the storage unit; selecting a second of the storage units having a lowest cost factor amongst the remaining storage units; and migrating at least a portion of the data of the first storage unit to the second storage unit. - View Dependent Claims (6, 7)
-
-
8. A non-transitory machine-readable medium having instructions stored therein, which when executed by a processor, cause the processor to perform operations of managing a storage space of a storage system, the operations comprising:
-
periodically monitoring an operating state of each of a plurality of storage units of a storage system, including a storage capacity, a throughput, and overlap of clients associated with the storage units; in response to a request to redistribute data from a first of the storage units to another storage unit, determining a cost factor for each of remaining storage units to relocate the data of the first storage unit to each of the remaining storage units, including calculating a penalty factor based on storage capacity utilization of the storage unit, wherein a cost factor of each of the remaining storage units is determined based on at least one of the storage capacity, the throughput, or the overlap of clients of the storage unit; selecting a second of the storage units having a lowest cost factor amongst the remaining storage units; and migrating at least a portion of the data of the first storage unit to the second storage unit. - View Dependent Claims (9, 10, 11)
-
-
12. A non-transitory machine-readable medium having instructions stored therein, which when executed by a processor, cause the processor to perform operations of managing a storage space of a storage system, the operations comprising:
-
periodically monitoring an operating state of each of a plurality of storage units of a storage system, including a storage capacity, a throughput, and overlap of clients associated with the storage units; in response to a request to redistribute data from a first of the storage units to another storage unit, determining a cost factor for each of remaining storage units to relocate the data of the first storage unit to each of the remaining storage units, wherein determining a cost factor for each of remaining storage units comprises; calculating a first penalty factor based on storage capacity utilization of the storage unit, and calculating a second penalty factor based on a throughput utilization of the storage unit, wherein the cost factor is determined based on the first penalty factor and the second penalty factor, wherein a cost factor of each of the remaining storage units is determined based on at least one of the storage capacity, the throughput, or the overlap of clients of the storage unit; selecting a second of the storage units having a lowest cost factor amongst the remaining storage units; and migrating at least a portion of the data of the first storage unit to the second storage unit. - View Dependent Claims (13, 14)
-
-
15. A storage system, comprising:
-
a plurality of storage units; a processor, and a memory coupled to the processor to store instructions, which when executed by the processor, cause the processor to perform operations of managing a storage space of a storage system, the operations including periodically monitoring an operating state of each of the plurality of storage units, including a storage capacity, a throughput, and overlap of clients associated with the storage units, in response to a request to redistribute data from a first of the storage units to another storage unit, determining a cost factor for each of remaining storage units to relocate the data of the first storage unit to each of the remaining storage units, including calculating a penalty factor based on storage capacity utilization of the storage unit, wherein a cost factor of each of the remaining storage units is determined based on at least one of the storage capacity, the throughput, or the overlap of clients of the storage unit, selecting a second of the storage units having a lowest cost factor amongst the remaining storage units, and migrating at least a portion of the data of the first storage unit to the second storage unit. - View Dependent Claims (16, 17, 18)
-
-
19. A storage system, comprising:
-
a plurality of storage units; a memory coupled to the processor to store instructions, which when executed by the processor, cause the processor to perform operations of managing a storage space of a storage system, the operations including periodically monitoring an operating state of each of a plurality of storage units of a storage system, including a storage capacity, a throughput, and overlap of clients associated with the storage units, in response to a request to redistribute data from a first of the storage units to another storage unit, determining a cost factor for each of remaining storage units to relocate the data of the first storage unit to each of the remaining storage units, wherein determining a cost factor for each of remaining storage units comprises; calculating a first penalty factor based on storage capacity utilization of the storage unit, and calculating a second penalty factor based on a throughput utilization of the storage unit, wherein the cost factor is determined based on the first penalty factor and the second penalty factor, wherein a cost factor of each of the remaining storage units is determined based on at least one of the storage capacity, the throughput, or the overlap of clients of the storage unit, selecting a second of the storage units having a lowest cost factor amongst the remaining storage units, and migrating at least a portion of the data of the first storage unit to the second storage unit. - View Dependent Claims (20, 21)
-
Specification