Global server load balancer apparatus and method for dynamically controlling time-to-live

• US 9,954,941 B2
• Filed: 12/31/2014
• Issued: 04/24/2018
• Est. Priority Date: 10/21/2014
• Status: Active Grant

• Current Assignee: Samsung SDS (China) Co., Ltd. (Samsung Group)
• Original Assignee: Samsung SDS (China) Co., Ltd. (Samsung Group)
• Inventors: Kim, Sung-Il, Kim, Sung-Duck, Kim, Jin-Yeob
• Primary Examiner(s): Kim, Edward
• Application Number:
  US14/587,999
• Publication Number:
  US 20160112500A1
• Time in Patent Office: 1,210 Days
• Field of Search: 709201, 709202, 709220, 709221, 709223, 709224, 709226
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 67/1031 Controlling of the operation of servers by a load balancer, e.g. adding or removing servers that serve requests

Abstract

Disclosed are a global server load balancer (GSLB) apparatus and a method for dynamically controlling cache time-to-live (TTL) in the GSLB apparatus. The GSLB apparatus which performs load balancing among a plurality of local servers includes a domain name system (DNS) query processor that receives a query message from a DNS server, a server selector that selects a local server among the plurality of local servers based on the received query message, a load calculator that collects state information of the GSLB apparatus, and calculates a load of the GSLB apparatus from the collected state information, and a TTL controller that updates a TTL of the GSLB apparatus based on the calculated load.

Claims

1. A global server load balancer (GSLB) apparatus which performs load balancing among a plurality of local servers, comprising:

a domain name system (DNS) query processor that receives a query message from a DNS server;

a server selector that collects state information of the plurality of local servers, and selects a local server among the plurality of local servers based on the received query message and the collected state information of the plurality of local servers;

a load calculator that collects state information of the GSLB apparatus, and calculates a load of the GSLB apparatus from the collected state information of the GSLB apparatus; and

a time-to-live (TTL) controller that updates a TTL value of the GSLB apparatus based on the calculated load,

wherein the DNS query processor, the server selector, the load calculator, and the TTL controller, are implemented via at least one central processing unit (CPU) or at least one hardware processor, and

wherein the DNS query processor transmits a response message including information about the local server selected in the server selector and the updated TTL value, to the DNS server.

2. The apparatus of claim 1, wherein the state information of the GSLB apparatus comprises at least one from among CPU use rate, a memory use rate, auxiliary storage device input/output (I/O) quantity, network I/O quantity, and an amount of received query messages per unit time.

3. The apparatus of claim 1, wherein, the TTL controller updates the TTL value so that the updated TTL value is in a range between a predetermined maximum value and a predetermined minimum value, the TTL value being increased when the load exceeds a threshold value, and the TTL value being decreased when the load is less than or equal to the threshold value.

4. The apparatus of claim 3, wherein an initial TTL value is set as the predetermined maximum value.

5. The apparatus of claim 3, wherein, when the load exceeds the threshold value, the TTL controller updates the TTL value to a value between the predetermined maximum value of the TTL value and an intermediate value, the intermediate value being between the predetermined maximum value and a previous TTL value.

6. The apparatus of claim 3, wherein, when the load is equal to or less than the threshold value, the TTL controller updates the TTL value to a value between the predetermined minimum value of the TTL value and a value obtained by subtracting a predetermined reduction value from a previous TTL value.

7. A method for controlling a time-to-live (TTL) value which is performed in a global server load balancer (GSLB) apparatus for performing load balancing among a plurality of local servers, the method comprising:

receiving a query message from a domain name system (DNS) server;

collecting state information of the plurality of local servers;

selecting a local server from the plurality of local servers based on the received query message and the collected state information of the plurality of local servers;

collecting state information of the GSLB apparatus and calculating a load of the GSLB apparatus from the collected state information of the GSLB apparatus;

updating a TTL value of the GSLB apparatus based on the calculated load; and

transmitting a response message comprising information about the selected local server and the updated TTL value, to the DNS server.

8. The method of claim 7, wherein the state information of the GSLB apparatus comprises at least one from among a central processing unit (CPU) use rate, a memory use rate, auxiliary storage device input/output (I/O) quantity, network I/O quantity, and an amount of received query messages per unit time.

9. The method of claim 7, wherein the updating of the TTL value comprises:

updating the TTL value so that the updated TTL value is in a range between a predetermined maximum value and a predetermined minimum value, the TTL value being increased when the load exceeds a threshold value and the TTL value being decreased when the load is less than or equal to the threshold value.

10. The method of claim 9, wherein an initial TTL value is set as the predetermined maximum value.

11. The method of claim 9, wherein, when the load exceeds the threshold value, the updating of the TTL value comprises updating the TTL value to a value between the predetermined maximum value of the TTL value and an intermediate value, the intermediate value being between the predetermined maximum value and a previous TTL value.

12. The method of claim 9, wherein, when the load is equal to or less than the threshold value, the updating of the TTL value comprises updating the TTL value to a value between the predetermined minimum value of the TTL and a value obtained by subtracting a predetermined reduction value from a previous TTL value.

13. A non-transitory computer readable recording medium having recorded thereon a computer program adapted to enable a hardware processor of a computer system to execute:

receiving a query message from a domain name system (DNS) server;

collecting state information of a plurality of local servers;

selecting a local server from the plurality of local servers based on the received query message and the collected state information of the plurality of local servers;

collecting state information of a global server load balancer (GSLB) apparatus and calculating a load of the GSLB apparatus from the collected state information of the GSLB apparatus;

updating a time-to-live (TTL) value of the GSLB apparatus based on the calculated load; and

transmitting a response message comprising information about the selected local server and the updated TTL value to the DNS server.