Method for efficient use of content stored in a cache memory of a mobile device

• US 9,348,790 B2
• Filed: 04/17/2013
• Issued: 05/24/2016
• Est. Priority Date: 04/01/2011
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Rosen, Guy, Fridman, Eran, Eliashiv, Gadi, Peleg, Ori, Held, Oren, Tiger, Roi
• Primary Examiner(s): Blair, Douglas
• Assistant Examiner(s): Moorad, Imran
• Application Number:
  US13/864,902
• Publication Number:
  US 20130232216A1
• Time in Patent Office: 1,133 Days
• Field of Search: 709/206
• US Class Current: 1/1
• CPC Class Codes: G06F 15/167 using a common memory, e.g. mailbox
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 67/289 Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/566 Grouping or aggregating service requests, e.g. for unified processing
• CPC Class Codes: H04W 4/20 Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
• CPC Class Codes: H04W 4/60 Subscription-based services using application servers or record carriers, e.g. SIM application toolkits
• CPC Class Codes: H04W 52/0209 in terminal devices terminal devices per se H04W88/02
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method for cache management of a mobile device communicatively connected to a network component via a network is provided. The method comprises receiving by the network component a request from the mobile device for a data item, the request accompanied by a unique identifier associated thereto, the data item residing in the cache; fetching the data item from at least a server communicatively connected to the network component; generating a unique identifier respective of the fetched data item; and comparing the generated unique identifier and the received unique identifier to determine whether the data item in the cache is the same as the data item fetched from the at least a server.

Claims

1. A computerized method by a network component for cache management of a mobile device communicatively connected to the network component via a network, comprising:

receiving by the network component a request from the mobile device for a data item residing in the cache, the request accompanied by a unique identifier associated with a static portion of the data item residing in the cache and a dynamic portion of the data item residing in the cache;

fetching the data item from at least a server communicatively connected to the network component;

determining a static portion and a dynamic portion of the data item residing in the cache; and

generating a unique identifier respective of the dynamic portion or the fetched data item and a unique identifier respective of the static portion of the fetched data item; and

comparing the generated unique identifier and the received unique identifier to determine whether a portion of the data item in the cache is the same as the respective portion of the data item fetched from the at least a server.

2. The method of claim 1, wherein a hash function generates both the unique identifier respective of the portion of the fetched data item and the unique identifier associated with the portion of the data item residing in the cache.

3. The method of claim 1, further comprises:

sending the mobile device a signal indicating that the portion of the data item in the cache is the same as the portion of the data item fetched from the at least a server.

4. The method of claim 1, further comprises:

sending the mobile device the portion of the fetched data item when the comparison indicates that the portion of the data item in the cache is not the same as the data item fetched from the at least a server.

5. The method of claim 1, wherein the network component is any one of:

a proxy server, a virtual private network (VPN) server, a traffic shaper, a router, and a network address translator (NAT).

6. The method of claim 1, wherein the cache is resident on the mobile device,

a hash function generates both the unique identifier respective of the portion of the fetched data item and the unique identifier associated with the portion of the data item residing in the cache,

the hash function is resident on at least one of the mobile device and the network component, and

the mobile device is any computing device coupled to the network.

7. The method of claim 1, wherein determining the static portion and the dynamic portion of the data item residing in the cache comprises performing a textual analysis of the data item to determine which parts of the data item are dynamic or static over time.

8. A non-transient computer readable medium containing instructions that when executed on a computer perform the method of claim 1.

9. A network component for cache management of a mobile device communicatively coupled to the network component via a network, comprising:

an interface device having an interface to a data communication network, the interface configured for receiving a request for a data item residing in the cache from at least one application executed on the mobile device, the data item with a unique identifier associated with a static portion thereof and a unique identifier associated with a dynamic portion thereof, and fetching at least a portion of the data item from at least a server communicatively coupled to the network component; and

a processor providing a processing unit that generates a unique identifier respective of the static portion of the fetched data item and a unique identifier respective of the dynamic portion of the fetched data item and that compares the generated unique identifiers and the received unique identifiers to determine whether the static portion or the dynamic portion of the data item in the cache is the same as the static portion or the dynamic portion of the data item fetched from the at least a server.

10. The network component of claim 9, wherein a hash function generates both the unique identifier respective of the portion of the fetched data item and the unique identifier associated with the portion of the data item residing in the cache.

11. The network component of claim 9, wherein under the control of the processing unit the network component sends the mobile device a signal indicating that the portion of the data item in cache is the same as the portion of the data item fetched from the at least a server.

12. The network component of claim 9, wherein under the control of the processing unit the network component sends the mobile device the portion of the fetched data item when the comparison indicates that the portion of the data item in the cache is not the same as the portion of the data item fetched from the at least a server.

13. The network component of claim 9, wherein the network component is any one of:

a proxy server, a virtual private network (VPN) server, a traffic shaper, a router, and a network address translator (NAT).

14. The network component of claim 9, wherein the cache is resident on the mobile device,

a hash function generates both the unique identifier respective of the portion of the fetched data item and the unique identifier associated with the portion of the data item residing in the cache,

the hash function is resident on at least one of the mobile devices and the network component, and

the mobile device is any computing device coupled to the network.

15. A mobile device comprising:

a processing unit;

a data communication interface to enable communication with at least a network component;

a local cache; and

a memory containing a plurality of instructions associated with an application for accessing at least a portion of a data item via the network component and storing the received portion of the data item in the local cache, the processing unit is configured to send a unique identifier associated with a static portion of the data item stored in the local cache and a dynamic portion of the data item stored in the local cache to the network component upon a subsequent request of the application to access the data item, and to receive an indication from the network component of whether the portion of the data item in the local cache is the same as a portion of a data item in at least a server communicatively coupled to the mobile device.

16. The mobile device of claim 15, wherein the unique identifier is a hash number generated responsive to a hash function of the portion of the data item.

17. The mobile device of claim 15, wherein the mobile device receives a signal from the network component indicating that the portion of the data item in local cache is the same as the portion of the data item requested by the application and may be used by the application executing on the mobile device.

18. The mobile device of claim 15, wherein the mobile device receives from the network device the portion of the fetched data item to replace the portion of the data item in local cache.