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.
Type de document :
Rapport
RR-2117, INRIA. 1994
Liste complète des métadonnées

https://hal.inria.fr/inria-00074555
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 15:45:13
Dernière modification le : samedi 27 janvier 2018 - 01:31:28
Document(s) archivé(s) le : mardi 12 avril 2011 - 17:30:12

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

153

Téléchargements de fichiers

49