Fluid model for a network operating under a fair bandwidth-sharing policy. (Q1879902)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fluid model for a network operating under a fair bandwidth-sharing policy. |
scientific article |
Statements
Fluid model for a network operating under a fair bandwidth-sharing policy. (English)
0 references
15 September 2004
0 references
The paper starts from an exponential model for active transmission flows in the internet with Poisson arrivals of flows and with a fair resource sharing policy. Resource sharing is a generalization of traditional processor sharing: Flows interfere by requesting simultaneously the same transmission capacity, and the portions of capacity dedicated to the different classes of flows are computed from a constrained (by the overall capacities) optimization procedure which yields so-called wighted alpha-fair allocation. Several favourable properties of this policy are proved. It is assumed that some of the resources operate in heavy traffic, which means that their capacity is fully used, expressed via the constraints in the optimization procedure being saturated. From the stochastic network model a fluid limit is derived and used to study the behaviour of the active flows under a law of large numbers scaling. The set of invariant states of the fluid model (invariant manifold) is studied and several characterisations of invariant states are given. The authors discuss in some detail possible consequences for obtaining diffusion approximations for which their fluid limit results open the way.
0 references
fluid limit
0 references
Brownian model
0 references
invariant manifold
0 references
exponential network
0 references
fair resource sharing
0 references
0 references
0 references