Burst reduction properties of rate-based flow control schemes : downstream queue behavior - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 1994

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-2117.pdf (1.06 Mo) Télécharger le fichier

Dates and versions

inria-00074555 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00074555 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More