EP0425202A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Control of overload in communications networks
Assignee: AT&T Inc
•
Filing: 1990-10-19
•
Granted: —
•
Expires: 2010-10-19
Abstract
Abstract This invention relates to a method and apparatus for throttling request messages to an overloaded database and for throttling overload traffic to a particular destination. The database sends a gap value to the sources of messages or traffic; following any message or call to the destination, no messages will be sent or calls to the destination completed for one gap interval. In a departure from the prior art, the gap interval, a function of the number of request messages flushed or overload calls to the destination is not recurrently calculated anew, but is instead recurrently adjusted from its previous value. Advantageously, this arrangement permits a relatively stable value of the gap to be maintained and reduces overhead for preliminary processing of request messages that cannot be handled.
Inventors
- 👤 Richard Alan Farrel
- 👤 Mohan Gawande
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-01 20:52
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/12; H04L47/26; H04L47/266; H04Q; H04Q3/00; H04Q3/0016; H04Q3/0029; H04Q3/0062; H04Q3/0091; H04Q2213/00; H04Q2213/13522; H04Q2213/13561; H04Q2213/13563
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
124 words
In a first system for controlling a gap in a plurality of second systems using gap control to reject overload traffic, a method of controlling said gap for said second systems comprising: in the first system, initializing an indication of a gap value; measuring a fraction of traffic that cannot be processed in the first system; responsive to said measuring, adjusting the value of the gap upward if the fraction exceeds a first threshold, downward, but not below zero, if the fraction is less than a second threshold and maintaining the value of the gap if the fraction is between the first and second threshold; transmitting the value of the adjusted gap to the second system; repeating the measuring, adjusting, and transmitting steps recurrently.
Claim 2
Dependent Claim
124 words
In a first system for controlling a gap in a plurality of second systems using gap control to reject overload traffic, a method of controlling said gap for said second systems comprising: in the first system, initializing an indication of a gap value; measuring a fraction of traffic that cannot be processed in the first system; responsive to said measuring, adjusting the value of the gap upward if the fraction exceeds a first threshold, downward, but not below zero, if the fraction is less than a second threshold and maintaining the value of the gap if the fraction is between the first and second threshold; transmitting the value of the adjusted gap to the second system; repeating the measuring, adjusting, and transmitting steps recurrently.
Claim 3
Dependent Claim
75 words
The method of claim 1 wherein said adjusting step comprises the step of adjusting the value of the gap upward by one amount if the fraction exceeds a first threshold but is less than a third threshold, and adjusting the value of the gap upward by a second amount if the fraction exceeds the third threshold, the third threshold being larger than the first threshold and the second amount being greater than the first amount.
Claim 4
Dependent Claim
33 words
The method of claim 1 wherein said step of repeating recurrently comprises repeating the measuring and adjusting steps more frequently for small values of the gap than for larger values of the gap.
Claim 5
Dependent Claim
24 words
The method of claim 3 wherein an interval between successive performance of said measuring step is essentially proportional to the value of the gap.
Claim 6
Dependent Claim
14 words
The method of claim 4 wherein said interval is at least a predetermined value.
Claim 7
Dependent Claim
58 words
The method of claim 1 wherein the second systems have one set of possible values for the gap and the first system has a second, larger set of possible values including intermediate values, wherein the first system transmits at different times two different values of the first set of values of the gap representing a single intermediate value.
Claim 8
Dependent Claim
150 words
In a first system for controlling a gap in a plurality of second systems using gap control to reject overload traffic for a particular destination, a method of controlling the gap for rejecting traffic to the particular destination in said second systems comprising: in the first system, initializing an indication of a gap value when traffic to said particular destination exceeds a predetermined value; in the first system, measuring a fraction of traffic that cannot be completed to the particular destination; responsive to said measuring, adjusting the value of the gap upward if the fraction exceeds a first threshold, downward, but not below zero, if the fraction is less than a second threshold and maintaining the value of the gap if the fraction is between the first and second threshold; transmitting the value of the adjusted gap to the second systems; and repeating the measuring, adjusting, and transmitting steps recurrently.
Claim 9
Dependent Claim
150 words
In a first system for controlling a gap in a plurality of second systems using gap control to reject overload traffic for a particular destination, a method of controlling the gap for rejecting traffic to the particular destination in said second systems comprising: in the first system, initializing an indication of a gap value when traffic to said particular destination exceeds a predetermined value; in the first system, measuring a fraction of traffic that cannot be completed to the particular destination; responsive to said measuring, adjusting the value of the gap upward if the fraction exceeds a first threshold, downward, but not below zero, if the fraction is less than a second threshold and maintaining the value of the gap if the fraction is between the first and second threshold; transmitting the value of the adjusted gap to the second systems; and repeating the measuring, adjusting, and transmitting steps recurrently.
Claim 10
Dependent Claim
138 words
In a database system, means for controlling a gap value for throttling request message traffic from a plurality of sources, comprising: means for transmitting said gap value to said plurality of sources; and processor means, operating under control of a program for: initializing an indication of a gap value; measuring a fraction of traffic that cannot be processed in the database system; responsive to said measuring, adjusting the value of the gap upward if the fraction exceeds a first threshold, downward, but not below zero, if the fraction is less than a second threshold and maintaining the value of the gap if the fraction is between the first and second threshold; controlling said means for transmitting to transmit the value of the adjusted gap to the plurality of sources; and repeating the measuring, adjusting, and controlling steps recurrently.
Claim 11
Dependent Claim
138 words
In a database system, means for controlling a gap value for throttling request message traffic from a plurality of sources, comprising: means for transmitting said gap value to said plurality of sources; and processor means, operating under control of a program for: initializing an indication of a gap value; measuring a fraction of traffic that cannot be processed in the database system; responsive to said measuring, adjusting the value of the gap upward if the fraction exceeds a first threshold, downward, but not below zero, if the fraction is less than a second threshold and maintaining the value of the gap if the fraction is between the first and second threshold; controlling said means for transmitting to transmit the value of the adjusted gap to the plurality of sources; and repeating the measuring, adjusting, and controlling steps recurrently.
Claim 12
Dependent Claim
80 words
In the database system of claim 8, the processor means further operating under control of said program for adjusting the value of the gap upward by one amount if the fraction exceeds a first threshold but is less than a third threshold, and adjusting the value of the gap upward by a second amount if the fraction exceeds the third threshold, the third threshold being larger than the first threshold and the second amount being greater than the first amount.
Claim 13
Dependent Claim
38 words
In the database system of claim 8, the processor means further operating under control of said program for repeating the measuring and adjusting more frequently for small values of the gap than for larger values of the gap.
Claim 14
Dependent Claim
35 words
In the database system of claim 10, the processor means further operating under control of said program for performing said measuring at a repetition interval that is essentially proportional to the value of the gap.
Claim 15
Dependent Claim
32 words
In the database system of claim 11, the processor means further operating under control of said program for performing said measuring at a repetition interval that is at least a predetermined value.
Claim 16
Dependent Claim
58 words
In the database system of claim 8, the processor means further operating under control of said program for controlling said means for transmitting to transmit at different times two different values of a gap corresponding to a single gap value, whereby a gap value intermediate between said two different values is effectively transmitted to said plurality of sources.
Claim 17
Dependent Claim
147 words
In a database system, means for calculating a gap value for throttling traffic to a particular destination from a plurality of sources, comprising: means for transmitting messages to said plurality of sources; and processor means operative under the control of a program for: initializing an indication of a gap value when traffic to said particular destination exceeds a predetermined value; measuring a fraction of traffic that cannot be completed to the particular destination; responsive to said measuring, adjusting the value of the gap upward if the fraction exceeds a first threshold, downward, but not below zero, if the fraction is less than a second threshold and maintaining the value of the gap if the fraction is between the first and second threshold; controlling said means for transmitting to transmit the value of the adjusted gap to the second systems; repeating the measuring, adjusting, and controlling steps recurrently.
Claim 18
Dependent Claim
147 words
In a database system, means for calculating a gap value for throttling traffic to a particular destination from a plurality of sources, comprising: means for transmitting messages to said plurality of sources; and processor means operative under the control of a program for: initializing an indication of a gap value when traffic to said particular destination exceeds a predetermined value; measuring a fraction of traffic that cannot be completed to the particular destination; responsive to said measuring, adjusting the value of the gap upward if the fraction exceeds a first threshold, downward, but not below zero, if the fraction is less than a second threshold and maintaining the value of the gap if the fraction is between the first and second threshold; controlling said means for transmitting to transmit the value of the adjusted gap to the second systems; repeating the measuring, adjusting, and controlling steps recurrently.
Claim 19
Dependent Claim
105 words
In a first system for controlling a gap in a second system, the second system using gap control to reject overload traffic, a method of controlling said gap for said second system comprising: measuring a fraction of traffic that cannot be processed in the first system; and responsive to said measuring, controlling the generation of information for adjusting a previously set gap value in said second system upward if the fraction exceeds a first threshold, downward, but not below zero, if the fraction is less than a second threshold, and for maintaining said gap value if the fraction is between the first and second thresholds.
Claim 20
Dependent Claim
105 words
In a first system for controlling a gap in a second system, the second system using gap control to reject overload traffic, a method of controlling said gap for said second system comprising: measuring a fraction of traffic that cannot be processed in the first system; and responsive to said measuring, controlling the generation of information for adjusting a previously set gap value in said second system upward if the fraction exceeds a first threshold, downward, but not below zero, if the fraction is less than a second threshold, and for maintaining said gap value if the fraction is between the first and second thresholds.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.