Flow level Stability of Data Networks with Nonconvex and Time-varying rate regions
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)
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.
, ACM SIGMETRICS PERFORMANCE EVALUATION REVIEW, SPECIAL ISSUE
Computer and Information Science
Research subject SRA - ICT
IdentifiersURN: urn:nbn:se:kth:diva-30588DOI: 10.1145/1254882.1254910ISI: 000266241500021ScopusID: 2-s2.0-36349021970ISBN: 978-1-59593-639-4OAI: oai:DiVA.org:kth-30588DiVA: diva2:400867
International Conference on Measurement and Modeling of Computer Systems. San Diego, CA. JUN 12-16, 2007
QC 201111182011-02-282011-02-282011-11-18Bibliographically approved