Mobile device agent for personal deduplication

• US 10,013,448 B2
• Filed: 08/13/2015
• Issued: 07/03/2018
• Est. Priority Date: 02/05/2015
• Status: Active Grant

• Current Assignee: Quantum Corporation (Chi Ko Investment Co., Ltd.)
• Original Assignee: Quantum Corporation (Chi Ko Investment Co., Ltd.)
• Inventors: Davis, Camden
• Primary Examiner(s): Daye, Chelcie
• Application Number:
  US14/825,470
• Publication Number:
  US 20160232195A1
• Time in Patent Office: 1,055 Days
• Field of Search: 707692
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity

Abstract

Methods, apparatus, and other embodiments associated with performing personal deduplication on a mobile device are described. One example method includes accessing a personal or context sensitive deduplication repository, where the context is based on a time of use of the mobile device, a purpose of use of the mobile device, a location of the mobile device, or an application in use by the mobile device, selectively de-duplicating data arriving at the mobile device, and selectively de-duplicating data to be transmitted by the mobile device, where the deduplication is performed using the personal or context sensitive deduplication repository. Example methods and apparatus may employ a chunking and hashing deduplication approach, a vector deduplication approach, or a delta deduplication approach.

Claims

1. A non-transitory computer-readable storage medium storing instructions that when executed by a processor in a mobile device control the processor to perform a method for performing personal deduplication on the mobile device, the method comprising:

identifying a portion of a larger deduplication repository that has at least a threshold probability of being used by a user, and establishing a personal or context sensitive deduplication repository as the portion of the larger deduplication repository;

selectively causing the portion of the larger deduplication repository to be made available to a user of the mobile device;

accessing the personal or context sensitive deduplication repository;

selectively de-duplicating data arriving at the mobile device, where the de-duplicating is performed using the personal or context sensitive deduplication repository; and

selectively de-duplicating data to be transmitted by the mobile device, where the de-duplicating is performed using the personal or context sensitive deduplication repository.

2. The non-transitory computer-readable storage medium of claim 1, the method comprising controlling the mobile device to download information about the personal or context sensitive deduplication repository.

3. The non-transitory computer-readable storage medium of claim 2, the method comprising controlling the mobile device to download the portion of the personal or context sensitive deduplication repository.

4. The non-transitory computer-readable storage medium of claim 3, the method comprising controlling the mobile device to download a type of data from the personal or context sensitive deduplication repository, where the type of data is a hash code, a fingerprint, or a block identifier.

5. The non-transitory computer-readable storage medium of claim 4, the method comprising controlling the mobile device to cause the portion of the personal or context sensitive deduplication repository, the information about the personal or context sensitive deduplication repository, or type of data from the personal or context sensitive deduplication repository, to be downloaded to a first location within a threshold distance of the mobile device.

6. The non-transitory computer-readable storage medium of claim 5, where the threshold distance is a physical distance, or a logical distance.

7. The non-transitory computer-readable storage medium of claim 6, where the context is based, at least in part, on a time of use of the mobile device, a purpose of use of the mobile device, a location of the mobile device, or an application in use by the mobile device.

8. The non-transitory computer-readable storage medium of claim 7, where selectively deduplicating data to be transmitted by the mobile device includes speculatively deduplicating data that is within a threshold probability of being transmitted by the mobile device, where the probability that the data to be transmitted by the mobile device will be speculatively deduplicated is a function of an amount of available processing power, an amount of available bandwidth, an amount of energy required to process the data, an amount of energy required to transmit the data, or an amount of time since a previous transmission.

9. The non-transitory computer-readable storage medium of claim 7, where the probability that the method selectively deduplicates data arriving at the mobile device or selectively deduplicates data to be transmitted by the mobile device is a function of information about the mobile device, the information including an amount of available processor power, an amount of battery power available, an amount of available memory, an application using the data, or a data plan associated with the mobile device.

10. The non-transitory computer-readable storage medium of claim 9, where the data arriving at the mobile device includes incoming telemetry data.

11. The non-transitory computer-readable storage medium of claim 10, where the data arriving at the mobile device or the data to be transmitted by the mobile device includes image data or video data, where the image data or video data includes background image data and foreground image data.

12. The non-transitory computer-readable storage medium of claim 11, where, upon determining that a similarity between a background image data at a first instant and the background image data at a second instant is above a threshold level of similarity, de-duplicating the background image data.

