Change search
ReferencesLink to record
Permanent link

Direct link
Flow level Stability of Data Networks with Nonconvex and Time-varying rate regions
Department of Electrical Engineering, Princeton University, NJ.
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS.
Department of Electrical Engineering, Princeton University, NJ.
Department of Electrical Engineering, Princeton University, NJ.
Show others and affiliations
2007 (English)In: SIGMETRICS'07: PROCEEDINGS OF THE 2007 INTERNATIONAL CONFERENCE ON MEASUREMENT & MODELING OF COMPUTER SYSTEMS, Association for Computing Machinery , 2007, 239-250 p.Conference paper (Refereed)
Abstract [en]

In this paper we characterize flow-level stochastic stability for networks with non-convex or time-varying rate regions underresource allocation based on utility maximization. Similar to prior works on flow-level stability, we consider exogenous data arrivals with finite workloads. However, to model many realistic situations, the rate region, which constrains the feasibility of resource allocation, may be either non-convex or time-varying. When the rate region is fixed but non-convex, we derive sufficient and necessary conditions for stability, which coincide when the set of allocated rate vectors has continuous contours. When the rate region is time-varying according to some stationary, ergodic process, we derive the precise stability region. In both cases,the size of the stability region depends on the resource allocation policy, in particular, on the fairness parameter in ∝-fair utility maximization. This is in sharp contrast with the substantial existing literature on stability under fixed and convex rate regions, in which the stability region coincides with the rate region for many utility-based resource allocation schemes, independently of the value of the fairness parameter. We further investigate the tradeoff between fairness and stability when rate region is non-convex or time-varying. Numerical examples of both wired and wireless networks are provided to illustrate the new stability regions and tradeoffs proved in the paper.

Place, publisher, year, edition, pages
Association for Computing Machinery , 2007. 239-250 p.
National Category
Computer and Information Science
Research subject
URN: urn:nbn:se:kth:diva-30588DOI: 10.1145/1254882.1254910ISI: 000266241500021ScopusID: 2-s2.0-36349021970ISBN: 978-1-59593-639-4OAI: diva2:400867
International Conference on Measurement and Modeling of Computer Systems. San Diego, CA. JUN 12-16, 2007
QC 20111118Available from: 2011-02-28 Created: 2011-02-28 Last updated: 2011-11-18Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Proutière, Alexandre
By organisation
Communication Systems, CoS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 16 hits
ReferencesLink to record
Permanent link

Direct link