Stability, fairness, and performance: A flow-level study on nonconvex and time-varying rate regions

Jiaping Liu, Alexandre Proutière, Yung Yi, Mung Chiang, H. Vincent Poor

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

The flow-level stability and performance of data networks with utility-maximizing allocations are studied in this paper. Similarly to prior works on flow-level models, exogenous data arrivals with finite workloads are considered. However, to model many realistic situations, the rate region, which constrains the feasibility of resource allocation, may be either nonconvex or time-varying. When the rate region is fixed but nonconvex, sufficient and necessary conditions are characterized for stability for a class of α-fair allocation policies, which coincide when the set of allocated rate vectors have continuous contours. When the rate region is time-varying according to a Markovian stationary and ergodic process, the precise stability region is obtained. In both cases, the size of the stability region depends on the resource allocation policy, in particular, on the fairness parameter α-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, independent of the value of the fairness parameter. It is further shown that for networks which consist of flows from two different classes under α-fair allocations, there exists a tradeoff between the stability region and the fairness parameter α. Moreover, the impact of this fairness-stability tradeoff on the system performance, e.g., average throughput and mean flow response time, is studied, and numerical experiments that illustrate the new stability region and the performance versus fairness tradeoff are presented.

Original languageEnglish (US)
Pages (from-to)3437-3456
Number of pages20
JournalIEEE Transactions on Information Theory
Volume55
Issue number8
DOIs
StatePublished - 2009

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Keywords

  • Fairness
  • Fluid limit
  • Markov process
  • Network utility maximization
  • Resource allocation
  • Stability
  • Tradeoff

Fingerprint

Dive into the research topics of 'Stability, fairness, and performance: A flow-level study on nonconvex and time-varying rate regions'. Together they form a unique fingerprint.

Cite this