On Kelly-Type mechanisms for polymatroids

Randall Berry; Rakesh Vohra

On Kelly-Type mechanisms for polymatroids

Randall Berry, Rakesh Vohra

Electrical and Computer Engineering

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

2 Scopus citations

Abstract

We consider market-based mechanisms for allo-cating transmission rates to a set of users whose rates are constrained to lie in a polymatroid capacity region. We study two simple mechanisms, both of which are generalizations of Kelly's well known allocation mechanism to this setting. We characterize the equilibrium properties of these mechanisms for "price anticipating" users.

Original language	English (US)
Title of host publication	44th Annual Allerton Conference on Communication, Control, and Computing 2006
Publisher	University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages	1292-1299
Number of pages	8
ISBN (Electronic)	9781604237924
State	Published - 2006
Event	44th Annual Allerton Conference on Communication, Control, and Computing 2006 - Monticello, United States Duration: Sep 27 2006 → Sep 29 2006

Publication series

Name	44th Annual Allerton Conference on Communication, Control, and Computing 2006
Volume	3

Other

Other	44th Annual Allerton Conference on Communication, Control, and Computing 2006
Country/Territory	United States
City	Monticello
Period	9/27/06 → 9/29/06

ASJC Scopus subject areas

Computer Science Applications
Computer Networks and Communications

Cite this

Berry, R., & Vohra, R. (2006). On Kelly-Type mechanisms for polymatroids. In 44th Annual Allerton Conference on Communication, Control, and Computing 2006 (pp. 1292-1299). (44th Annual Allerton Conference on Communication, Control, and Computing 2006; Vol. 3). University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering.

Berry, Randall ; Vohra, Rakesh. / On Kelly-Type mechanisms for polymatroids. 44th Annual Allerton Conference on Communication, Control, and Computing 2006. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, 2006. pp. 1292-1299 (44th Annual Allerton Conference on Communication, Control, and Computing 2006).

@inproceedings{3c57068347ae423d95d94031d96c87a7,

title = "On Kelly-Type mechanisms for polymatroids",

abstract = "We consider market-based mechanisms for allo-cating transmission rates to a set of users whose rates are constrained to lie in a polymatroid capacity region. We study two simple mechanisms, both of which are generalizations of Kelly's well known allocation mechanism to this setting. We characterize the equilibrium properties of these mechanisms for {"}price anticipating{"} users.",

author = "Randall Berry and Rakesh Vohra",

year = "2006",

language = "English (US)",

series = "44th Annual Allerton Conference on Communication, Control, and Computing 2006",

publisher = "University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering",

pages = "1292--1299",

booktitle = "44th Annual Allerton Conference on Communication, Control, and Computing 2006",

note = "44th Annual Allerton Conference on Communication, Control, and Computing 2006 ; Conference date: 27-09-2006 Through 29-09-2006",

}

Berry, R & Vohra, R 2006, On Kelly-Type mechanisms for polymatroids. in 44th Annual Allerton Conference on Communication, Control, and Computing 2006. 44th Annual Allerton Conference on Communication, Control, and Computing 2006, vol. 3, University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, pp. 1292-1299, 44th Annual Allerton Conference on Communication, Control, and Computing 2006, Monticello, United States, 9/27/06.

On Kelly-Type mechanisms for polymatroids. / Berry, Randall; Vohra, Rakesh.
44th Annual Allerton Conference on Communication, Control, and Computing 2006. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, 2006. p. 1292-1299 (44th Annual Allerton Conference on Communication, Control, and Computing 2006; Vol. 3).

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

TY - GEN

T1 - On Kelly-Type mechanisms for polymatroids

AU - Berry, Randall

AU - Vohra, Rakesh

PY - 2006

Y1 - 2006

N2 - We consider market-based mechanisms for allo-cating transmission rates to a set of users whose rates are constrained to lie in a polymatroid capacity region. We study two simple mechanisms, both of which are generalizations of Kelly's well known allocation mechanism to this setting. We characterize the equilibrium properties of these mechanisms for "price anticipating" users.

AB - We consider market-based mechanisms for allo-cating transmission rates to a set of users whose rates are constrained to lie in a polymatroid capacity region. We study two simple mechanisms, both of which are generalizations of Kelly's well known allocation mechanism to this setting. We characterize the equilibrium properties of these mechanisms for "price anticipating" users.

UR - http://www.scopus.com/inward/record.url?scp=84940641438&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84940641438&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84940641438

T3 - 44th Annual Allerton Conference on Communication, Control, and Computing 2006

SP - 1292

EP - 1299

BT - 44th Annual Allerton Conference on Communication, Control, and Computing 2006

PB - University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering

T2 - 44th Annual Allerton Conference on Communication, Control, and Computing 2006

Y2 - 27 September 2006 through 29 September 2006

ER -

Berry R, Vohra R. On Kelly-Type mechanisms for polymatroids. In 44th Annual Allerton Conference on Communication, Control, and Computing 2006. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering. 2006. p. 1292-1299. (44th Annual Allerton Conference on Communication, Control, and Computing 2006).

On Kelly-Type mechanisms for polymatroids

Abstract

Publication series

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this