Presentation | 2019-11-29 Edge Taxation Method for Selfish Routing in Elastic Demand Networks Yoshiki Matsui, Takafumi Kanazawa, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A selfish routing is a model of selfish players in networks. Each player tries to select a path that minimizes his/her travel time to a destination. In selfish routing games, a target flow such as the minimum latency flow that minimizes the average travel time is not always realized. In order to control the behaviors of players, several edge taxation methods have been introduced. To the best of our knowledge, however, there are no methods that determines tax on edges to realize any target flow in elastic demand networks. In this paper, we introduce an edge taxation method that realizes any target flow for elastic demand cases and shows a condition of networks to which our proposed method can be applied. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Selfish routing / population game / tax-based control |
Paper # | CAS2019-61,MSS2019-40 |
Date of Issue | 2019-11-21 (CAS, MSS) |
Conference Information | |
Committee | CAS / MSS / IPSJ-AL |
---|---|
Conference Date | 2019/11/28(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Taizo Yamawaki(Hitachi) / Shigemasa Takai(Osaka Univ.) / 瀧本 英二(九大) |
Vice Chair | Yasuhiro Takashima(Univ. of Kitakyushu) / Atsuo Ozaki(Osaka Inst. of Tech.) |
Secretary | Yasuhiro Takashima(Hitachi) / Atsuo Ozaki(Yamanashi Univ.) / (Osaka Univ.) |
Assistant | Hiroki Sato(Sony LSI Design) / Motoi Yamaguchi(Renesas Electronics) / Naoki Hayashi(Osaka Univ.) |
Paper Information | |
Registration To | Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its applications / Special Interest Group on Algorithms |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Edge Taxation Method for Selfish Routing in Elastic Demand Networks |
Sub Title (in English) | |
Keyword(1) | Selfish routing |
Keyword(2) | population game |
Keyword(3) | tax-based control |
1st Author's Name | Yoshiki Matsui |
1st Author's Affiliation | Osaka university(Osaka univ.) |
2nd Author's Name | Takafumi Kanazawa |
2nd Author's Affiliation | Osaka university(Osaka univ.) |
Date | 2019-11-29 |
Paper # | CAS2019-61,MSS2019-40 |
Volume (vol) | vol.119 |
Number (no) | CAS-313,MSS-314 |
Page | pp.pp.121-124(CAS), pp.121-124(MSS), |
#Pages | 4 |
Date of Issue | 2019-11-21 (CAS, MSS) |