13. The non-transitory computer-readable storage medium of claim 12, the method comprising conceptually de-resolving data to be selectively deduplicated.

14. The non-transitory computer-readable storage medium of claim 1, where the mobile device is a smartphone, a tablet computer, a laptop computer, a satellite phone, a game console, a car entertainment system, or a streaming video device.

15. The non-transitory computer-readable storage medium of claim 14, the method comprising:

generating a deduplicated message by de-duplicating a first message about to be transmitted from the mobile device, where the level of deduplication is a function of the similarity between the first message and a second, different message sent at an earlier time from the mobile device.

16. The non-transitory computer-readable storage medium of claim 15, where the deduplicated message includes a fingerprint, a hash code, an identifier, a delta code, or a vector code.

17. The non-transitory computer-readable storage medium of claim 1, where de-duplicating the data is performed using a chunking and hashing approach.

24. The non-transitory computer-readable storage medium of claim 7, the method comprising controlling the mobile device to detect a second, different location within the threshold distance of the mobile device, and controlling the mobile device to cause the synchronization of the portion of the personal or context sensitive deduplication repository, the information about the personal or context sensitive deduplication repository, or type of data from the personal or context sensitive deduplication repository on the mobile device or located at the first location, with a portion of the personal or context sensitive deduplication repository, information about the personal or context sensitive deduplication repository, or type of data from the personal or context sensitive deduplication repository located on the second, different location.

18. A smartphone apparatus, comprising:

a processor;

a memory;

a set of logics; and

an interface to connect the processor, the memory, and the set of logics,

the set of logics comprising;

a repository logic that accesses a smartphone-centric personal deduplication repository or context sensitive deduplication repository, where the repository logic accesses a portion of a larger deduplication repository that has at least a threshold probability of being used by a user, defines the smartphone-centric deduplication repository or context sensitive deduplication repository as the portion of the larger deduplication repository, and selectively causes the portion of the larger deduplication repository to be made available to the smartphone apparatus, where the context is a function of an identity of a user of the smartphone apparatus, a location of the smartphone apparatus, and an application in use by the smartphone apparatus;

an incoming logic that selectively deduplicates incoming data using the smartphone-centric deduplication repository or context sensitive deduplication repository; and

an outgoing logic that selectively deduplicates outgoing data using the smartphone-centric deduplication repository or context sensitive deduplication repository.

19. The smartphone apparatus of claim 18, where the repository logic downloads the portion of the smartphone-centric deduplication repository, or information about the smartphone-centric deduplication repository to the smartphone apparatus or to another device located within a threshold distance of the smartphone apparatus.

20. The smartphone apparatus of claim 19, where the incoming logic selectively deduplicates incoming data using the smartphone-centric deduplication repository based on a property of the smartphone apparatus or a property of the incoming data, where the property of the smartphone apparatus includes an amount of available processor power, an amount of available memory, an application using the data, or a data plan associated with the smartphone apparatus, where the property of the incoming data includes a data type, a file size, a block size, a packet size, an age of the incoming data, or an identification of a sender associated with the incoming data, and where selectively de-duplicating the incoming data includes controlling the level of deduplication based on the property of the smartphone apparatus or the property of the incoming data.

21. The smartphone apparatus of claim 20, where the outgoing logic selectively deduplicates outgoing data by speculatively de-duplicating data that is within a threshold probability of being transmitted by the smartphone apparatus, where the probability that the outgoing logic will speculatively deduplicate the outgoing data is a function of the property of the smartphone apparatus or a property of a target of the outgoing data, the property of the smartphone apparatus including an amount of energy required to transmit the data, or time since a previous transmission, and where selectively de-duplicating the outgoing data includes controlling the level of deduplication based on the property of the smartphone apparatus or the property of the target of the outgoing data.

22. The smartphone apparatus of claim 21, where the outgoing logic or the incoming logic selectively deduplicate data using a chunking and hashing approach, a vectored deduplication approach, or a delta deduplication approach.

23. The smartphone apparatus of claim 22, where the repository logic synchronizes the portion of the smartphone-centric deduplication repository, or information about the smartphone-centric deduplication repository, with the smartphone apparatus or with another device located within a threshold distance of the smartphone apparatus.