An evolutionary game-theoretic approach to congestion control

Authors:
D. S. Menasché;D. R. Figueiredo;E. de Souza e Silva
Affiliations:
Computer Science Department, IM and COPPE, Federal University of Rio de Janeiro, 21945-970 Rio de Janeiro, Brazil;Department of Computer Science, University of Massachusetts, Amherst, MA 01003, USA;Computer Science Department, IM and COPPE, Federal University of Rio de Janeiro, 21945-970 Rio de Janeiro, Brazil
Venue:
Performance Evaluation - Performance 2005
Year:
2005

Citing 8
Cited 5

Stochastic complementation, uncoupling Markov chains, and the theory of nearly reducible systems

SIAM Review
Performability modelling tools and techniques

Performance Evaluation
Performance/availability modeling with the TANGRAM-II modeling environment

Performance Evaluation - Special issue on tools for performance evaluation
Equation-based congestion control for unicast applications

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Voice over IP performance monitoring

ACM SIGCOMM Computer Communication Review
A game-theoretic approach towards congestion control in communication networks

ACM SIGCOMM Computer Communication Review
Uncooperative congestion control

Proceedings of the joint international conference on Measurement and modeling of computer systems
Efficiency Loss in a Network Resource Allocation Game

Mathematics of Operations Research

An Analysis of a Unified Pricing Model for Multiservice Networks

Simulation
Stochastic Stability in Internet Router Congestion Games

SAGT '09 Proceedings of the 2nd International Symposium on Algorithmic Game Theory
TCP throughput adaptation in WiMax networks using replicator dynamics

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on game theory
Congestion control in multi-agent systems through dynamic games of deterrence

WRAC'05 Proceedings of the Second international conference on Radical Agent Concepts: innovative Concepts for Autonomic and Agent-Based Systems
A repeated Bayesian auction game for cognitive radio spectrum sharing scheme

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper investigates a system where a set of users sharing a bottleneck link must choose the transmission rate at which multimedia traffic is received. Users are assumed to be self-regarding and make their decisions with the sole goal of maximizing their perceived quality. We are interested in the dynamic process by which users adapt their data rates and the convergence of this process to equilibria. We propose a novel two-layer model to represent this system: the upper layer is an evolutionary game-theoretic model that captures how users adapt their rates; the lower layer model captures the network performance and the quality perceived by the users. Using the model proposed, we demonstrate analytically and numerically several interesting properties of the system equilibria. In particular, we establish the relationship between system states that have non-negligible steady state probabilities and Nash equilibria of the induced game.