Search this article in Google Scholar


分類 論文誌
著者名 (author) Hiroshi Kutsuna,Satoshi Fujita
英文著者名 (author)
キー (key)
表題 (title) A Fair and Efficient Congestion Avoidance Scheme based on the Minority Game
表題 (英文)
定期刊行物名 (journal) Journal of Information Processing Systems (JIPS)
定期刊行物名 (英文)
巻数 (volume) 7
号数 (number) 3
ページ範囲 (pages) 531-542
刊行月 (month) September
出版年 (year) 2011
付加情報 (note)
注釈 (annote) http://jips-k.org/dlibrary/JIPS_v07_no3_paper09.pdf
内容梗概 (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.

論文電子ファイル Not available.


[0-48]  Hiroshi Kutsuna and Satoshi Fujita, ``A Fair and Efficient Congestion Avoidance Scheme Based on the Minority Game,'' Journal of Information Processing Systems (JIPS), vol. 7, no. 3, pp. 531-542, September 2011.

@article{0_48,
    author = {Hiroshi Kutsuna and Satoshi Fujita},
    author_e = {},
    title = {A Fair and Efficient Congestion Avoidance Scheme based on the
    Minority Game},
    title_e = {},
    journal = {Journal of Information Processing Systems (JIPS)},
    journal_e = {},
    volume = {7},
    number = {3},
    pages = {531-542},
    month = {September},
    year = {2011},
    note = {},
    annote = {http://jips-k.org/dlibrary/JIPS_v07_no3_paper09.pdf}
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.