Dynamic storage tiering

A method for dynamic storage tiering comprising:

• a. computing a density of data according to a temperature associated with data, wherein a higher temperature of data indicates a smaller density of data wherein the density of each of the plurality of tiers is calculated according to the following equation:
• ρi=(β′Tyi+α′Ci)·ΔC′i, wherein ρi is the density of the ith tier;
• Tyi, represents the physical storage type of the ith tier, the value being dependent on the application environments;
• β′ is a storage type adjustment factor;
• Ci is the storage capacity of the ith tier;
• α′ is a capacity adjustment factor;
• and ΔC′i is the left capacity factor of the ith tier which changes along with the remaining capacity of the ith tier;
• b. obtaining a density threshold of each of a plurality of tiers, wherein:
• i. the density threshold of an upper tier is assigned to be smaller than the density threshold of a lower tier;
• ii. the density threshold of each of the plurality of tiers is read from a memory;
• iii. the density of each of the plurality of tiers is computed according to the type of physical storage device of each of the tiers, the storage capacity and the remaining storage capacity of each of the plurality of tiers;
• and
• iv. the density threshold of each of the plurality of tiers is computed according to the calculated density of each of the plurality of tiers, and the density threshold of each of the plurality of tiers is stored in the memory;
• c. comparing the density of data with the density threshold of each of the plurality of tiers to determine which tier amongst the plurality of tiers the data should be moved to;
• d. moving the data to the determined tier, wherein the density threshold of each of the plurality of tiers is enabled to be modified;
• e. performing detection as to whether the determined tier has a sufficient storage capacity for movement of the data to the determined tier;
• f. updating the density threshold of each of the plurality of tiers according to the remaining storage capacity of the determined tier if the determined tier does not have a sufficient storage capacity;
• g. comparing the density of data with an updated density threshold of each of the tiers to re-determine which tier the data should be moved to;
• and
• h. moving the data to the re-detemined tier.