Article thumbnail

FLUID MODEL FOR A NETWORK OPERATING UNDER

By A Fair, Bandwidth-sharing Policy, F. P. Kelly and R. J. Williams

Abstract

We consider a model of Internet congestion control that represents the randomly varying number of flows present in a network where bandwidth is shared fairly between document transfers. We study critical fluid models obtained as formal limits under law of large numbers scalings when the average load on at least one resource is equal to its capacity. We establish convergence to equilibria for fluid models and identify the invariant manifold. The form of the invariant manifold gives insight into the phenomenon of entrainment whereby congestion at some resources may prevent other resources from working at their full capacity. 1. Introduction. Roberts and Massoulié [19] have introduced and studied a flow-level model of Internet congestion control, that represents the randomly varying number of flows present in a network where bandwidth is dynamically shared between flows that correspond to continuous transfers of individual documents. This model assumes a “separation of time scales

Year: 2004
OAI identifier: oai:CiteSeerX.psu:10.1.1.235.2797
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://arxiv.org/pdf/math/0407... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.