
CONFERENCE PROGRAM
Program at a glance Tutorial program Technical program Abstracts Papers
Abstract
 Session
 TCP Analysis
 Paper
 71
 Full Paper
 ps.gz
 Title
 TCP is MaxPlus Linear
 Author(s)

Francois Baccelli (ENSINRIA)
Dohy Hong (ENSINRIA)
 Abstract:

We give an exact representation of the packetlevel dynamical behavior
of the Reno and Tahoe variants of TCP over a single endtoend connection.
This representation allows one to consider the case when the
connection involves a network made of several, possibly heterogeneous,
deterministic or random routers in series.
It is shown that all key features of the protocol and of the network
can be expressed via a linear dynamical system in the so called
maxplus algebra. This opens new ways of both analytical evaluation and fast
simulation based on products of matrices in this algebra.
This also leads to closed form formulas for the throughput
allowed by TCP and for the detailed dynamical
behavior of the routers; these new formulas are shown to
refine those obtained from earlier models which either assume that the network
could be reduced to a single bottleneck router and/or approximate
the packets by a fluid.
