Title :
Performance analysis of a rate control throttle where tokens and jobs queue
Author :
Berger, Arthur W.
Author_Institution :
AT&T Bell Lab., Holmdel, NJ, USA
Abstract :
An expanded implementation of a rate control throttle where an arriving job queues in a finite buffer where the token bank is empty is examined. It is shown that the throughput and blocking of jobs depends on the capacity of the job buffer and the capacity of the token bank only via the sum of the two capacities, and not on their individual values. The job buffer is not needed to enhance the robustness of the throughput of the throttle to changes in the exogeneous job arrival rate; however, a job buffer, along with a token bank and with adjustable buffer capacities, does have the potential to shape the departure process and to adapt between a delay control and a work rejection control
Keywords :
queueing theory; token networks; blocking; job buffer; job queueing; performance analysis; rate control throttle; throughput; token bank; token queueing; Centralized control; Communication networks; Communication system control; Computer networks; Control systems; Distributed computing; Performance analysis; Queueing analysis; Switching systems; Throughput;
Conference_Titel :
INFOCOM '90, Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration. Proceedings, IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-2049-8
DOI :
10.1109/INFCOM.1990.91230