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.
Citation: ACM Performance Evaluation Review
Pub Type: Journals
Fair Bandwidth Sharing, Arriving/Departing Flows, Retransmissions, Performance, Stability, Admission Control