Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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.
Series
ACM SIGMETRICS PERFORMANCE EVALUATION REVIEW, SPECIAL ISSUE
National Category
Computer and Information Science
Research subject
SRA - ICT
Identifiers
URN: urn:nbn:se:kth:diva-30588DOI: 10.1145/1254882.1254910ISI: 000266241500021Scopus ID: 2-s2.0-36349021970ISBN: 978-1-59593-639-4 (print)OAI: oai:DiVA.org:kth-30588DiVA: diva2:400867
Conference
International Conference on Measurement and Modeling of Computer Systems. San Diego, CA. JUN 12-16, 2007
Note
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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 24 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf