Patent ID: 9535626
Date: 2017-01-03
CPC Classifications: G06F

Claim:
1. A computer-implemented method of selecting a new redundancy scheme for data relocation, comprising: receiving, at a processor of a computer system having a plurality of data storage tiers, a request to relocate a data object d to a destination data storage tier, wherein each of the plurality of data storage tiers comprises a plurality of redundancy schemes; retrieving a data reliability requirement having a first data reliability threshold and a second data reliability threshold, a redundancy scheme and a data access pattern information of the data object d; generating a plurality of available redundancy schemes for the data object d; calculating a total cost for each of the plurality of available redundancy schemes using a performance cost associated with the reduction in access performance as a result of using a given redundancy scheme for storing the data object d, a re-encoding cost associated with the re-encoding and transfer of data required when changing from the current redundancy scheme to a new redundancy scheme with at least one copy of the data object d in the destination data storage tier, and a storage cost associated with storing data object d on a given set of data storage tiers with a given redundancy scheme, for each of the available redundancy schemes generated; selecting a redundancy scheme from the plurality of available redundancy schemes based on the total costs calculated and the retrieved data reliability requirement; and relocating the data object d to the destination data storage tier by re-encoding the data object using the selected redundancy scheme.