Flow-level Stability of Utility-Based Allocations for Non-Convex Rate Regions

Abstract : We investigate the stability of utility-maximizing allocations in networks with arbitrary rate regions. We consider a dynamic setting where users randomly generate data flows according to some exogenous traffic processes. Network stability is then defined as the ergodicity of the process describing the number of active flows. When the rate region is convex, the stability region is known to coincide with the rate region, independently of the considered utility function. We show that for non-convex rate regions, the choice of the utility function is crucial to ensure maximum stability. The results are illustrated on the simple case of a wireless network consisting of two interacting base stations.
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

Contributor : Thomas Bonald <>
Submitted on : Wednesday, December 16, 2015 - 11:39:02 AM
Last modification on : Thursday, December 17, 2015 - 9:24:51 AM
Long-term archiving on : Saturday, April 29, 2017 - 4:32:14 PM


Files produced by the author(s)



Thomas Bonald, Alexandre Proutière. Flow-level Stability of Utility-Based Allocations for Non-Convex Rate Regions. CISS, 2006, Princeton, United States. ⟨10.1109/CISS.2006.286487⟩. ⟨hal-01244799⟩



Record views


Files downloads