Methods for managing ownership of redundant data and systems thereof

• US 8,539,154 B2
• Filed: 09/29/2010
• Issued: 09/17/2013
• Est. Priority Date: 09/29/2010
• Status: Active Grant

• Current Assignee: JP Morgan Chase Bank, N.A. (JP Morgan Chase & Co)
• Original Assignee: International Business Machines Corporation
• Inventors: Jaquette, Glen A.
• Primary Examiner(s): Bragdon, Reginald
• Assistant Examiner(s): Ahmed, Hamdy S
• Application Number:
  US12/893,987
• Publication Number:
  US 20120079191A1
• Time in Patent Office: 1,084 Days
• Field of Search: 711/118, 707/661, 707/956
• US Class Current: 711/118
• CPC Class Codes: G06F 12/0811 with multilevel cache hierarchies
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/0685 Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays
• CPC Class Codes: H04N 21/231 Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
• CPC Class Codes: H04N 21/2393 involving handling client requests scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/25808 Management of client data terminal profiles in network data switching protocols H04L67/303
• CPC Class Codes: H04N 21/274 Storing end-user multimedia data in response to end-user request , e.g. network recorder

Abstract

A storage system according to one embodiment includes a first storage tier; a second storage tier; logic for storing instances of a file in the first storage tier and the second storage tier; logic for determining when to migrate an instance of the file associated with a first user and stored on the first storage tier to the second storage tier; logic for searching for an instance of the file or portion thereof on the second storage tier that is not associated with any user; logic for associating the instance of the file or portion thereof on the second storage tier with the first user; and logic for disassociating the instance of the file on the first storage tier from the first user. Additional systems, methods, and computer program products are also presented.

Claims

1. A storage system, comprising:

a first storage tier;

a second storage tier;

logic for storing instances of a file in the first storage tier and the second storage tier;

logic for determining when to migrate an instance of the file associated with a first user and stored on the first storage tier to the second storage tier;

logic for searching for an instance of the file or portion thereof on the second storage tier that is not associated with any user;

logic for associating the instance of the file or portion thereof on the second storage tier with the first user; and

logic for disassociating the instance of the file on the first storage tier from the first user.

2. The storage system as recited in claim 1, wherein the first storage tier includes at least one random access storage medium, and wherein the second storage tier includes at least one sequential access storage medium.

3. The storage system as recited in claim 1, wherein if an instance of only a portion of the file is found, the searching is repeated to attempt to find a remaining portion of the file.

4. The storage system as recited in claim 3, wherein any portion of the file that is not found during the searching is replicated from an instance of the file or portion thereof on the second storage tier.

5. The storage system as recited in claim 1, wherein the logic for searching for the instance of the file or portion thereof on the second storage tier is selected from a group consisting of:

searching for an identifier of the file, comparing a cryptographic checksum calculation of the file and one or more instances of the file on the second storage tier, comparing the file with one or more instances of the file on the second storage tier bit-by-bit, and comparing a size of the file with one or more instances of the file on the second storage tier.

6. The storage system as, recited in claim 1, wherein the file and instances thereof include video data from a broadcast.

7. A storage system, comprising:

a first storage tier;

a second storage tier;

logic for storing instances of a file in the first storage tier and the second storage tier;

logic for determining when to migrate an instance of the file associated with a first user and stored on the first storage tier to the second storage tier;

logic for searching for an instance of the file or portion thereof on the second storage tier;

logic for replicating the instance of the file or portion thereof on the second storage tier;

logic for associating the replicated instance of the file or portion thereof on the second storage tier with the first user; and

logic for disassociating the instance of the file on the first storage tier from the first user.

8. The storage system as recited in claim 7, wherein the first storage tier includes at least one random access storage medium, and wherein the second storage tier includes at least one sequential access storage medium.

9. The storage system as recited in claim 7, wherein if an instance of only a portion of the file is found, the searching is repeated to attempt to find a remaining portion of the file.

10. The storage system as recited in claim 7, wherein the logic for searching for the instance of the file or portion thereof on the second storage tier is selected from a group consisting of:

