Presentation | 2010-06-21 Braess's Paradox in a Two-source Network Shimpei HAMAGUCHI, Takafumi KANAZAWA, Toshimitsu USHIO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Selfish routing is a selfish route selection of players in computer networks. Players are assumed to select paths so as to minimize their data transfer latencies. Recently, selfish routing is analyzed as an evolutionary game. Additional edges are expected to reduce the average latency of data transfers, but such edges may increase the average latency in some single-source single-sink networks. Such a situation is well known as Braess's paradox. In this paper, we formulate multipopulation replicator dynamics of selfish routing in multisource single-sink networks. Then, in a two-source network, we find flows which correspond to stable equilibrium points of the replicator dynamics. We extend Braess's paradox to multisource single-sink networks and show that such a paradox occurs in a network which is added an edge to the two-source network. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Braess's paradox / selfish routing / multipopulation replicator dynamics / Pareto optimal |
Paper # | CAS2010-9,VLD2010-19,SIP2010-30,CST2010-9 |
Date of Issue |
Conference Information | |
Committee | VLD |
---|---|
Conference Date | 2010/6/14(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | VLSI Design Technologies (VLD) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Braess's Paradox in a Two-source Network |
Sub Title (in English) | |
Keyword(1) | Braess's paradox |
Keyword(2) | selfish routing |
Keyword(3) | multipopulation replicator dynamics |
Keyword(4) | Pareto optimal |
1st Author's Name | Shimpei HAMAGUCHI |
1st Author's Affiliation | Graduate school of Engineering Science, Osaka University() |
2nd Author's Name | Takafumi KANAZAWA |
2nd Author's Affiliation | Graduate school of Engineering Science, Osaka University |
3rd Author's Name | Toshimitsu USHIO |
3rd Author's Affiliation | Graduate school of Engineering Science, Osaka University |
Date | 2010-06-21 |
Paper # | CAS2010-9,VLD2010-19,SIP2010-30,CST2010-9 |
Volume (vol) | vol.110 |
Number (no) | 87 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |