Workstation Load Leveling Technique Using Buffer Allocation
Original Publication Date: 1987-Dec-01
Included in the Prior Art Database: 2005-Feb-02
This technique helps to more effectively utilize a data processor by avoiding unproductive queueing. When work is arriving at a rate which can be handled effectively, work queues remain small. However, when work is arriving at a faster rate, the new work must be added to already long queues. The time spent queueing further reduces the time available for processing. The technique described here helps to eliminate the unproductive queueing time - therefore increasing effective throughput. As a secondary effect, the number of interrupts is also reduced which further increases the throughput. At a high level, the technique is to artificially limit the number of workstation requests which will be accepted. After a fixed minimum number of buffers are in use, acceptance of additional requests is limited.