Flow-level stability of data networks with non-convex and time-varying rate regions

J. Liu, A. Proutière, Y. Yi, Mung Chiang, H. Vincent Poor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationSIGMETRICS'07 - Proceedings of the 2007 International Conference on Measurement and Modeling of Computer Systems
Pages239-250
Number of pages12
Edition1
DOIs
StatePublished - 2007
EventSIGMETRICS'07 - 2007 International Conference on Measurement and Modeling of Computer Systems - San Diego, CA, United States
Duration: Jun 12 2007Jun 16 2007

Publication series

NamePerformance Evaluation Review
Number1
Volume35
ISSN (Print)0163-5999

Other

OtherSIGMETRICS'07 - 2007 International Conference on Measurement and Modeling of Computer Systems
CountryUnited States
CitySan Diego, CA
Period6/12/076/16/07

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Keywords

  • Fairness
  • Network utility maximization
  • Resource allocation
  • Stability

Fingerprint Dive into the research topics of 'Flow-level stability of data networks with non-convex and time-varying rate regions'. Together they form a unique fingerprint.

  • Cite this

    Liu, J., Proutière, A., Yi, Y., Chiang, M., & Poor, H. V. (2007). Flow-level stability of data networks with non-convex and time-varying rate regions. In SIGMETRICS'07 - Proceedings of the 2007 International Conference on Measurement and Modeling of Computer Systems (1 ed., pp. 239-250). (Performance Evaluation Review; Vol. 35, No. 1). https://doi.org/10.1145/1269899.1254910