On the long time behavior of the TCP window size process

DOI10.1016/J.SPA.2010.03.019zbMATH Open1196.68028arXiv0811.2180OpenAlexW1971103753MaRDI QIDQ983175FDOQ983175

Katy Paroux, Florent Malrieu, Djalil Chafaï

Publication date: 3 August 2010

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/0811.2180

zbMATH Keywords

queueing theorycouplingexponential ergodicitynetwork protocolspiecewise deterministic Markov processesadditive increase-multiplicative decrease processes

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Continuous-time Markov processes on general state spaces (60J25) Internet topics (68M11) Network protocols (68M12)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Markov chains and stochastic stability
• The concentration of measure phenomenon
• Rate of convergence for ergodic continuous Markov processes: Lyapunov versus Poincaré
• Stability and Ergodicity of Piecewise Deterministic Markov Processes
• Logarithmic Sobolev Inequalities
• On logarithmic Sobolev inequalities. With a preface of Dominique Bakry and Michel Ledoux
• Tail asymptotics for exponential functionals of Lévy processes
• A Markovian analysis of additive-increase multiplicative-decrease algorithms
• TCP and iso-stationary transformations
• Stability of perpetuities
• Perpetuities with thin tails
• Interacting multi-class transmissions in large stochastic networks
• AIMD algorithms and exponential functionals
• An extension of the square root law of TCP
• Transient Moments of the TCP Window Size Process
• TRANSIENT BEHAVIOR OF PROCESSES IN THE TCP PARADIGM
• A SINGLE CHANNEL ON/OFF MODEL WITH TCP-LIKE CONTROL
• Ergodicity properties of stress release, repairable system and workload models

Cited In (31)

• Transient Moments of the TCP Window Size Process
• Piecewise deterministic Markov process — recent results
• A probabilistic view on the long-time behaviour of growth-fragmentation semigroups with bounded fragmentation rates
• High-dimensional MCMC with a standard splitting scheme for the underdamped Langevin diffusion
• Optimal Control of Partially Observable Piecewise Deterministic Markov Processes
• Optimal stopping for partially observed piecewise-deterministic Markov processes
• Periodic asymptotic dynamics of the measure solutions to an equal mitosis equation
• Optimal Markovian coupling and exponential convergence rate for the TCP process
• Lower bound for the coarse Ricci curvature of continuous-time pure-jump processes
• Long time behavior of telegraph processes under convex potentials
• Stochastic stability analysis and \(L_\infty\)-gain controller design for positive Markov jump systems with time-varying delays
• Window-Games between TCP Flows
• Exact simulation of the jump times of a class of piecewise deterministic Markov processes
• Some simple but challenging Markov processes
• Spectral Gap for the Growth-Fragmentation Equation via Harris's Theorem
• A Probabilistic Look at Conservative Growth-Fragmentation Equations
• Asynchronous exponential growth of the growth-fragmentation equation with unbounded fragmentation rate
• A Bitcoin-inspired infinite-server model with a random fluid limit
• Limit theorems for some branching measure-valued processes
• Stability of piecewise deterministic Markovian metapopulation processes on networks
• Quantitative speeds of convergence for exposure to food contaminants
• A non‐conservative Harris ergodic theorem
• Stochastic stability and stabilization of positive systems with Markovian jump parameters
• Self-adaptive congestion control for multiclass intermittent connections in a communication network
• Optimal strategies for impulse control of piecewise deterministic Markov processes
• A probabilistic approach to spectral analysis of growth-fragmentation equations
• Title not available (Why is that?)
• Statistical estimation of jump rates for a piecewise deterministic Markov processes with deterministic increasing motion and jump mechanism
• Hypocoercive relaxation to equilibrium for some kinetic models
• Interval fragmentations with choice: equidistribution and the evolution of tagged fragments
• A Nonexpanding Transport Distance for Some Structured Equations

This page was built for publication: On the long time behavior of the TCP window size process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q983175)