Fair bandwidth sharing under flow arrivals/departures: effect of retransmissions on stability and performance

  • Authors:
  • Vladimir Marbukh

  • Affiliations:
  • National Institute of Standards and Technology, Gaithersburg, MD

  • Venue:
  • ACM SIGMETRICS Performance Evaluation Review
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A flow-level Markov model for fair bandwidth sharing with packet retransmissions and random flow arrivals/departures is proposed. The model accounts for retransmissions by assuming that file transfer rates are determined by the end-to-end goodputs rather than the corresponding throughputs as in the conventional model. The model predicts the network instability even under light exogenous load. Despite instability, a desirable metastable network state with finite number of flows in progress may exist. The network can be stabilized in a close neighborhood of the metastable state with admission control at the cost of small flow rejection probability.