Title :
Burst reduction properties of rate-control throttles: downstream queue behavior
Author :
Liu, Zhen ; Towsley, Don
Author_Institution :
Inst. Nat. de Recherche en Inf. et Autom., Valbonne, France
fDate :
2/1/1995 12:00:00 AM
Abstract :
Considers rate-based flow control throttles feeding a sequence of single server infinite capacity queues. Specifically, the authors consider two types of throttles, the token bank and the leaky bucket. They show that the cell waiting times at the downstream queues are increasing functions of the token buffer capacity. These results are established when the rate-based throttles have finite capacity data buffers as well as infinite capacity buffers. In the case that the data buffer has finite capacity, they require that the sum of the capacities of the data buffer and token buffer be a constant. Last, they establish similar results for the process of number of losses at the last downstream queue in the case that the waiting buffer has finite capacity
Keywords :
buffer storage; packet switching; queueing theory; telecommunication congestion control; telecommunication traffic; burst reduction properties; cell waiting times; downstream queue behavior; flow control throttles; leaky bucket; rate-control throttles; single server infinite capacity queues; token bank; token buffer capacity; Analytical models; Asynchronous transfer mode; Communication system traffic control; Computer buffers; High-speed networks; Mechanical factors; Performance analysis; Switches; Telecommunication traffic; Traffic control;
Journal_Title :
Networking, IEEE/ACM Transactions on