Presentation | 2013-07-11 A Fictitious Delay Based Control of Selfish Routing in Multicommodity Networks Keisuke NISHIDA, Takafumi KANAZAWA, Toshimitsu USHIO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Selfish routing in networks is selfish route selections of players who want to minimize their own data transmission latency. It is known that the equilibrium flow caused by the selfish routing is not always a Pareto optimal solution. In single-commodity networks, a control method based on a tax and a subsidy has been introduced and stabilization conditions of the minimum latency flow have also been provided. In this paper, we introduce a fictitious delay based on the tax and the subsidy, and propose a control method of the selfish routing in multicommodity networks. We also formulate the replicator dynamics as a model of the selfish routing with the fictitious delay and show stabilization conditions of a target flow. By simulation, we demonstrate stabilization of a Pareto optimal flow in a two-commodity network. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | selfish routing / replicator dynamics / multicommodity networks / fictitious delay |
Paper # | CAS2013-3,VLD2013-13,SIP2013-33,MSS2013-3 |
Date of Issue |
Conference Information | |
Committee | MSS |
---|---|
Conference Date | 2013/7/4(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 | Mathematical Systems Science and its applications(MSS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Fictitious Delay Based Control of Selfish Routing in Multicommodity Networks |
Sub Title (in English) | |
Keyword(1) | selfish routing |
Keyword(2) | replicator dynamics |
Keyword(3) | multicommodity networks |
Keyword(4) | fictitious delay |
1st Author's Name | Keisuke NISHIDA |
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 | 2013-07-11 |
Paper # | CAS2013-3,VLD2013-13,SIP2013-33,MSS2013-3 |
Volume (vol) | vol.113 |
Number (no) | 121 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |