On Kelly-Type mechanisms for polymatroids

Randall Berry, Rakesh Vohra

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish (US)
Title of host publication44th Annual Allerton Conference on Communication, Control, and Computing 2006
PublisherUniversity of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages1292-1299
Number of pages8
ISBN (Electronic)9781604237924
StatePublished - Jan 1 2006
Event44th Annual Allerton Conference on Communication, Control, and Computing 2006 - Monticello, United States
Duration: Sep 27 2006Sep 29 2006

Publication series

Name44th Annual Allerton Conference on Communication, Control, and Computing 2006
Volume3

Other

Other44th Annual Allerton Conference on Communication, Control, and Computing 2006
CountryUnited States
CityMonticello
Period9/27/069/29/06

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Networks and Communications

Cite this