Self-Organizing Bandwidth Sharing in Priority-based Medium Access

Wildermann S, Ziermann T, Teich J (2009)


Publication Type: Conference contribution

Publication year: 2009

Edited Volumes: SASO 2009 - 3rd IEEE International Conference on Self-Adaptive and Self-Organizing Systems

Pages Range: 144-153

Conference Proceedings Title: Proc. 3rd IEEE International Conference on Self-Adaptive and Self-Organizing Systems

Event location: San Francisco US

DOI: 10.1109/SASO.2009.18

Abstract

In this paper, we present an analysis of self-organizing bandwidth sharing in priority-based medium access. For this purpose, the priority-based Access Game is introduced. Analysis shows that a fair distribution of bandwidth cannot be achieved in this game. Therefore, we enhance this game by introducing a constraint that demands a small amount of the overall bandwidth being free. Fair bandwidth sharing is one Nash Equilibrium of this enhanced game, but not a unique one. Based upon this theoretical analysis, a multi-agent reinforcement learning algorithm is proposed, where each agent tries to maximize its success rate for accessing the medium, while avoiding to violate the bandwidth constraint. We experimentally evaluate this mechanism for a system comprised of selfish agents. Experimental results show that the system is able to self-organize itself towards a fair distribution of bandwidth in a totally decentralized way without the need of global information or coordination. © 2009 IEEE.

Authors with CRIS profile

Related research project(s)

How to cite

APA:

Wildermann, S., Ziermann, T., & Teich, J. (2009). Self-Organizing Bandwidth Sharing in Priority-based Medium Access. In Proc. 3rd IEEE International Conference on Self-Adaptive and Self-Organizing Systems (pp. 144-153). San Francisco, US.

MLA:

Wildermann, Stefan, Tobias Ziermann, and Jürgen Teich. "Self-Organizing Bandwidth Sharing in Priority-based Medium Access." Proceedings of the Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO'09), San Francisco 2009. 144-153.

BibTeX: Download