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) |