Network server load detection system, sharing system and method

• US 20010029545A1
• Filed: 03/08/2001
• Published: 10/11/2001
• Est. Priority Date: 09/08/1998
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Kikuchi, Shinji, Yokoyama, Ken, Aoki, Takeshi, Takahashi, Eiichi
• Granted Patent: US 7,383,331 B2
• Time in Patent Office: Days
• US Class Current: 709/234
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 43/0847 Transmission error
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/431 using padding or de-padding
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/10015 Access to distributed or replicated servers, e.g. using brokers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/1017 based on a round robin mechanism
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/1029 using data related to the state of servers by a load balancer
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

In order to measure the load on a server and perform its allotment with high efficiency, the communication from a client to a server is monitored. The communication data size per connection is measured as the load on the server, the change of the communication data size per connection is detected, the maximum is recorded, and if the communication data size decreases at the time when the maximum is detected, the load on the server is judged to be heavy.

Claims

1. A network server load detection method comprising:

a step of monitoring a communication from a client to a server, and counting a communication data size per connection as a load of said server;

a step of detecting a change in the communication data size per connection, and recording a maximum size value thereof; and

a step of judging, if the communication data size per connection decreases at this point of time with respect to the maximum size value, that said server is under a high load.

2. A network server load detection method according to

claim 1

, further comprising a step of counting a connection count and the communication data size till a count of communications monitored reaches a monitored communication minimum count and till a count time reaches a monitor minimum time by use of the monitored communication minimum count and the monitor minimum time.

3. A network server load detection method according to

claim 1

, further comprising a step of recognizing the communications of a start and end of the connection, and excluding communication data sizes of the start and end of the connection from a load detection target.

4. A network server load detection method according to

claim 1

, further comprising:

a step of retaining information of the communication of the start of connection till the connection is ended or established;

a step of detecting the communication of the start of connection for re-connection executed when judging that said client fails to connect on the basis of the information retained; and

a step of setting a rate at which the communication of the re-connection occupies the number of the communications of the start of connection as a load of said server and, if this rate is high, judging that said server is under the high load.

5. A network server load detection method according to

claim 1

, further comprising:

a step of obtaining a distribution of the communication data sizes from said clients;

a step of distinguishing between extremely small pieces of communication data unrelated to the load of said server from the communication data size distribution; and

a step of eliminating the extremely small pieces of communication data from the judgement about the load.

6. A network server load detection method according to

claim 1

, further comprising:

a step of obtaining a sequence number from the communication to said server from said client;

a step of retaining a maximum value of the sequence number till the connection is ended since the start of connection;

a step of comparing the sequence number of the communication received with the sequence number retained; and

a step of excluding, if the sequence number obtained from the communication is smaller than the sequence number retained, this communication from counting.

7. A network server load detection method according to

claim 1

, further comprising:

a step of counting, if the sequence number obtained from the communication is smaller than the sequence number retained, the communication data after executing a weighting process thereon, or predicting a communication data size when there is no problem on a route from the two sequence numbers, and counting the predicted data size for detecting the load.

8. A network server load detection method comprising:

a step of monitoring a communication to a client from a server, and counting a receivable data size and a connection count of which said server notifies said client;

a step of obtaining the receivable data size per connection as a server load;

a step of storing a maximum value of the receivable data size per connection, and judging, if the receivable data size per connection becomes small with respect to the maximum value, that said server is under a high load.

9. A network server load detection system for monitoring a communication to a server from a client and detecting a load state of said server, comprising:

data size calculating means for calculating a size of communication data per connection;

storage means for detecting a change in the communication data size per connection, and storing a maximum value; and

load detection means for detecting a high load of said server when the communication data size per connection at that point of time with respect to the maximum value is equal to or smaller than a fixed value.

10. A network server sharing system for transferring data to a plurality of servers from a client via a network, comprising:

routing means for transferring the data transmitted from said client to any one of said servers in a way of changing a destination of the data;

connection management means for retaining a mapping between the data and said server and indicating the destination to said routing means; and

server sharing means for obtaining throughputs of said server, said client and a route by counting them, determining a correspondence between the data and said server by use of a function according to a service distribution rate based on the throughput, and transferring this correspondence to said connection management means.

11. A network server sharing system according to

claim 10

, wherein said server sharing means sets, as the distribution rate, a modified probability distribution obtained by modifying a probability distribution corresponding to the throughput of said server so that the probability distribution is made more approximate to a uniform distribution as the throughputs of said client and of the route become lower.

12. A network server sharing system according to

claim 10

, wherein said server sharing means obtains a distribution of the throughputs of said client and of the route with respect to said client that is now on the service, also obtains a modified probability distribution by executing such a modification as to make the probability distribution corresponding to the throughput of said server more approximate to the uniform distribution as the throughputs of a new-connected client and of the route become lower for the distribution and reversely make the throughput of said server more outstanding as the throughputs of a new-connected client and of the route become higher, and sets this modified probability distribution as a distribution rate.

13. A network server sharing system according to

claim 10

, wherein a plurality of server sharing means are provided and each selected per client and service.