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


Hiroshi Kutsuna, Satoshi Fujita, Journal of Information Processing Systems Vol. 7, No. 3, pp. 531-542, Sep. 2011  

10.3745/JIPS.2011.7.3.531
Keywords: Congestion Control, AIMD, Minority Game
Fulltext:

Abstract

In this paper, we propose a new congestion control scheme for high-speed networks. The basic idea of our 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. By using this property of MG, we can realize a fair reduction of the transmission speed, which is more efficient than the previous schemes in which all senders uniformly reduce their transmission speed. The effect of the proposed scheme is evaluated by simulation. The result of simulations indicates that the proposed scheme certainly realizes a selective reduction of the transmission speed. It is sufficiently fair compared to other simple randomized schemes and is sufficiently efficient compared to other conventional schemes.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Kutsuna, H. & Fujita, S. (2011). A Fair and Efficient Congestion Avoidance Scheme Based on the Minority Game. Journal of Information Processing Systems, 7(3), 531-542. DOI: 10.3745/JIPS.2011.7.3.531.

[IEEE Style]
H. Kutsuna and S. Fujita, "A Fair and Efficient Congestion Avoidance Scheme Based on the Minority Game," Journal of Information Processing Systems, vol. 7, no. 3, pp. 531-542, 2011. DOI: 10.3745/JIPS.2011.7.3.531.

[ACM Style]
Hiroshi Kutsuna and Satoshi Fujita. 2011. A Fair and Efficient Congestion Avoidance Scheme Based on the Minority Game. Journal of Information Processing Systems, 7, 3, (2011), 531-542. DOI: 10.3745/JIPS.2011.7.3.531.