System for preventing server overload by adaptively modifying gap interval that is used by source to limit number of transactions transmitted by source to server

• US 5,878,224 A
• Filed: 04/30/1997
• Issued: 03/02/1999
• Est. Priority Date: 05/24/1996
• Status: Expired due to Term

• Current Assignee: Hanger Solutions, LLC (IP Investments Group LLC)
• Original Assignee: Bell Communications Research, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Smith, Donald Edward
• Primary Examiner(s): Meky, Moustafa M.
• Application Number:
  US08/846,393
• Time in Patent Office: 671 Days
• Field of Search: 395/200.54, 395/200.65, 395/200.68, 395/280, 395/200.62, 395/200.63, 395/200.64, 370/236, 370/253, 370/501, 379/113, 379/196
• US Class Current: 709/224
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/26 using explicit feedback to the source, e.g. choke packets
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/1029 using data related to the state of servers by a load balancer
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066

Abstract

An apparatus and method for preventing overload of a network server by messages received from a source initiating network server transactions. The method and apparatus use available network traffic measurements to estimate target transaction rates and admission factors. The method includes the steps, executed by a processor, of establishing a target incoming transaction workload per measurement interval (602), estimating from measurements obtained during the measurement interval the transaction workload offered by a source (604), and reducing a rate at which new transactions are initiated by the source to match the incoming transaction workload to the target workload when the offered transaction workload exceeds a threshold (606).

Claims

1. A method for preventing overload of a network server by adaptively modifying a gap interval that is used by a source to limit the number of transactions transmitted from the source to a network server, said method comprising the steps of:

determining the source input transaction rate;

calculating a new gap interval based on the determined transaction rate and an admission factor received from the server; and

blocking transaction requests input to the source based on the new gap interval at the source.

2. The method of claim 1 wherein said determining step comprises measuring the source input transaction rate at the source and said calculating step is performed at the source.

3. The method of claim 1 wherein said determining step comprises estimating the source input transaction rate at the server based upon an old gap interval and said calculating step is performed at the server, said method further comprising the step of the server transmitting the new gap interval to the source.

4. A method of adaptively modifying a gap interval that is used by a source to limit the number of transactions transmitted from the source to a service control point comprising the steps of:

determining the source output transaction rate for transactions sent from the source to the service control point;

calculating an estimated source input transaction rate by subtracting an old gap interval from the determined source output transaction rate;

calculating at the service control point a new gap interval based on the calculated estimated source input rate and a predetermined admission factor;

transmitting the calculated new gap interval from the service control point to the source; and

blocking transaction requests input to the source using the new gap interval at the source.