Flow-level stability of utility-based allocations for non-convex rate regions

T. Bonald; A. Proutière

doi:10.1109/CISS.2006.286487

Flow-level stability of utility-based allocations for non-convex rate regions

T. Bonald
, A. Proutière

PSL research University & IPSL

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	327-332
Number of pages	6
ISBN (Print)	1424403502, 9781424403509
DOIs	https://doi.org/10.1109/CISS.2006.286487
Publication status	Published - 1 Jan 2006
Event	2006 40th Annual Conference on Information Sciences and Systems, CISS 2006 - Princeton, NJ, United States Duration: 22 Mar 2006 → 24 Mar 2006

Publication series

Name	2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings

Conference

Conference	2006 40th Annual Conference on Information Sciences and Systems, CISS 2006
Country/Territory	United States
City	Princeton, NJ
Period	22/03/06 → 24/03/06

Keywords

Maximum stability
Resource allocation

Access to Document

10.1109/CISS.2006.286487

Cite this

Bonald, T., & Proutière, A. (2006). Flow-level stability of utility-based allocations for non-convex rate regions. In 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings (pp. 327-332). Article 4067828 (2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CISS.2006.286487

@inproceedings{1a4952e387ab492c8ec78c26cb13b7c7,

title = "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.",

keywords = "Maximum stability, Resource allocation",

author = "T. Bonald and A. Prouti{\`e}re",

year = "2006",

month = jan,

day = "1",

doi = "10.1109/CISS.2006.286487",

language = "English",

isbn = "1424403502",

series = "2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "327--332",

booktitle = "2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings",

note = "2006 40th Annual Conference on Information Sciences and Systems, CISS 2006 ; Conference date: 22-03-2006 Through 24-03-2006",

}

Bonald, T & Proutière, A 2006, Flow-level stability of utility-based allocations for non-convex rate regions. in 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings., 4067828, 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 327-332, 2006 40th Annual Conference on Information Sciences and Systems, CISS 2006, Princeton, NJ, United States, 22/03/06. https://doi.org/10.1109/CISS.2006.286487

Flow-level stability of utility-based allocations for non-convex rate regions. / Bonald, T.; Proutière, A.
2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2006. p. 327-332 4067828 (2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Flow-level stability of utility-based allocations for non-convex rate regions

AU - Bonald, T.

AU - Proutière, A.

PY - 2006/1/1

Y1 - 2006/1/1

N2 - 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.

AB - 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.

KW - Maximum stability

KW - Resource allocation

U2 - 10.1109/CISS.2006.286487

DO - 10.1109/CISS.2006.286487

M3 - Conference contribution

AN - SCOPUS:44049098898

SN - 1424403502

SN - 9781424403509

T3 - 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings

SP - 327

EP - 332

BT - 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2006 40th Annual Conference on Information Sciences and Systems, CISS 2006

Y2 - 22 March 2006 through 24 March 2006

ER -

Bonald T, Proutière A. Flow-level stability of utility-based allocations for non-convex rate regions. In 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2006. p. 327-332. 4067828. (2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings). doi: 10.1109/CISS.2006.286487

Flow-level stability of utility-based allocations for non-convex rate regions

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this