Data migration between multiple tiers in a storage system using pivot tables
First Claim
1. A method for migrating data between tiers of a storage system, the method comprising:
- subdividing a storage capacity of the storage system into a set of territories;
grouping the set of territories into tiers;
imposing an ordering on the tiers;
maintaining an information lifecycle management metric for each territory;
grouping a range of all possible information lifecycle management metrics into buckets, each bucket corresponding to one of the tiers;
establishing, for each tier and corresponding bucket, counts of territories grouped in the tier and having the information lifecycle management metric within the corresponding bucket;
promoting a territory from a lower tier to a higher tier in response to the information lifecycle management metric associated with the territory being within the bucket associated with the higher tier; and
demoting a territory from a higher tier to a lower tier in response to the information lifecycle management metric associated with the territory being within the bucket associated with the lower tier.
3 Assignments
0 Petitions
Accused Products
Abstract
Technologies are described for implementing a migration mechanism in a data storage system containing multiple tiers of storage with each tier having different cost and performance parameters. Access statistics can be collected for each territory, or storage entity, within the storage system. Data that is accessed more frequently can be migrated toward higher performance storage tiers while data that is accessed less frequently can be migrated towards lower performance storage tiers. Each tier can be associated with a range of ILM statistics referred to as the bucket for that tier. A pivot table may be provided that relates the tiers and the buckets. Operations on the pivot table can provide counts of how many territories may be promoted or demoted between any two pairs of tiers.
74 Citations
17 Claims
-
1. A method for migrating data between tiers of a storage system, the method comprising:
-
subdividing a storage capacity of the storage system into a set of territories; grouping the set of territories into tiers; imposing an ordering on the tiers; maintaining an information lifecycle management metric for each territory; grouping a range of all possible information lifecycle management metrics into buckets, each bucket corresponding to one of the tiers; establishing, for each tier and corresponding bucket, counts of territories grouped in the tier and having the information lifecycle management metric within the corresponding bucket; promoting a territory from a lower tier to a higher tier in response to the information lifecycle management metric associated with the territory being within the bucket associated with the higher tier; and demoting a territory from a higher tier to a lower tier in response to the information lifecycle management metric associated with the territory being within the bucket associated with the lower tier. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer storage medium having computer-executable instructions stored thereon which, when executed by a computer system, cause the computer system to:
-
subdivide a storage capacity of the storage system into a set of territories; group the set of territories into tiers; impose an ordering on the tiers; maintain an information lifecycle management metric for each territory; group a range of all possible information lifecycle management metrics into buckets, each bucket corresponding to one of the tiers; establish, for each tier and corresponding bucket, counts of territories grouped in the tier and having the information lifecycle management metric within the corresponding bucket; promote a territory from a lower tier to a higher tier in response to the information lifecycle management metric associated with the territory being within the bucket associated with the higher tier; and demote a territory from a higher tier to a lower tier in response to the information lifecycle management metric associated with the territory being within the bucket associated with the lower tier. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A data storage system comprising:
-
a storage subsystem; a plurality of physical storage devices associated with the storage subsystem; and one or more data migration modules operable to cause the storage subsystem to; subdivide a storage capacity of the storage system into a set of territories; group the set of territories into tiers; impose an ordering on the tiers; maintain an information lifecycle management metric for each territory; group a range of all possible information lifecycle management metrics into buckets, each bucket corresponding to one of the tiers; establish, for each tier and corresponding bucket, counts of territories grouped in the tier and having the information lifecycle management metric within the corresponding bucket; promote a territory from a lower tier to a higher tier in response to the information lifecycle management metric associated with the territory being within the bucket associated with the higher tier; and demote a territory from a higher tier to a lower tier in response to the information lifecycle management metric associated with the territory being within the bucket associated with the lower tier. - View Dependent Claims (16, 17)
-
Specification