Caching in mobile networks

• US 9,703,752 B2
• Filed: 09/30/2011
• Issued: 07/11/2017
• Est. Priority Date: 09/28/2011
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Arvidsson, ke, Westberg, Lars, Friman, Erik
• Primary Examiner(s): Zand, Davoud
• Application Number:
  US14/346,979
• Publication Number:
  US 20140237071A1
• Time in Patent Office: 2,111 Days
• Field of Search: 709201, 709212, 709213, 709214, 709215, 709216
• CPC Class Codes: G06F 15/17331 Distributed shared memory [DSM], e.g. remote direct memory access [RDMA]
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

There is described a method for optimizing the distribution of data objects between caches in a cache domain of a resource limited network. User requests for data objects are received at caches in the cache domain. A notification is sent from each cache at which a request is received to a cache manager. The notification reports the user request and identifies the requested data object. At the cache manager, object information including the request frequency of each requested data object and the locations of the caches at which the requests were received is collated and stored. At the cache manager, objects for distribution within the cache domain are identified on the basis of the object information. Instructions are sent from the cache manager to the caches to distribute data objects stored in those caches between themselves. The objects are classified into classes according to popularity, the classes including a high popularity class comprising objects which should be distributed to all caches in the cache domain, a medium popularity class comprising objects which should be distributed to a subset of the caches in the cache domain, and a low popularity class comprising objects which should not be distributed.

Claims

1. A cache manager for controlling distribution of content stored in caches in a cache domain in a packet data network, the cache manager comprising:

an object monitor configured to receive notifications from caches in the cache domain about data objects requested at a respective cache;

an object database configured to collate and store object information about the requested data objects, the object information including information about the caches at which the data objects have been requested and frequency with which the requests have been made;

an object distributor configured to;

classify each requested data object into one of at least three classes based on the object information, the classes including;

a high popularity class comprising objects which should be distributed to all caches in the cache domain;

a medium popularity class comprising objects which should be distributed to one or more subsets of the caches in the cache domain; and

a low popularity class comprising objects which should not be distributed;

identify data objects for distribution in accordance with the classification; and

instruct the caches in the cache domain to distribute the identified data objects stored in those caches between themselves.

2. The cache manager of claim 1, further comprising:

a topology monitor configured to retrieve topology information about the topology of the cache domain;

a topology database configured to store the topology information;

wherein the topology information includes data relating to one or more of the following;

a topology structure of the cache domain;

bandwidth limitations of links between elements in the topology structure;

storage capabilities of the caches;

location of caches in the topology structure;

current loads sustained by the links between elements in the topology structure; and

transport types for data within the cache domain;

wherein the object distributor is configured to make use of the topology information in the determination of how the objects should be distributed between the caches.

3. The cache manager of claim 2:

wherein the topology information includes a daily load profile for each cache in the cache domain, the daily load profile indicating periods of high load and low load for that cache;

wherein the object distributor is configured to allocate objects in the medium popularity class to caches in such a way that, at all times of the day, each object is stored on at least one cache in a low load period.

4. The cache manager of claim 1, wherein the object distributor is configured to instruct caches in the cache domain to distribute objects within the medium popularity class in such a way that more popular objects are distributed to a relatively high number of caches and less popular objects are distributed to a relatively low number of caches.

5. The cache manager of claim 4, wherein the more popular objects in the medium popularity class are distributed to many caches relatively close to users and less popular objects are distributed to a few caches relatively central in the network.

6. The cache manager of claim 1, wherein the cache manager is configured to control the distribution of the data objects between caches in the cache domain so that the cache domain functions as a large virtual cache.

7. The cache manager of claim 1, wherein the packet data network is a mobile network.

8. The cache manager of claim 1, wherein the cache manager is a discrete entity and includes a communications system for communicating with elements in the packet data network.

9. The cache manager of claim 8, wherein the cache manager is associated with one of the caches in the cache domain.

10. The cache manager of claim 1, wherein functionality of the cache manager is distributed among network elements in the cache domain.

11. A method for optimizing distribution of data objects between caches in a cache domain of a resource limited network, the method comprising:

receiving, at a cache manager, a notification from at least one of the caches in the cache domain, the notification reporting that the cache has received one or more user requests and one or more requested data object;

at the cache manager, collating and storing object information including the request frequency of each requested data object and the locations of the caches at which the requests were received;

classifying, by an object distributor, the requested data object into one of at least three classes based on the object information, the classes including;

a high popularity class comprising objects which should be distributed to all caches in the cache domain;

a medium popularity class comprising objects which should be distributed to one or more subsets of the caches in the cache domain; and

a low popularity class comprising objects which should not be distributed;

at the cache manager, identifying data objects for distribution within the cache domain in accordance with the classification;

sending instructions from the cache manager to the caches to distribute the identified data objects stored in those caches between themselves; and

distributing the identified data objects between the caches by the object distributor.

12. The method of claim 11, wherein the objects are distributed using transmission capacity of the network that would otherwise be unused.

13. The method of claim 11, wherein the cache manager takes into account at least one of the following when identifying the data objects for distribution:

topology of the network;

priority of the requested data objects;

frequency of requests for particular data objects.

14. The method of claim 11, wherein the cache manager:

takes into account a daily load profile of each cache in the cache domain, the daily load profile indicating periods of high load and low load for that cache;

allocates objects in the medium popularity class to caches in such a way that, at all times of the day, the object is stored on at least one cache in a low load period.

15. The method of claim 11, further comprising distributing objects within the medium popularity class in such a way that more popular objects are distributed to a relatively high number of caches and less popular objects are distributed to a relatively low number of caches.

16. The method of claim 15, wherein the more popular objects in the medium popularity class are distributed to many caches relatively close to users and less popular objects are distributed to a few caches relatively central in the network.

17. The method of claim 11, wherein the caches are associated with or part of Radio Network Controllers, Radio Base Stations, or other Radio Access Network nodes.

18. The method of claim 11, wherein the data objects are distributed between the caches during off-peak periods.

19. The method of claim 11, wherein functionality of the cache manager is distributed between network elements in the cache domain.

20. The method of claim 11, further comprising:

at each cache, forming a distribution queue of objects to be distributed to other caches;

placing most-recently-used or most-frequently-used objects at a head of the distribution queue.

21. The method of claim 11, further comprising sending messages including object popularity statistics from the caches to the cache controller.

22. A computer program product stored in a non-transitory computer readable medium for controlling a cache manager in a resource limited network, the computer program product comprising software instructions which, when run on the cache manager, causes the cache manager to:

retrieve notifications from caches in a cache domain controlled by the cache manager, the notifications including details of data objects recently requested at a respective cache;

collate and store object information about the requested data objects, the object information including the locations of the caches at which the requests were received and popularity of requested data objects;

classify each requested data object into one of at least three classes, the classes including;

a high popularity class comprising objects which should be distributed to all caches in the cache domain;

a medium popularity class comprising objects which should be distributed to one or more subsets of the caches in the cache domain; and

a low popularity class comprising objects which should not be distributed;

identify data objects for distribution on the basis of the classification; and

instruct the caches in the network to distribute the identified data objects stored in those caches between themselves.