A Fair and Efficient Congestion Avoidance Scheme Based on the Minority Game

Download Now Date Added: Sep 2011
Format: PDF

In this paper, the authors propose a new congestion control scheme for high-speed networks. The basic idea of their proposed scheme is to adopt a game theory called, "Minority Game" (MG), to realize a selective reduction of the transmission speed of senders. More concretely, upon detecting any congestion, the scheme starts a game among all senders who are participating in the communication. The losers of the game reduce the transmission speed by a multiplicative factor. MG is a game that has recently attracted considerable attention, and it is known to have a remarkable property so that the number of winners converges to a half the number of players in spite of the selfish behavior of the players to increase its own profit.