Enhanced reliability in deduplication technology over storage clouds

• US 8,903,764 B2
• Filed: 04/25/2012
• Issued: 12/02/2014
• Est. Priority Date: 04/25/2012
• Status: Expired due to Fees

• Current Assignee: AirBNB Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Patil, Sandeep R., Ramanathan, Sri, Shiraguppi, Riyazahamad M., Sodhiya, Prashant, Trevathan, Matthew B.
• Primary Examiner(s): THAI, HANH B
• Application Number:
  US13/455,528
• Publication Number:
  US 20130290274A1
• Time in Patent Office: 951 Days
• Field of Search: 707/637, 707/638, 707690-692, 707/770
• US Class Current: 707/609
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 16/1748 De-duplication implemented within the file system, e.g. based on file segments de-duplication techniques in storage systems for the management of data blocks G06F3/0641
• CPC Class Codes: G06F 16/24556 Aggregation; Duplicate elimination
• CPC Class Codes: G06F 16/24578 using ranking

Abstract

Methods and systems for enhancing reliability in deduplication over storage clouds are provided. A method includes: determining a weight for each of a plurality of duplicate files based on parameters associated with a respective storage device of each of the plurality of duplicate files; and designating one of the plurality of duplicate files as a master copy based on the determined weight.

Claims

1. A method implemented in a computer infrastructure comprising a combination of hardware and software, the method comprising:

performing, by a computer processor, a file deduplication process comprising;

determining, by the computer processor, a weight for each of a plurality of duplicate files based on parameters associated with a respective storage device of each of the plurality of duplicate files; and

designating, by the computer processor, one of the plurality of duplicate files as a master copy based on the determined weight,

wherein the weight is additionally based on a respective weighting factor associated with each one of the parameters,

further comprising obtaining numerical values for the each one of the parameters and the respective weighting factors,

the parameters comprise static parameters having predefined values, and

the parameters comprise dynamic parameters having values that are obtained from the storage devices.

2. The method of claim 1, wherein the parameters comprise at least one of vendor weight, mean time between failure, read performance, write performance, availability, and durability of a respective said storage device.

3. The method of claim 1, wherein the parameters comprise at least one of head flying height, remapped sector, error counts, spin up time, temperature, and data throughput of a respective said storage device.

4. The method of claim 1, wherein the weight of a particular one of the plurality of files is determined according to:

5. The method of claim 1, further comprising replacing remaining ones of the plurality of duplicate files, other than the master copy, with respective pointers pointing to the master copy.

6. The method of claim 1, further comprising performing the determining and the designating as part of a post deduplication process in a cloud environment.

7. The method of claim 1, further comprising performing the determining and the designating as part of an inline deduplication process in a cloud environment.

8. The method of claim 1, wherein a service provider at least one of creates, maintains, deploys and supports the computer infrastructure.

9. The method of claim 1, wherein steps of claim 1 are provided by a service provider on a subscription, advertising, and/or fee basis.

10. A system comprising:

one or more computer processors;

one or more computer readable hardware storage device;

program instructions stored on the one or more computer readable hardware storage device for execution by at least one of the one or more processors, the program instructions comprising;

program instructions to identify duplicate files stored at different storage devices;

program instructions to determine a weight for each one of the duplicate files based on parameters associated with the storage devices;

program instructions to designate one of the duplicate files as a master copy based on the determined weights; and

program instructions to determine that two of the duplicate files have an equal highest weight, wherein the designating one of the duplicate files as the master copy comprises selecting one of the two based on a tie-breaker parameter.

11. The system of claim 10, wherein the parameters are related to at least one of reliability, health, and user preference of the storage devices on which the duplicate files are stored.

12. The system of claim 10, wherein:

the parameters include at least one of vendor weight, mean time between failure, read performance, write performance, availability, and durability of the storage devices; and

the parameters include at least one of head flying height, remapped sector, error counts, spin up time, temperature, and data throughput of the storage devices.

13. The system of claim 10, wherein the determining the weight for each one of the duplicate files is additionally based on weighting factors defined for the parameters.

14. The system of claim 10, wherein the weight of a particular one of the duplicate files is determined according to:

15. A computer program product comprising

one or more computer readable hardware storage device and program instructions stored on the one or more computer readable hardware storage device, the program instructions comprising:

program instructions to determine a hash value for each of a plurality of files;

program instructions to determine a set of duplicate files based on the hash values; and

program instructions to deduplicate the set of duplicate files, wherein the deduplicating comprises;

determining a weight for each one of the duplicate files, wherein the weight is based on parameters associated with storage devices; and

designating a master copy of the set based on the weight of each one of the duplicate files;

nominating remaining files in the set, other than the master copy, for deletion,

wherein the parameters comprise static parameters having predefined values, and

the parameters comprise dynamic parameters having values that are obtained from the storage devices.

16. The computer program product of claim 15, wherein the static parameters are related to at least one of reliability, health, and user preference of the storage devices.

17. The computer program product of claim 15, wherein the storage devices are different nodes in a cloud environment.

18. The computer program product of claim 15, wherein the weight of a particular one of the duplicate files is determined according to:

19. A method of file deduplication of a plurality of files, comprising:

providing a computer infrastructure operable to;

determine a hash value for each of the plurality of files;

define sets of the plurality files based on the hash values; and

for each respective one of the sets, perform a file deduplication process comprising;

determine a highest weight file in the respective set, wherein the weight is based on parameters associated with storage devices;

designate the highest weight file as a master copy for the respective set; and

nominate remaining files in the respective set, other than the master copy, for deletion,

wherein the parameters comprise static parameters having predefined values, and

the parameters comprise dynamic parameters having values that are obtained from the storage devices.

20. The method of claim 19, wherein the static parameters are related to at least one of reliability, health, and user preference of the storage devices.

21. The method of claim 19, wherein the weight of a particular one of the plurality of files is determined according to:

22. A computer system for file deduplication, the system comprising:

a CPU, a computer readable memory and a computer readable storage media;

program instructions to identify a set of duplicate files;

program instructions to determine a weight for each one of the duplicate files; and

program instructions to designate a master copy of the set based on the weight of each one of the duplicate files; and

program instructions to delete remaining files of the set, other than the master copy, and replace the remaining files with respective pointers pointing to the master copy,

wherein the program instructions are stored on the computer readable storage media for execution by the CPU via the computer readable memory;

the weight is based on parameters associated with storage devices and weighting factors defined for the parameters; and

the parameters are related to at least one of reliability, health, and user preference of the storage devices.

23. The computer system of claim 22, wherein:

the parameters include at least one static parameter comprising at least one of vendor weight, mean time between failure, read performance, write performance, availability, and durability of the storage devices;

the parameters include at least one dynamic parameter comprising at least one of head flying height, remapped sector, error counts, spin up time, temperature, and data throughput of the storage devices; and

the weight of a particular one of the duplicate files is determined according to;

24. The computer system of claim 22, wherein the storage devices are different nodes in a cloud environment.