LOAD BALANCING APPARATUS AND METHOD FOR REGULATING LOAD USING THE SAME

• US 20110153828A1
• Filed: 11/30/2010
• Published: 06/23/2011
• Est. Priority Date: 12/17/2009
• Status: Abandoned Application

• Current Assignee: Korea Advanced Institute of Science and Technology
• Original Assignee: Korea Advanced Institute of Science and Technology
• Inventors: Han, Young Tae, PARK, Hong-Shik
• Application Number:
  US12/956,252
• Publication Number:
  US 20110153828A1
• Time in Patent Office: Days
• US Class Current: 709/226
• CPC Class Codes: G06F 2209/508 Monitor
• CPC Class Codes: G06F 9/505 considering the load

Abstract

An apparatus for load balancing multiple servers on a network includes: a delay calculation unit for calculating a server-side delay for each server by using network transmission delay, network waiting delay, and operation processing delay of each of the servers; and a load regulating unit for regulating loads to be assigned to each server based on the server-side delay for each server calculated by the delay calculation unit. The apparatus of further includes a status detection unit for monitoring a change in the server-side delay of each server to determine the status of each server.

Claims

1. An apparatus for load balancing multiple servers on a network, comprising:

a delay calculation unit for calculating a server-side delay for each server by using network transmission delay, network waiting delay, and operation processing delay of each of the servers; and

a load regulating unit for regulating loads to be assigned to each server based on the server-side delay for each server calculated by the delay calculation unit.

2. The apparatus of claim 1, further comprising a status detection unit for monitoring a change in the server-side delay of each server to determine the status of each server.

3. The apparatus of claim 1, wherein the server-side delay of each server is calculated at predetermined time intervals.

4. The apparatus of claim 3, wherein the load regulating unit includes:

an average delay calculation unit for calculating an average delay of each server by dividing the server-side delays of the servers by the number of the server-side delay; and

a load assigning unit for assigning the loads to the servers by using the average delays in response to connection requests from the clients to the servers by using the average delays.

5. An apparatus for load balancing multiple servers on a network, comprising:

a delay calculation unit for calculating a server-side delay for each server by using network transmission delay, network waiting delay, and operation processing delay of each server; and

a load regulating unit for uniformly distributing connection requests from the clients to the servers, calculating a delay rate of each server by using the sum of the server-side delay and the server-side delay of each server, calculating a DC of each server by using the calculated delay rate of each server, and regulating a load assigned to each server based on the calculated DC of each server.

6. The apparatus of claim 5, wherein, when a connection request is made to a server, the load regulating unit decreases the DC of the corresponding server by a predetermined value.

7. The load balancing apparatus of claim 6, wherein, the server-side delay for each server is re-calculated when the DC of any one of the servers becomes “

0”

or a delay difference between the servers is greater than a predetermined threshold value.

8. A method for regulating loads on a communication network, the method comprising:

initializing deficit counters (DCs) for the servers in an initial state;

uniformly distributing connection requests from clients to the servers;

calculating server-side delay for each server by using network transmission delay, network waiting delay, and operation processing delay of each server;

calculating a delay rate of each server by using the sum of the server-side delay for the respective servers and the server-side delay of each server;

calculating the DCs for the servers by using the calculated delay rates of the servers, respectively; and

regulating loads assigned to the server based on the calculated DCs of the servers, respectively.

9. The method of claim 8, further comprising, when a connection request is made to a server, decreasing the DC of the corresponding server by a predetermined value.

10. The method of claim 8, wherein, when any one of the DCs of the servers becomes “

0”

or a delay difference between the servers is greater than a predetermined threshold, the server-side delays for the server are re-calculated.