Burst reduction properties of rate-control throttles : departure process

Abstract : In this paper we study the departure processes of two rate-control throttles : the token bank and the leaky bucket. Using sample path methods and the notion of majorization, we analyze the effect that parameters such as the token buffezr capacity and token genration period have on the vector of interdeparture times. In the transient case, we establish the monotonicity of the burst reduction in the sense of the majorization. In the case that the departure process converges in coupling to a stationary and ergodic sequence, the transient comparison results allow us to establish the monotonicity of the stationary interdeparture times in the sense of the convex ordering. Comparisons between the two flow control shemes are also established when appropriate.
Type de document :
Rapport
[Research Report] RR-2116, INRIA. 1993
Liste complète des métadonnées

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

Fichiers

Identifiants

  • HAL Id : inria-00074556, version 1

Collections

Citation

Zhen Liu, Don Towsley. Burst reduction properties of rate-control throttles : departure process. [Research Report] RR-2116, INRIA. 1993. 〈inria-00074556〉

Partager

Métriques

Consultations de la notice

163

Téléchargements de fichiers

43