Presentation 2017-07-14
A packet routing method using Learning Ability for Load Balancing
Hiroki Sawade, Takayuki Kimura,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The number of Internet users continues to increase and the packet congestion frequently occurs in the communication network. The packet congestion makes a delay or loss of the packets. A commonly used method transmits a packet from source nodes to destination nodes by the shortest path information. However, the shortest path method has a serious problem; the packets are congested at hun nodes. To avoid this undesirable problem, we propose a packet routing method using reinforcement learning for load balancing in this paper. This method evaluates routes for packets using the distance information from the source nodes to the destination nodes and the packet distribution information at the neighbor nodes. In addition, the priority between these informations is determined using a reinforcement learning rule. We then evaluate the performance of each method using situation in which the number of packets dynamically changes. From the results of numerical experiments, the proposed method realizes efficient routings for the computer networks compared with the shortest hop method.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Packet routing / Computer network / Optimization
Paper # NLP2017-41
Date of Issue 2017-07-06 (NLP)

Conference Information
Committee NLP
Conference Date 2017/7/13(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Miyako Island Marine Terminal
Topics (in Japanese) (See Japanese page)
Topics (in English) etc.
Chair Masaharu Adachi(Tokyo Denki Univ.)
Vice Chair Norikazu Takahashi(Okayama Univ.)
Secretary Norikazu Takahashi(Nagaoka Univ. of Tech.)
Assistant Toshihiro Tachibana(Shonan Inst. of Tech.) / Masayuki Kimura(Kyoto Univ.)

Paper Information
Registration To Technical Committee on Nonlinear Problems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A packet routing method using Learning Ability for Load Balancing
Sub Title (in English)
Keyword(1) Packet routing
Keyword(2) Computer network
Keyword(3) Optimization
1st Author's Name Hiroki Sawade
1st Author's Affiliation Nippon Institute of Technology(Nippon Inst. of Tech.)
2nd Author's Name Takayuki Kimura
2nd Author's Affiliation Nippon Institute of Technology(Nippon Inst. of Tech.)
Date 2017-07-14
Paper # NLP2017-41
Volume (vol) vol.117
Number (no) NLP-121
Page pp.pp.73-78(NLP),
#Pages 6
Date of Issue 2017-07-06 (NLP)