SERVER, CLIENT, LOAD BALANCING SYSTEM AND LOAD BALANCING METHOD THEREOF

• US 20080155552A1
• Filed: 05/21/2007
• Published: 06/26/2008
• Est. Priority Date: 12/20/2006
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Sung
• Application Number:
  US11/751,129
• Publication Number:
  US 20080155552A1
• Time in Patent Office: Days
• US Class Current: 718/105
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system

Abstract

A server, a client, a load balancing system and a load balancing method thereof, the load balancing system including a plurality of servers to process network traffic; and a client to transmit a connection request signal to each of the plurality of servers, and to connect to a server transmitting a first received response signal if a response signal corresponding to the connection request signal is received from at least one server from among the plurality of servers. Therefore, traffic load can be efficiently distributed without a separate load balancer.

Claims

1. A load balancing system comprising:

a plurality of servers to process network traffic; and

a client to transmit a connection request signal to each of the plurality of servers, and to connect to one of the servers transmitting a first received response signal if a response signal corresponding to the connection request signal is received from at least one server from among the plurality of servers.

2. The system as claimed in claim 1, wherein each of the plurality of servers computes a delay time based on a load state of the server and transmits the response signal to the client after the computed delay time has elapsed.

3. The system as claimed in claim 2, wherein each of the plurality of servers computes the delay time according to:

$\mathrm{DT}=\frac{\underset{i=1}{\overset{\mathrm{LC}}{\sum <br><br>}}<br><br>\mathrm{LTi}\times <br><br>\mathrm{LWi}}{\mathrm{LC}}\times <br><br>\mathrm{MT}$

where DT indicates the delay time, LT indicates an amount of server load, LC indicates a number of items used to measure the server load, LW indicates a weighting of the items used to measure the server load, and MT indicates a maximum response time.

4. The system as claimed in claim 3, wherein the amount of the server load, LT, is a central processing unit (CPU) capacity.

5. The system as claimed in claim 3, wherein the amount of the server load, LT, is a memory capacity.

6. The system as claimed in claim 1, wherein the client stores a server list including a list of the plurality of servers in order to transmit the connection request signals to each of the plurality of servers.

7. The system as claimed in claim 6, wherein the server list comprises the Internet Protocol (IP) addresses of the plurality of servers.

8. The system as claimed in claim 1, wherein the client ignores a second received response signal from another one of the servers, received after the first received response signal.

9. A client of a load balancing system including a plurality of servers, the client comprising:

a network interface to transmit connection request signals to and receive response signals from the plurality of servers; and

a controller to control the network interface to transmit the connection request signals to the plurality of servers, and to connect to one of the servers transmitting a first received response signal, if at least one response signal corresponding to the connection request signals is received.

10. The client as claimed in claim 9, wherein the controller controls the network interface to transmit the connection request signals to each of the plurality of servers according to a server list stored by the client.

11. The client as claimed in claim 10, wherein the server list comprises the Internet Protocol (IP) addresses of the plurality of servers.

12. The client as claimed in claim 9, wherein the controller ignores a second received response signal from another one of the servers, received after the first received response signal.

13. A server of a load balancing system including a client, the server comprising:

a network interface to transmit a response signal to and to receive a connection request signal from the client;

a computing unit to compute a delay time based on a load state of the server; and

a controller to transmit the response signal corresponding to the connection request signal to the client after the computed delay time has elapsed if the connection request signal is received from the client.

14. The server as claimed in claim 13, wherein the computing unit computes the delay time according to:

$\mathrm{DT}=\frac{\underset{i=1}{\overset{\mathrm{LC}}{\sum <br><br>}}<br><br>\mathrm{LTi}\times <br><br>\mathrm{LWi}}{\mathrm{LC}}\times <br><br>\mathrm{MT}$

where DT indicates the delay time, LT indicates an amount of server load, LC indicates a number of items used to measure the server load, LW indicates a weighting of the items, and MT indicates a maximum response time.

15. The server as claimed in claim 14, wherein the amount of the server load, LT, is a central processing unit (CPU) capacity of the server.

16. The server as claimed in claim 14, wherein the amount of the server load, LT, is a memory capacity of the server.

17. A load balancing method comprising:

transmitting a connection request signal to each of a plurality of servers from a client;

transmitting a response signal corresponding to the connection request signal from each of the plurality of servers to the client ; and

receiving the response signals from the plurality of servers and connecting to one of the servers transmitting a first received response signal that is received first from among the received response signals.

18. The method as claimed in claim 17, wherein the transmitting of the response signals comprises:

computing a delay time for each of the plurality of servers based on a load state each server; and

transmitting the response signal to the client after the computed delay time has elapsed.

19. The method as claimed in claim 18, wherein each of the plurality of servers computes the delay time according to:

$\mathrm{DT}=\frac{\underset{i=1}{\overset{\mathrm{LC}}{\sum <br><br>}}<br><br>\mathrm{LTi}\times <br><br>\mathrm{LWi}}{\mathrm{LC}}\times <br><br>\mathrm{MT}$

where DT indicates the delay time, LT indicates an amount of server load, LC indicates a number of items used to measure the server load, LW indicates a weighting of the items used to measure the server load, and MT indicates a maximum response time.

23. A computer readable recording medium encoded with the method of claim 17 implemented by a computer.

20. A load balancing method of a client of a load balancing system including a plurality of servers, the method comprising:

transmitting a connection request signal to each of the plurality of servers;

receiving response signals corresponding to the connection request signals from the plurality of servers; and

connecting to one of the servers transmitting a first received response signal that is received first from among the received response signals.

24. A computer readable recording medium encoded with the method of claim 20 implemented by a computer.

21. A load balancing method of a server of a load balancing system including a client, the method comprising:

receiving a connection request signal from the client;

computing a delay time based on a load state of the server; and

transmitting a response signal corresponding to the connection request signal to the client after the computed delay time has elapsed.

22. The method as claimed in claim 21, wherein the computing of the delay time comprises:

computing the delay time according to;

$\mathrm{DT}=\frac{\underset{i=1}{\overset{\mathrm{LC}}{\sum <br><br>}}<br><br>\mathrm{LTi}\times <br><br>\mathrm{LWi}}{\mathrm{LC}}\times <br><br>\mathrm{MT}$

where DT indicates the delay time, LT indicates an amount of server load, LC indicates a number of items used to measure the server load, LW indicates a weighting of the items used to measure the server load, and MT indicates a maximum response time.

25. A computer readable recording medium encoded with the method of claim 21 implemented by a computer.