Cache synchronization system, cache synchronization method and apparatus thereof

Patent metadata

Field	Value
Publication number	US-9292441-B2
Application number	US-201313850648-A
Country	US
Kind code	B2
Filing date	Mar 26, 2013
Priority date	Mar 27, 2012
Publication date	Mar 22, 2016
Grant date	Mar 22, 2016

Abstract

Disclosed are a cache synchronization system, a cache synchronization method and a local cache to perform synchronization. The local cache is configured to determine whether to perform synchronization for specific content on the basis of synchronization policy information, if it is determined that synchronization is to be performed, to set a dispersion parameter that defines a synchronization range for the specific content according to the synchronization policy information, and to transmit synchronization information about the specific content, which includes the dispersion parameter, to at least one neighboring local cache.

First claim

What is claimed is:

1. A local cache, comprising:
a content storage unit configured to store at least a part of at least one content;
a cache position manager configured to manage position information of one or more local caches; and
a synchronization unit configured to set a synchronization range for the at least one content, and to perform synchronization of the at least one content such that the at least one content is made available at another local cache located in the set synchronization range on the basis of the position information of the one or more local caches.

2. The local cache of claim 1 , wherein the synchronization unit is configured to perform synchronization when the at least one content is initially cached in the content storage unit.

3. The local cache of claim 1 , further comprising:
a synchronization policy manager configured to manage synchronization policy information used as a reference by which the synchronization range is set,
wherein the synchronization unit is configured to set the synchronization range on the basis of the synchronization policy information and the position information of the one or more local caches.

4. The local cache of claim 3 , wherein the synchronization policy manager is configured to set the synchronization policy information on the basis of at least one of preference value, size and type of content, occurrence frequency of handover during provision of content by the local cache, a handover occurrence direction, and whether synchronization is forcedly set between local caches.

5. The local cache of claim 1 , wherein the synchronization unit is configured to perform synchronization by transmitting, to the another local cache, synchronization information including at least one of the at least content to be synchronized and content information data including information about a position at which the content is stored.

6. The local cache of claim 5 , wherein the synchronization unit is configured to set a dispersion parameter indicating the synchronization range, and to transmit the synchronization information including the dispersion parameter to the another local cache.

7. The local cache of claim 6 , wherein the synchronization unit is configured to set the dispersion parameter such that the dispersion parameter indicates the number of hops through which the synchronization information is transmitted, and is progressively reduced by a predetermined unit value according to synchronization propagation between local caches.

8. The local cache of claim 5 , wherein upon reception of synchronization information including a dispersion parameter corresponding to a synchronization range from other local cache, the synchronization unit is configured to reduce the value of the dispersion parameter by a predetermined unit value, and to transmit the synchronization information including the reduced dispersion parameter to the another local cache if the synchronization unit determines that the value of the reduced dispersion parameter is greater than a first reference value.

9. The local cache of claim 8 , wherein even if the reduced dispersion parameter is smaller than the first reference value, the synchronization unit is configured to set the dispersion parameter, and to transmit to the another local cache the set dispersion parameter with the synchronization information in response to one or more of
when the number of handover occurrences exceeds a second reference value,
when a preference value of the at least one content to be synchronized exceeds a third reference value, and
when synchronization is forcedly set for the another local cache.

10. The local cache of claim 1 , further comprising:
a caching unit configured to receive the at least one content and content information data from one of an origin server, another local cache and a cache controller, and store the received at least one content in the content storage unit; and
a content provider configured to provide the at least one content, stored in the content storage unit, to at least one user terminal.

11. The local cache of claim 1 , wherein the synchronization unit further comprises:
a first synchronization unit configured to perform synchronization when the at least one content is initially cached; and
a second synchronization unit configured to perform synchronization propagation to transmit the content or content information data received from one local cache to another local cache.

12. A cache synchronization method performed by a local cache among a plurality of local caches to provide at least one content to one or more user terminals located in the corresponding areas, the cache synchronization method comprising:
determining whether to perform synchronization for specific content on the basis of synchronization policy information;
if it is determined that synchronization is performed, setting a dispersion parameter that defines a synchronization range for the specific content according to the synchronization policy information; and
transmitting synchronization information about the specific content, which includes the dispersion parameter, to a neighboring local cache.

13. The cache synchronization method of claim 12 , further comprising:
before the transmitting of the synchronization information, confirming the neighboring local cache on the basis of position information of the other local caches.

14. A cache synchronization method performed by a local cache among a plurality of local caches to provide content to at least user terminal located in the corresponding areas, comprising:
receiving synchronization information about specific content, which includes a dispersion parameter that defines a synchronization range, from another local cache;
storing the received synchronization information such that the specific content is provided to the at least one user terminal;
reducing the value of the dispersion parameter by a predetermined unit value, comparing the value of the reduced dispersion parameter with a first reference value, and determining whether synchronization is performed according to the comparison result; and
transmitting synchronization information including the reduced dispersion parameter to a neighboring local cache.

15. The cache synchronization method of claim 14 , further comprising:
confirming predetermined synchronization policy information upon determining that synchronization is not to be performed;
determining whether synchronization is performed according to the predetermined synchronization policy information; and
setting the dispersion parameter that defines the synchronization range upon determining that synchronization is to be performed and transmitting the dispersion parameter with the synchronization information to the neighboring local cache.

16. The cache synchronization method of claim 15 , wherein the determining comprises
determining that synchronization is to be performed in response of one or more of when the number of handover occurrences exceeds a second reference value, when a preference value of the content exceeds a third reference value, and when synchronization is forcedly set for other local cache.

Assignees

• Sk Telecom Co Ltd

Inventors

• Lee Jong Min
• Lee Kyung Jun
• Shim Young Jae
• Shin Sung Ho

Classifications

• H04L67/2842

  Electricity · mapped topic

• G06F12/0806 Primary

  Multiuser, multiprocessor or multiprocessing cache systems · CPC title

• H04L67/18

  Electricity · mapped topic

• H04L67/52 Primary

  specially adapted for the location of the user terminal · CPC title

• H04L67/568

  Storing data temporarily at an intermediate stage, e.g. caching · CPC title