Making greed work in networks a game-theoretic analysis of switch service disciplines.

Making greed work in networks a game-theoretic analysis of switch service disciplines.

This paper discusses congestion control from a game-theoretic perspective. There are two basic premises: (1) users are assumed to be independent and selfish, and (2) central administrative control is exercised only at the network switches. The operating points resulting from selfish user behavior de...

Full description

Bibliographic Details
Published in:Computer communication review. 24, 4 (1994).
Main Author: Shenker, Scott
Format: Article
Language:English
Subjects:
Computer systems organization.
Computer communication networks.
Network architecture and design.
Theory of computation.
Analysis of algorithms and problem complexity.
Nonnumerical algorithms and problems.
Mathematics of computing.
Discrete mathematics.
Graph theory.
Network problems.
Algorithms.
Management.
Performance.
Theory.