searching for an identifier of the file, comparing a cryptographic checksum calculation of the file and one or more instances of the file on the second storage tier, comparing the file with one or more instances of the file on the second storage tier bit-by-bit, and comparing a size of the file with one or more instances of the file on the second storage tier.

11. The storage system as recited in claim 7, wherein the file and instances thereof include video data from a broadcast.

12. A method, comprising:

determining when to migrate an instance of a file associated with a first user and stored on a first storage tier of a storage system to a second storage tier of the storage system;

searching for an instance of the file or portion thereof on the second storage tier that is not associated with any user;

associating the instance of the file or portion thereof on the second storage tier with the first user; and

disassociating the instance of the file on the first storage tier from the first user.

13. The method as recited in claim 12, wherein the searching for the instance of the file or portion thereof on the second storage tier is selected from a group consisting of:

searching for an identifier of the file, comparing a cryptographic checksum calculation of the file and one or more instances of the file on the second storage tier, comparing the file with one or more instances of the file on the second storage tier bit-by-bit, and comparing a size of the file with one or more instances of the file on the second storage tier.

14. The method as recited in claim 12, wherein if an instance of only a portion of the file is found, the searching is repeated to attempt to find a remaining portion of the file.

15. The method as recited in claim 14, wherein any portion of the file that is not found during the searching is replicated from an instance of the file or portion thereof on the second tier.

16. The method as recited in claim 12, wherein the file includes video data from a broadcast.

17. A method, comprising:

determining when to migrate an instance of a file associated with a first user and stored on a first storage tier of a storage system to a second storage tier of the storage system;

searching for an instance of the file or portion thereof on the second storage tier;

replicating the instance of the file or portion thereof on the second storage tier;

associating the replicated instance of the file or portion thereof on the second storage tier with the first user; and

disassociating the instance of the file on the first storage tier from the first user.

18. The method as recited in claim 17, wherein the searching for the instance of the file or portion thereof on the second storage tier is selected from a group consisting of:

searching for an identifier of the file, comparing a cryptographic checksum calculation of the file and one or more instances of the file on the second storage tier, comparing the file with one or more instances of the file on the second storage tier bit-by-bit, and comparing a size of the file with one or more instances of the file on the second storage tier.

19. The method as recited in claim 17, wherein if an instance of only a portion of the file is found, the searching is repeated to attempt to find a remaining portion of the file.

20. The method as recited in claim 17, wherein the file and instances thereof include video data from a broadcast.

21. A computer program product for managing a storage system, the computer program product comprising:

a non-transitory computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising;

computer readable program code configured to determine when to migrate an instance of a file associated with a first user that is stored on a first storage tier of a storage system to a second storage tier of the storage system;

computer readable program code configured to search for an instance of the file or portion thereof on the second storage tier that is not associated with any user;

computer readable program code configured to search for an instance on the second storage tier of the storage system that includes a remaining portion of the file;

computer readable program code configured to replicate the instance of the file or portion thereof on the second storage tier;

computer readable program code configured to associate the instance or replicated instance of the file or portion thereof on the second storage tier with the first user; and

computer readable program code configured to disassociate the instance of the file on the first storage tier from the first user.

22. The computer program product as recited in claim 21, wherein the file and instances thereof include video data from a broadcast.

23. The computer program product as recited in claim 21, wherein if an instance of only a portion of the file is found, the searching is repeated to attempt to find a remaining portion of the file.

24. The computer program product as recited in claim 23, wherein any portion of the file that is not found during the searching is replicated from an instance on the second tier.

25. The computer program product as recited in claim 21, wherein the computer readable program code configured to search for an instance of the file or portion thereof on the second storage tier is selected from a group consisting of:

computer readable program code configured to search for an identifier of the file;

computer readable program code configured to compare a cryptographic checksum calculation of the file and one or more instances on the second storage tier;

computer readable program code configured to compare the file with one or more instances on the second storage tier bit-by-bit; and

computer readable program code configured to compare a size of the file with one or more instances on the second storage tier.