Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Fair Bandwidth Sharing under Random Flow Arrivals/Departures: Metastability & Flow Admission Control

Published

Author(s)

Vladimir V. Marbukh

Abstract

Flow-level performance of fair bandwidth sharing protocols under random flow arrivals/departures is not sufficiently understood due to intractability of the corresponding Markov model for realistic-size networks. Tractability of the Markov model in fluid asymptotic regime presents an opportunity for addressing basic performance issues, including stability. This paper?s contributions are as follows. The paper proposes a flow-level Markov model of fair bandwidth sharing, which takes into account that the file transfer rates are determined by the corresponding good-puts rather than throughputs. The paper shows that since good-puts decrease as the numbers of flows in progress increase, this more realistic Markov model is typically unstable. Under fluid asymptotic regime, the paper demonstrates that despite this instability, a desirable metastable lightly loaded network mode of operation may still exist. The network may be stabilized in a close neighborhood of this desirable state, i.e., this metastable state can be transformed into stable state, with the appropriately designed flow admission strategy, while maintaining asymptotically small flow rejection probability.
Proceedings Title
International Symposium on Information Theory and Applications | 2007 |
Conference Dates
June 24-27, 2007
Conference Location
Nice, FR
Conference Title
IEEE International Symposium on Information Theory 2007

Keywords

Bandwidth Sharing, Fairness, Metastability

Citation

Marbukh, V. (2007), Fair Bandwidth Sharing under Random Flow Arrivals/Departures: Metastability & Flow Admission Control, International Symposium on Information Theory and Applications | 2007 |, Nice, FR, [online], https://doi.org/10.1145/1330555.1330560 (Accessed October 3, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created September 30, 2007, Updated May 15, 2020