Gradient bandwidth allocations

Vsevolod Shneer; Matthieu Jonckheere

doi:10.1145/2825236.2825246

Gradient bandwidth allocations

Research output: Contribution to journal › Article › peer-review

Abstract

We look at bandwidth-sharing networks where bandwidth allocations are not known to maximize a priori any utility function. Instead, we only require the allocation functions to be 0-homogeneous and concave, which are desirable properties in many situations.We show that a certain gradient condition is necessary and sufficient for such allocations to solve an optimization problem leading to important corollaries such as deriving the stability set of these 0-homogeneous concave allocation.

Original language	English
Pages (from-to)	24-25
Number of pages	2
Journal	Performance Evaluation Review
Volume	43
Issue number	2
DOIs	https://doi.org/10.1145/2825236.2825246
Publication status	Published - Sept 2015
Event	IFIP WG 7.3 Performance 2015 - Sydney, Australia Duration: 19 Oct 2015 → 21 Oct 2015

Access to Document

10.1145/2825236.2825246

Cite this

@article{e74eb89cbeab4ff0adfc5faa2aa2a1e3,

title = "Gradient bandwidth allocations",

abstract = "We look at bandwidth-sharing networks where bandwidth allocations are not known to maximize a priori any utility function. Instead, we only require the allocation functions to be 0-homogeneous and concave, which are desirable properties in many situations.We show that a certain gradient condition is necessary and sufficient for such allocations to solve an optimization problem leading to important corollaries such as deriving the stability set of these 0-homogeneous concave allocation.",

author = "Vsevolod Shneer and Matthieu Jonckheere",

year = "2015",

month = sep,

doi = "10.1145/2825236.2825246",

language = "English",

volume = "43",

pages = "24--25",

journal = "Performance Evaluation Review",

issn = "0163-5999",

publisher = "Association for Computing Machinery",

number = "2",

note = "IFIP WG 7.3 Performance 2015 ; Conference date: 19-10-2015 Through 21-10-2015",

}

TY - JOUR

T1 - Gradient bandwidth allocations

AU - Shneer, Vsevolod

AU - Jonckheere, Matthieu

PY - 2015/9

Y1 - 2015/9

N2 - We look at bandwidth-sharing networks where bandwidth allocations are not known to maximize a priori any utility function. Instead, we only require the allocation functions to be 0-homogeneous and concave, which are desirable properties in many situations.We show that a certain gradient condition is necessary and sufficient for such allocations to solve an optimization problem leading to important corollaries such as deriving the stability set of these 0-homogeneous concave allocation.

AB - We look at bandwidth-sharing networks where bandwidth allocations are not known to maximize a priori any utility function. Instead, we only require the allocation functions to be 0-homogeneous and concave, which are desirable properties in many situations.We show that a certain gradient condition is necessary and sufficient for such allocations to solve an optimization problem leading to important corollaries such as deriving the stability set of these 0-homogeneous concave allocation.

UR - https://www.scopus.com/pages/publications/84978760314

U2 - 10.1145/2825236.2825246

DO - 10.1145/2825236.2825246

M3 - Article

SN - 0163-5999

VL - 43

SP - 24

EP - 25

JO - Performance Evaluation Review

JF - Performance Evaluation Review

IS - 2

T2 - IFIP WG 7.3 Performance 2015

Y2 - 19 October 2015 through 21 October 2015

ER -

Gradient bandwidth allocations

Abstract

Access to Document

Other files and links

Fingerprint

Cite this