| 講演名 | 2015-08-07 送信待機情報を導入したニューラルネットワークによるパケットルーティング手法 高見沢 透(日本工大), 木村 貴幸(日本工大), 神野 健哉(日本工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年, モバイル端末などの普及により, インターネット利用者が増加し, コンピュータ通信網にパケット混 雑が発生している. 通信網でパケット混雑が発生した場合, パケットの遅延が生じ, 素早いデータ交換が不可能となる. これを回避する方法として, 相互結合型ニューラルネットワークを用いた手法が提案されている. この手法は, 形状が 規則的な通信網に対して良好な性能を示すが, 形状が不規則な通信網に対して性能が劣化することが報告されている. そこで, 不規則な形状の通信網に対する性能向上を目的として, 我々は送信待機情報を導入した相互結合型ニューラル ネットワークを用いた手法を提案し, 良好な性能を示すことを数値実験により確認している. 現在までの数値実験で は, 通信網内のパケット数を常に一定としたモデルを対象として, 経路制御手法の評価を行っている. 一方, パケット 数を徐々に増加させる通信網モデルにより, 経路制御手法の性能を評価する文献も多く, 提案手法についても同様の実 験条件による評価が望ましい. また, これらの文献では, ネットワーク内のパケット混雑程度を表す混雑率により手法 の評価を行っている. そこで本稿では, 提案手法をネットワーク混雑率を用いて評価する. 計算機実験の結果から, 各 手法と比較して, 提案手法はパケットの増加に対して混雑率を低く抑えることを確認した. |
| 抄録(英) | Recently, the number of Internet users drastically increases because of the widespread mobile devices. Therefore, the packet congestion occurs in the communication network. In case of that, the packets are delayed to be transmitted because the packets are trapped into the congested nodes. To avoid such undesirable problems, the routing method that uses the mutually connected neural networks has been proposed. This routing method shows good performance for regular topological communication networks. However, its performance declines for irregular topological communication networks. To improve its performance for irregular topological communication networks, we propose the routing method using a neural network with waiting transmission information. Then, we confirmed that our proposed routing method shows good performance by the effective path selection using waiting transmission information. In the previous numerical experiment, we applied our proposed routing method to the network models in which the number of flowing packets are fixed. On the other hand, other routing method has been evaluated by the packet congestion rate which determines a shift point of the communication network from free flow state to congested. Then, we evaluate our proposed method using the packet congestion rate in this report. From the results of the numerical experiment, our proposed routing method shows lower packet congestion rate than the conventional routing methods using the waiting transmission information effectively. |
| キーワード(和) | ニューラルネットワーク / パケットルーティング / コンピュータネットワーク |
| キーワード(英) | neural network / packet routing / computer network |
| 資料番号 | CCS2015-44 |
| 発行日 | 2015-07-30 (CCS) |
| 研究会情報 | |
| 研究会 | CCS |
|---|---|
| 開催期間 | 2015/8/6(から2日開催) |
| 開催地（和） | 第一滝本館（北海道登別市） |
| 開催地（英） | Dai-ichi Takimotokan (Noboribetsu, Hokkaido) |
| テーマ（和） | ネットワークの科学, 一般 |
| テーマ（英） | Network Science, etc. |
| 委員長氏名（和） | 関屋 大雄(千葉大) |
| 委員長氏名（英） | Hiroo Sekiya(Chiba Univ.) |
| 副委員長氏名（和） | 坪 泰宏(立命館大) / 若宮 直紀(阪大) |
| 副委員長氏名（英） | Yasuhiro Tsubo(Ritsumeikan Univ.) / Naoki Wakamiya(Osaka Univ.) |
| 幹事氏名（和） | 荒井 伸太郎(香川高専) / 鳥飼 弘幸(京都産大) |
| 幹事氏名（英） | Shintaro Arai(Kagawa National College of Tech.) / Hiroyuki Torikai(Kyoto Sangyo Univ.) |
| 幹事補佐氏名（和） | 木村 貴幸(日本工大) / Song-Ju Kim(物質・材料研究機構) / 高橋 亮(京大) / 寺前 順之介(阪大) |
| 幹事補佐氏名（英） | Takayuki Kimura(Nippon Inst. of Tech.) / Song-Ju Kim(NIMS) / Ryo Takahashi(Kyoto Univ.) / Junnosuke Teramae(Osaka Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Complex Communication Sciences |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 送信待機情報を導入したニューラルネットワークによるパケットルーティング手法 |
| サブタイトル（和） | |
| タイトル（英） | A Packet Routing Method Using A Neural Network With Waiting Transmitted Information |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ニューラルネットワーク / neural network |
| キーワード(2)（和/英） | パケットルーティング / packet routing |
| キーワード(3)（和/英） | コンピュータネットワーク / computer network |
| 第 1 著者 氏名（和/英） | 高見沢 透 / Tohru Takamizawa |
| 第 1 著者 所属（和/英） | 日本工業大学(略称：日本工大) Nippon Institute of Technology(略称：Nippon Inst. of Tech.) |
| 第 2 著者 氏名（和/英） | 木村 貴幸 / Takayuki Kimura |
| 第 2 著者 所属（和/英） | 日本工業大学(略称：日本工大) Nippon Institute of Technology(略称：Nippon Inst. of Tech.) |
| 第 3 著者 氏名（和/英） | 神野 健哉 / Kenya Jin'no |
| 第 3 著者 所属（和/英） | 日本工業大学(略称：日本工大) Nippon Institute of Technology(略称：Nippon Inst. of Tech.) |
| 発表年月日 | 2015-08-07 |
| 資料番号 | CCS2015-44 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | CCS-178 |
| ページ範囲 | pp.85-90(CCS), |
| ページ数 | 6 |
| 発行日 | 2015-07-30 (CCS) |