Cooperative caching method and contents providing method using request apportioning device

• US 8,959,225 B2
• Filed: 07/01/2010
• Issued: 02/17/2015
• Est. Priority Date: 07/02/2009
• Status: Active Grant

• Current Assignee: Stclab Company Limited
• Original Assignee: AIM TO G Co., Ltd.
• Inventors: Lee, Ho-Kyoung, Jang, Jae Man
• Primary Examiner(s): NGUYEN, PHUOC H
• Application Number:
  US13/381,065
• Publication Number:
  US 20120110113A1
• Time in Patent Office: 1,692 Days
• Field of Search: 709223-226
• US Class Current: 709/226
• 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/5682 Policies or rules for updating, deleting or replacing the stored data

Abstract

The present invention relates to a cooperative caching method and a contents providing method using a request apportioning device. While collecting and controlling allocation history information on respective cache servers in a cache cluster, server load information, and threshold load management information including an object service threshold load and a cooperative threshold load, the request apportioning device uses allocation history information and server load information to check a load level of a cache server (first cache server) having first contents from among the cache servers in the first cache cluster, and uses threshold load management information to determine whether there is a cache server that is less than the object service threshold load from among the first cache servers, and when the first cache server that is less than the object service threshold load is not found, it determines whether there is a cache server (second cache server) that is less than the cooperative threshold load from among the first cache servers, and when the second cache server is found, it selects a cache server (third cache server) from among the second cache servers. When the first cache server that is less than the object service threshold load is not found, the request apportioning device uses allocation history information and server load information to select a cache server (fourth cache server) that is less than the object service threshold load in the first cache cluster, allow cooperative caching for the contents A between the third cache server and the fourth cache server, and provide the contents A.

Claims

1. A cooperative caching method using a request apportioning device for selecting a cache server for transmitting contents according to a plurality of source servers, a plurality of cache clusters having a plurality of cache servers, and a contents transmission request by a client, comprising:

(a) the request apportioning device collecting and controlling allocation history information on a cache server in a cache cluster, server load information, and threshold load management information including an object service threshold load and a cooperative threshold load;

(b) when a contents A is requested by the client, the request apportioning device checking a load level on a cache server (a first cache server hereinafter) having the contents A from among cache servers in a first cache cluster by using the allocation history information and the server load information;

(c) the request apportioning device checking whether there is a cache server that is less than the object service threshold load from among the first cache server by using the threshold load management information;

(d) when the first cache server that is less than the object service threshold load is not found, the request apportioning device determining whether there is a cache server (a second cache server hereinafter) that is less than the cooperative threshold load from among the first cache servers, wherein the object service threshold load is less than the cooperative threshold load;

(e) when the second cache server is found, the request apportioning device selecting a cache server (a third cache server hereinafter) from among the second cache servers, the third cache server being greater than or equal to the object service threshold load and being less than the cooperative threshold load;

(f) the request apportioning device selecting a cache server (a fourth cache server hereinafter) that is less than the object service threshold load in the first cache cluster by using the allocation history information and the server load information, the fourth cache server not having the contents A; and

(g) the request apportioning device instructing a cooperative caching process for the contents A between the third cache server and the fourth cache server, the fourth cache server obtaining the contents A and providing the contents A to the client.

2. The cooperative caching method of claim 1, further comprising

(h) the request apportioning device omitting the (e), performing the (f), and instructing the fourth cache server to cache the contents A from the source server having the contents A when the second cache server is not found according to the (d).

3. The cooperative caching method of claim 1, further comprising

(i) the request apportioning device omitting the (b) to the (e), performing the (f), and instructing the fourth cache server to cache the contents A from the source server having the contents A when the first cache server is not found in the first cache cluster.

4. The cooperative caching method of claim 1, wherein

in the (g), the request apportioning device instructs the fourth cache server to request the contents A from the third cache server so that the fourth cache server may cache the contents A.

5. The cooperative caching method of claim 1, wherein

in the (g), the request apportioning device allows the third cache server to provide the contents A to the fourth cache server so that the fourth cache server may cache the contents A.

6. A contents providing method using a request apportioning device for selecting a cache server for transmitting contents according to a plurality of source servers, a plurality of cache clusters having a plurality of cache servers, and a contents transmission request by a client, comprising:

(a) the request apportioning device checking a cache server (a first cache server hereinafter) having the first contents based on allocation history information for respective cache servers in a cache cluster (a first cache cluster hereinafter) according to a transmission request of first contents provided by the client;

(b) the request apportioning device checking a cache server (a second cache server hereinafter) that is less than an object service threshold load from among the first cache servers by using server load information;

(c) the request apportioning device allowing the first contents to be transmitted to the client from a cache server (a third cache server hereinafter) from among the second cache servers;

