Lucent Technologies Inc.

Alcatel-lucent USA Inc.

Jose Carlos Pinheiro

Adiseshu Hari

Sneha Kasera

Mehmet Karaul

Catherine R Loader

Robert A Latimer

Thoma F La Porta

Biju Joseph

Techniques are provided for controlling overload conditions using two values; an acceptance rate fraction allowed value and an occupancy fraction allowed value. The inventive techniques allow quick response to the sudden onset of overload conditions, are robust enough to be used when processor speeds are increased and compare favorably to known techniques.

Methods and devices for providing fast and robust overload control

Overload conditions affecting a processor of a network switch or the like are substantially eliminated, and the processing of traffic is gradually allowed to increase, by inserting, and then monitoring one or more probes which are placed into a queue of the processor. During a given measurement interval, if the number of probes exceeds a threshold then an overload condition exists. This condition is subsequently reduced using 'multiplicative decrease' techniques. Conversely, if the threshold is not exceeded and there is little or no chance an overload condition can quickly reappear, traffic is allowed to once again be processed gradually using 'additive increase' techniques.

METHODS AND DEVICES FOR PROVIDING EARLY DETECTION, CONTROLLED ELIMINATION OF OVERLOAD CONDITIONS AND THE RETURN OF A CONTROLLED LEVEL OF TRAFFIC AFTER SUCH CONDITIONS HAVE BEEN SUBSTANTIALLY ELIMINATED

Growing community of inventors

Chatham, NJ, United States of America

Jose Carlos Pinheiro