Electrical computers and digital processing systems: multicomput – Distributed data processing – Client/server
Reexamination Certificate
2000-11-22
2004-12-28
El-Hady, Nabil (Department: 2154)
Electrical computers and digital processing systems: multicomput
Distributed data processing
Client/server
C709S219000, C709S223000, C709S224000, C709S228000, C709S229000, C709S235000, C710S052000, C710S053000, C710S054000
Reexamination Certificate
active
06836785
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of Invention
The present invention is directed to a method and apparatus for throttling requests to a server.
2. Description of Related Art
Currently, it is well known to use a server including a queuing system in order to receive and process requests from a communication system. When a rate of incoming data exceed a server's capacity to process the data, the server is said to be in an overloaded state. Once the server is in an overloaded state, any subsequently received calls are placed into a queue or a buffer. Eventually, as the buffer fills beyond capacity, it can become necessary for the queuing system to block incoming data altogether.
The buffers can be connected with the server and can be used to temporarily store the data until it is to be processed. The data can subsequently be processed in a first in/first out fashion. It is well known to hold data in a buffer in this manner, and buffers can range in length depending on a buffering system's design. The time it takes for data to wait in the buffer before that data is processed by the server is commonly referred to as the delay time. Depending on the length of the buffer and the rate at which the data arrives and is then processed the delay time may vary from a few nanoseconds to many minutes.
Furthermore, typical communication systems are provided with large system buffers so that the system is not required to block any of the incoming requests during statistical load variations. Unfortunately, when under an overload condition for a long duration of time, the large system buffers can remain full for a prolonged period of time. Accordingly, despite the large buffer, it is still necessary for the system to block a portion of the incoming calls. Furthermore, the data that does get placed in the queue can experience lengthy queuing delays since the data must wait for all the data ahead to be processed.
SUMMARY OF THE INVENTION
The present invention provides a method and apparatus for throttling incoming requests to a server including a variable sized buffer for holding incoming requests prior to processing by the server. The number of requests that are held in a queue by the buffer can be dependent on the overload status of the server. If the server is not overloaded, the number of requests that are held in the buffer can be large, such as the full capacity of the buffer. Alternatively, if the server is overloaded for a predetermined amount of time, then the number of requests that are held in the buffer an be decreased, such as to only ¼ of the full capacity of the buffer. Any requests that arrive at the buffer once the buffer is at its current maximum capacity can be discarded or blocked.
By reducing the number of requests that are held in the buffer when the server is overloaded, the delay time for any request that enters the buffer is reduced. This is because the number of requests ahead of the incoming call in the buffer are reduced. Further, the server continues to operate at full capacity since the number of arriving calls is greater than or equal to the processing rate of the server. Accordingly, in this state, the server continues to run at full capacity, while the delay time for any incoming call is shortened.
REFERENCES:
patent: 5799002 (1998-08-01), Krishnan
patent: 6154769 (2000-11-01), Cherkasova et al.
patent: 6510214 (2003-01-01), McDaniel
Bakshi Yury
Johnson Carolyn R.
AT&T Corp.
El-Hady Nabil
LandOfFree
Method and apparatus for throttling requests to a server... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for throttling requests to a server..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for throttling requests to a server... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3315299