Show simple item record

dc.contributor.authorZhong, Y.
dc.contributor.authorShah, Devavrat
dc.contributor.authorTsitsiklis, John N
dc.date.accessioned2014-03-17T20:16:04Z
dc.date.available2014-03-17T20:16:04Z
dc.date.issued2014-02
dc.date.submitted2012-10
dc.identifier.issn1050-5164
dc.identifier.urihttp://hdl.handle.net/1721.1/85689
dc.description.abstractWe consider a flow-level model of a network operating under an α-fair bandwidth sharing policy (with α > 0) proposed by Roberts and Massoulié [Telecomunication Systems 15 (2000) 185–201]. This is a probabilistic model that captures the long-term aspects of bandwidth sharing between users or flows in a communication network. We study the transient properties as well as the steady-state distribution of the model. In particular, for α ≥ 1, we obtain bounds on the maximum number of flows in the network over a given time horizon, by means of a maximal inequality derived from the standard Lyapunov drift condition. As a corollary, we establish the full state space collapse property for all α ≥ 1. For the steady-state distribution, we obtain explicit exponential tail bounds on the number of flows, for any α > 0, by relying on a norm-like Lyapunov function. As a corollary, we establish the validity of the diffusion approximation developed by Kang et al. [Ann. Appl. Probab. 19 (2009) 1719–1780], in steady state, for the case where α = 1 and under a local traffic condition.en_US
dc.description.sponsorshipNational Science Foundation (U.S.) (Project CCF-0728554)en_US
dc.language.isoen_US
dc.publisherInstitute of Mathematical Statisticsen_US
dc.relation.isversionofhttp://dx.doi.org/10.1214/12-AAP915en_US
dc.rightsArticle is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.en_US
dc.sourceInstitute of Mathematical Statisticsen_US
dc.titleQualitative properties of α-fair policies in bandwidth-sharing networksen_US
dc.typeArticleen_US
dc.identifier.citationShah, D., J. N. Tsitsiklis, and Y. Zhong. “Qualitative Properties of α-Fair Policies in Bandwidth-Sharing Networks.” The Annals of Applied Probability 24, no. 1 (February 2014): 76–113. © Institute of Mathematical Statistics, 2014en_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Scienceen_US
dc.contributor.departmentMassachusetts Institute of Technology. Laboratory for Information and Decision Systemsen_US
dc.contributor.departmentMassachusetts Institute of Technology. Operations Research Centeren_US
dc.contributor.mitauthorShah, Devavraten_US
dc.contributor.mitauthorTsitsiklis, John N.en_US
dc.relation.journalThe Annals of Applied Probabilityen_US
dc.eprint.versionFinal published versionen_US
dc.type.urihttp://purl.org/eprint/type/JournalArticleen_US
eprint.statushttp://purl.org/eprint/status/PeerRevieweden_US
dspace.orderedauthorsShah, D.; Tsitsiklis, J. N.; Zhong, Y.en_US
dc.identifier.orcidhttps://orcid.org/0000-0003-0737-3259
dc.identifier.orcidhttps://orcid.org/0000-0003-2658-8239
mit.licensePUBLISHER_POLICYen_US
mit.metadata.statusComplete


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record