Window Flow Control in FIFO Networks with Cross Traffic

Résumé : We focus on window flow control as used in packet-switched communication networks. The approach consists in studying the stability of a system where each node on the path followed by the packets of the controlled connection is modeled by a FIFO (First- In-First-Out) queue of infinite capacity which receives in addition some cross traffic repre- sented by an exogenous flow. Under general stochastic assumptions, namely for stationary and ergodic input processes, we show the existence of a maximum throughput allowed by the flow control. Then we establish bounds on the value of this maximum throughput. These bounds which do not coincide in general, are reached by time-space scalings of the exogenous flows. Therefore, the performance of window flow control depends not only on the traffic intensity of the cross flows, but also on fine statistical characteristics such as the burstiness of these flows. These results are illustrated by several examples, including the case of a non–monotone, non–convex and fractal stability region.
Type de document :
Article dans une revue
Queueing Systems, Springer Verlag, 1999, 32 (1-3), pp.195-231. <10.1023/A:1019191105117>
Liste complète des métadonnées


https://hal.inria.fr/hal-01248746
Contributeur : Thomas Bonald <>
Soumis le : mardi 5 janvier 2016 - 09:30:06
Dernière modification le : mercredi 28 septembre 2016 - 15:48:34

Identifiants

Collections

Citation

François Baccelli, Thomas Bonald. Window Flow Control in FIFO Networks with Cross Traffic. Queueing Systems, Springer Verlag, 1999, 32 (1-3), pp.195-231. <10.1023/A:1019191105117>. <hal-01248746>

Partager

Métriques

Consultations de la notice

158