| HAL : hal-00338640, version 3 |
| arXiv : 0811.2180 |
| Fiche détaillée | Récupérer au format |
|
|
| Versions disponibles : | v1 (13-11-2008) | v2 (26-02-2009) | v3 (16-12-2009) |
|
|
|
|
| On the long time behavior of the TCP window size process |
|
|
Djalil Chafai 1Florent Malrieu 2 |
|
|
| (13/11/2008) |
|
|
| The TCP window size process appears in the modeling of the famous Transmission Control Protocol used for data transmission over the Internet. This continuous time Markov process takes its values in $[0,\infty)$, is ergodic and irreversible. It belongs to the Additive Increase Multiplicative Decrease class of processes. The sample paths are piecewise linear deterministic and the whole randomness of the dynamics comes from the jump mechanism. Several aspects of this process have already been investigated in the literature. In the present paper, we mainly get quantitative estimates for the convergence to equilibrium, in terms of the $W_1$ Wasserstein coupling distance, for the process and also for its embedded chain. |
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Analyse et de Mathématiques Appliquées (LAMA) |
| CNRS : UMR8050 – Université Paris-Est – Université Paris XII Val de Marne | |
| 2 : | Institut de Recherche Mathématique de Rennes (IRMAR) |
| CNRS : UMR6625 – Université de Rennes I – École normale supérieure de Cachan - ENS Cachan – Institut National des Sciences Appliquées de Rennes | |
| 3 : | Laboratoire de Mathématiques (LM-Besançon) |
| CNRS : UMR6623 – Université de Franche-Comté | |
| 4 : | DIONYSOS (INRIA - IRISA) |
| INRIA – Université de Rennes 1 | |
|
|
|
|
|
|
|
|
| Domaine | : | Mathématiques/Probabilités Informatique/Réseaux et télécommunications |
|
|
| Network Protocols – Queuing Theory – Additive Increase Multiplicative Decrease Processes (AIMD) – Piecewise Deterministic Markov Processes (PDMP) – Exponential Ergodicity – Coupling |
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
|
|
| hal-00338640, version 3 | |
| http://hal.archives-ouvertes.fr/hal-00338640/fr/ | |
| oai:hal.archives-ouvertes.fr:hal-00338640_v3 | |
| Contributeur : Djalil Chafai | |
| Soumis le : Mardi 15 Décembre 2009, 22:14:19 | |
| Dernière modification le : Jeudi 17 Décembre 2009, 10:07:17 | |