Resource-Aware Control via Dynamic Pricing for Congestion Game with Finite-Time Guarantees

Ezra Tampubolon, Haris Ceribasic, Holger Boche

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Congestion game is a widely used model for modern networked applications. A central issue in such applications is that the selfish behavior of the participants may result in resource overloading and negative externalities for the system participants. In this work, we propose a pricing mechanism that guarantees the sub-linear increase of the time-cumulative violation of the resource load constraints. The feature of our method is that it is resource-centric in the sense that it depends on the congestion state of the resources and not on specific characteristics of the system participants. This feature makes our mechanism scalable, flexible, and privacy-preserving. Moreover, we show by numerical simulations that our pricing mechanism has no significant effect on the agents' welfare in contrast to the improvement of the capacity violation.

Original languageEnglish
Title of host publication2020 IEEE 21st International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728154787
DOIs
StatePublished - May 2020
Event21st IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2020 - Atlanta, United States
Duration: 26 May 202029 May 2020

Publication series

NameIEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC
Volume2020-May

Conference

Conference21st IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2020
Country/TerritoryUnited States
CityAtlanta
Period26/05/2029/05/20

Keywords

  • Congestion Game
  • Decentralized algorithm
  • Mirror Descent
  • Network Routing
  • Pricing Algorithm
  • Resource Allocation

Fingerprint

Dive into the research topics of 'Resource-Aware Control via Dynamic Pricing for Congestion Game with Finite-Time Guarantees'. Together they form a unique fingerprint.

Cite this