Patent ID: 8504535

Claim:
A non-transitory computer-readable medium embodying a program executable in a computing device, the program comprising: code that generates an object size distribution of a plurality of data objects stored in a data storage system, the data storage system comprising at least one data store; code that generates an access pattern distribution of the plurality of data objects; code that identifies from the object size distribution a first at least one object stored in the data storage system that is greater than a size threshold, the first at least one object stored in a first data replication scheme, the first data replication scheme comprising a redundant replication scheme wherein a copy of the first at least one object is stored in a plurality of data stores in the data storage system; code that identifies from the access pattern distribution whether the first at least one object is accessed less often than an access threshold frequency; code that stores the first at least one object in a second data replication scheme in the data storage system when the first at least one object exceeds the size threshold and the first at least one object is accessed less often than the access threshold frequency over a period of time, the second data replication scheme comprising an erasure coding scheme, wherein the at first least one data object is divided into a plurality of shards, each of the plurality of shards having a size less than an object size of the first at least one object and stored in a respective plurality of data stores in the data storage system; code that identifies from the object size distribution a second at least one object stored in the data storage system that is less than the size threshold, the second at least one object stored in the second data replication scheme; code that identifies from the access pattern distribution whether the second at least one object is accessed more often than the access threshold frequency; and code that stores the second at least one object in the first data replication scheme in the data storage system when the first at least one object is either less than the size threshold or the second at least one object is accessed more often than the access threshold frequency over a period of time.