Cache Synchronization System, Cache Synchronization Method and Apparatus thereof

• US 20130262766A1
• Filed: 03/26/2013
• Published: 10/03/2013
• Est. Priority Date: 03/27/2012
• Status: Active Grant

• Current Assignee: SK Telecom Co., Ltd.
• Original Assignee: SK Telecom Co., Ltd.
• Inventors: LEE, Jong Min, SHIN, Sung Ho, Lee, Kyung Jun, SHIM, Young Jae
• Granted Patent: US 9,292,441 B2
• Time in Patent Office: Days
• US Class Current: 711/119
• CPC Class Codes: G06F 12/0806 Multiuser, multiprocessor or multiprocessing cache systems
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

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.

Claims

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.

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, the 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 controller for controlling a plurality of local caches dispersed in different areas, the cache controller comprising:

a synchronization policy provider configured to

set synchronization policy information that becomes a reference by which a synchronization range for specific content is set in the plurality of local caches, and

provide the set synchronization policy information to the plurality of local caches.

13. The cache controller of claim 12, further comprising:

a cache position manager configured to manage position information of the plurality of local caches, and to provide the position information of one or more local caches of the plurality of local caches to one or more other local caches of the plurality of local caches for synchronization among the plurality of local caches.

14. The cache controller of claim 12, wherein when one or more local caches request the specific content, the synchronization policy provider is configured to set a dispersion parameter corresponding to a synchronization range for the specific content according to the synchronization policy information, and to provide the dispersion parameter to the one or more local caches.

15. 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.

16. The cache synchronization method of claim 15, 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.

17. 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.

18. The cache synchronization method of claim 17, 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.

19. The cache synchronization method of claim 18, 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.