Skip to Main content Skip to Navigation
Reports

Burst reduction properties of rate-based flow control schemes : downstream queue behavior

Abstract : In this paper we considerer rate-based flow control throttles feeding a sequence of single server infinite capacity queues. Specifically, we consider two types of throttles, the token bank and the leaky bucket. We 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, we require that the sum of the capacities of the data buffer and token buffer be a constant. Last, we 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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074555
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 3:45:13 PM
Last modification on : Saturday, January 27, 2018 - 1:31:28 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 5:30:12 PM

Identifiers

  • HAL Id : inria-00074555, version 1

Collections

Citation

Zhen Liu, D. Towsley. Burst reduction properties of rate-based flow control schemes : downstream queue behavior. RR-2117, INRIA. 1994. ⟨inria-00074555⟩

Share

Metrics

Record views

168

Files downloads

81