(d) the request apportioning device determining whether a number of times of the first contents transmission requests is greater than a predetermined value within a predetermined period;

(e) when a number of times of the first contents transmission requests is greater than a predetermined value within a predetermined period, the request apportioning device selecting a non-first cache server (a fourth cache server hereinafter) that is less than the object service threshold load in the first cache cluster, the fourth cache server not having the first contents;

(f) when a number of times of the first contents transmission requests is greater than a predetermined value within a predetermined period, the request apportioning device selecting a cache server (a fifth cache server hereinafter) that is less than a cooperative threshold load from among the first cache server, the fifth cache server having the first contents, the object service threshold load is less than the cooperative threshold load; and

(g) the request apportioning device instructing a cooperative caching process between the fourth cache server and the fifth cache server to cache the first contents to the fourth cache server, the fourth cache server obtaining the first contents and providing the first contents to the client.

7. The contents providing method of claim 6, wherein

the fourth cache server selected in the (e) represents a non-first cache server that is less than the object service threshold load and has the lowest load level in the first cache cluster.

8. The contents providing method of claim 7, wherein

the fifth cache server selected in the (f) represents a cache server that is less than the cooperative threshold load and has the lowest load level from among the first cache servers.

9. The contents providing method of claim 6, wherein

in the (g), the request apportioning device instructs the fourth cache server to request the first contents from the fifth cache server so that the fourth cache server may cache the first contents.

10. The contents providing method of claim 6, wherein

in the (g), the request apportioning device allows the fifth cache server to provide the first contents to the fourth cache server so that the fourth cache server may cache the first contents.

11. A contents providing method using a request apportioning device for selecting a cache server for transmitting contents according to a plurality of source servers, a plurality of cache clusters having a plurality of cache servers, and a contents transmission request by a client, comprising:

(a) when first contents is requested by the client, the request apportioning device checking a load level for a cache server (a first cache server hereinafter) having first contents from among respective cache servers in a first cache cluster by using the allocation history information and the server load information;

(b) the request apportioning device determining whether there is a cache server that is less than the object service threshold load from among the first cache servers by using the threshold load management information;

(c) when the first cache server that is less than the object service threshold load is not found, the request apportioning device determining whether there is a cache server (a second cache server hereinafter) that is less than the cooperative threshold load from among the first cache servers, the object service threshold load is less than the cooperative threshold load;

(d) when the second cache server is provided, the request apportioning device selecting a cache server (a third cache server hereinafter) from among the second cache servers, the third cache server being greater than or equal to the object service threshold load and being less than the cooperative threshold load;

(e) the request apportioning device selecting a cache server (a fourth cache server hereinafter) that is less than the object service threshold load in the first cache cluster by using the allocation history information and the server load information, the fourth cache server not having the first contents;

(f) the request apportioning device instructing to perform a cooperative caching process for the contents A between the third cache server and the fourth cache server; and

(g) the request apportioning device allowing the first contents to be transmitted to the client from the fourth cache server.

12. The contents providing method of claim 11, further comprising

(h) the request apportioning device omitting the (d), performing the (e), and instructing the fourth cache server to cache the first contents from the source server having the first contents when the second cache server is not found according to the (c).

13. The contents providing method of claim 11, further comprising

(i) the request apportioning device omitting the (a) to the (d), performing the (e), and instructing the fourth cache server to cache the first contents from the source server having the first contents when the first cache server is not found in the first cache cluster.

14. The contents providing method of claim 11, wherein

in the (f), the request apportioning device instructs the fourth cache server to request the first contents from the third cache server so that the fourth cache server may cache the first contents.

15. The contents providing method of claim 11, wherein

in the (f), the request apportioning device allows the third cache server to provide the first contents to the fourth cache server so that the fourth cache server may cache the first contents.

16. The contents providing method of claim 14, wherein

the (g) includes:

the request apportioning device providing path information on the fourth cache server to which the first contents will be provided to the client; and

the client accessing the fourth cache server according to the path information to request the first contents and receive the same therefrom.

17. The contents providing method of claim 14, wherein

the (g) includes

the request apportioning device receiving the first contents from the fourth cache server, and the request apportioning device providing the first contents to the client.

18. The contents providing method of claim 14, wherein

the (g) includes

the request apportioning device providing path information of the client to the fourth cache server, and the fourth cache server providing the first contents to the client according to the path information of the client.

19. The contents providing method of claim 14, wherein

the (g) includes

while the request apportioning device shares a same virtual IP with the fourth cache server and the virtual IP is set for a network interface between the request apportioning device and the fourth cache server, the request apportioning device requesting the fourth cache server to transmit the first contents, and the fourth cache server providing the first contents to the client.