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)