| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2017-07-14 10:50 負荷分散に学習機能を導入したパケットルーティング手法 ○澤出浩幹・木村貴幸（日本工大）  NLP2017-41 |
|
| 抄録 | （和） | 近年，パソコンやスマートフォン，タブレットなどの情報端末の急速な普及に伴い， インターネット利用者は増加し続けている． インターネット上に流れるデータは，パケットと呼ばれるいくつかのまとまりに分割される． これらのパケットを各端末間で交換することにより通信は実現される． また，インターネット利用者の増加に伴い，コンピュータネットワーク内を流れるパケット数が増加し， パケット遅延やパケット混雑などの問題が発生している．このような問題を解決する為の効率的な パケットルーティング手法の提案が望まれている． 実際の通信ネットワークで一般的な手法に最短経路情報を用いたパケットルーティング手法(SP)があるが， 現実世界に見られるネットワークの多くはスケールフリー構造cite{BA}を有しており， このようなネットワークにおいて，SPはパケット混雑が発生しやすく，効率的ではない． そこで，本稿では負荷分散に学習機能を導入したパケットルーティング手法(Learning Ability for Load Balancing，以後，本手法をLALBと呼ぶ)を提案する． ここで負荷分散とは，各ノードのパケット格納数が均等になるように，パケットを送信することを表す． LALBは，学習則を用いて負荷分散の自動調整を行う． これにより，ネットワークのパケット分布状態に応じて， 各ノードが自律的にパケット送信先を決定することにより， パケットの送信先の多様化を実現し，効率的なパケット送信を可能にすることが予想される． 数値実験の結果から，一部のノードにパケットが集中し，混雑が発生してしまうSPに対して， LALBは局所的なパケット集中を避け，送信先の多様化を実現し， 従来手法よりも高い到着数を示すことを確認した． |
| （英） | 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. |
|
| キーワード | （和） | パケットルーティング / コンピュータネットワーク / 最適化 / / / / / |
| （英） | Packet routing / Computer network / Optimization / / / / / | |
| 文献情報 | 信学技報, vol. 117, no. 121, NLP2017-41, pp. 73-78, 2017年7月. | |
| 資料番号 | NLP2017-41 | |
| 発行日 | 2017-07-06 (NLP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2017-41 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2017-07-13 - 2017-07-14 |
| 開催地（和） | 宮古島マリンターミナル大研修室 |
| 開催地（英） | Miyako Island Marine Terminal |
| テーマ（和） | 一般 |
| テーマ（英） | etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2017-07-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 負荷分散に学習機能を導入したパケットルーティング手法 |
| サブタイトル（和） | |
| タイトル（英） | A packet routing method using Learning Ability for Load Balancing |
| サブタイトル（英） | |
| キーワード(1)（和/英） | パケットルーティング / Packet routing |
| キーワード(2)（和/英） | コンピュータネットワーク / Computer network |
| キーワード(3)（和/英） | 最適化 / Optimization |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 澤出 浩幹 / Hiroki Sawade / サワデ ヒロキ |
| 第1著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： Nippon Inst. of Tech.) |
| 第2著者 氏名（和/英/ヨミ） | 木村 貴幸 / Takayuki Kimura / キムラ タカユキ |
| 第2著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： Nippon Inst. of Tech.) |
| 第3著者 氏名（和/英/ヨミ） | / / |
| 第3著者 所属（和/英） | (略称： ) (略称： ) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2017-07-14 10:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2017-41 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | no.121 |
| ページ範囲 | pp.73-78 |
| ページ数 | 6 |
| 発行日 | 2017-07-06 (NLP) |
[研究会発表申込システムのトップページに戻る]