Statistical bandwidth sharing: a study of congestion at flow level

  • Authors:
  • S. Ben Fred;T. Bonald;A. Proutiere;G. Régnié;J. W. Roberts

  • Affiliations:
  • France Telecom R&D, 38 rue du Géénéral Leclerc, 92794 Issy les Moulineaux, France;France Telecom R&D, 38 rue du Géénéral Leclerc, 92794 Issy les Moulineaux, France;France Telecom R&D, 38 rue du Géénéral Leclerc, 92794 Issy les Moulineaux, France;France Telecom R&D, 38 rue du Géénéral Leclerc, 92794 Issy les Moulineaux, France;France Telecom R&D, 38 rue du Géénéral Leclerc, 92794 Issy les Moulineaux, France

  • Venue:
  • Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we study the statistics of the realized throughput of elastic document transfers, accounting for the way network bandwidth is shared dynamically between the randomly varying number of concurrent flows. We first discuss the way TCP realizes statistical bandwidth sharing, illustrating essential properties by means of packet level simulations. Mathematical flow level models based on the theory of stochastic networks are then proposed to explain the observed behavior. A notable result is that first order performance (e.g., mean throughput) is insensitive with respect both to the flow size distribution and the flow arrival process, as long as "sessions" arrive according to a Poisson process. Perceived performance is shown to depend most significantly on whether demand at flow level is less than or greater than available capacity. The models provide a key to understanding the effectiveness of techniques for congestion management and service differentiation.