Fair bandwidth sharing under flow arrivals/departures
Vladimir Marbukh · ACM SIGMETRICS Performance Evaluation Review · 2007
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.