Method of adaptively deploying cache positioned at subscriber network, and system therefor

• US 9,992,300 B2
• Filed: 02/25/2015
• Issued: 06/05/2018
• Est. Priority Date: 05/20/2014
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Ku, Tai Yeon, Park, Jong Youl, Chung, Young sik
• Primary Examiner(s): Patel, Chirag R
• Assistant Examiner(s): Hackenberg, Rachel J
• Application Number:
  US14/631,283
• Publication Number:
  US 20150341458A1
• Time in Patent Office: 1,196 Days
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 47/783 Distributed allocation of resources, e.g. bandwidth brokers
• CPC Class Codes: H04L 67/288 Distributed intermediate devices, i.e. intermediate devices for interaction with other intermediate devices on the same level
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

Disclosed is an adaptive cache transformation architecture for a cache deployed forward to minimize duplicated transmission, by automatically storing content in a subscriber network area. The system for adaptively deploying a cache positioned at a subscriber network includes a cache service group configured to store all or a part of pieces of content serviced from one or more content providing apparatuses to one or more terminals and including a plurality of caches deployed at a subscriber network between the content providing apparatus and the terminal in a distributed manner, and a resource manager configured to transform a deployment structure of the plurality of caches forming the cache service group, based on at least one of an increase rate in the number of pieces of contents requested by the one or more terminals and a reutilization rate for each content.

Claims

1. A system for adaptively deploying a plurality of caches positioned at a subscriber network, the system comprising:

a cache service group including a plurality of caches that are configured to store all or a part of pieces of content serviced from one or more content providing apparatuses to one or more terminals, wherein the plurality of caches are deployed at a subscriber network between the content providing apparatus and the terminal in a distributed manner; and

a resource manager configured to transform a deployment structure of the plurality of caches forming the cache service group from a multi-level structure to a co-caching structure, based on an increase rate in the number of pieces of content requested by the one or more terminals, and to transform a deployment structure of the plurality of caches forming the cache service group from a co-caching structure to a multi-level structure, based on a reutilization rate for each piece of content requested by the one or more terminals.

2. The system of claim 1, wherein the resource manager determines a location at which each of the caches is deployed, in consideration of a storage capability and a network performance of each of the plurality of caches forming the cache service group.

3. The system of claim 1, wherein the cache service group comprises a parent cache group having a multi-level structure and an edge cache group having a co-caching structure, and the edge cache group is connected to a lowest layer of the parent cache group.

4. The system of claim 1, wherein the resource manager transforms, if the increase rate in the number of pieces of content requested by the one or more terminals is equal to or larger than a predetermined value, the cache service group from a multi-level structure to a co-caching structure.

5. The system of claim 1, wherein the resource manager transforms, if the reutilization rate for each content is equal to or larger than a predetermined value, the cache service group from a co-caching structure to a multi-level structure.

6. A method of adaptively deploying a cache positioned at a subscriber network in a system comprising:

a cache service group configured to store all or a part of pieces of content serviced from one or more content providing apparatuses to one or more terminals, and including a plurality of caches deployed at a subscriber network between the content providing apparatus and the terminal in a distributed manner; and

a resource manager configured to transform a deployment structure of the plurality of caches forming the cache service group, the method performed by the resource manager comprising;

transforming the plurality of caches forming the cache service from a multi-level structure to a co-caching structure, based on an increase rate in the number of pieces of content requested by the one or more terminals, and from a co-caching structure to a multi-level structure, based on a reutilization rate for each piece of content requested by the one or more terminals.

7. The method of claim 6, wherein the deploying of the plurality of caches comprises

transforming, if the increase rate in the number of pieces of content requested by the one or more terminals is equal to or larger than a predetermined value, the cache service group from a multi-level structure to a co-caching structure.

8. The method of claim 7, wherein the transforming of the cache service group comprises:

calculating a reutilization rate for each content;

determining the number of caches to join the cache service group based on the reutilization rate for each content; and

determining a size of a unit block of service content based on the number of the caches; and

dividing the service content in units of the sizes of the unit block, and storing divided portions of the service content in the caches joining the cache service group.

9. The method of claim 6, wherein the deploying of the plurality of caches comprises

transforming, if the reutilization rate for each content is equal to or larger than a predetermined value, the cache service group from a co-caching structure to a multi-level structure.

10. The method of claim 9, wherein the transforming of the cache service group comprises:

calculating a reutilization rate for each content;

determining the number of levels of the multi-level structure and the number of caches to join each level, based on the reutilization rate for each content; and

determining a location at which each of the caches is deployed, in consideration of a storage capability and a network performance of each of the caches.