| 講演名 | 2007-10-19 複雑ネットワークに対するカオスルーティング 木村 貴幸, 池口 徹, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | インターネット内のパケット混雑を解消することは,エンドユーザ間での確実なコミュニケーションを実現するるために最も解決すべき課題の一つである.パケット混雑を解消することを目的として,多くのルーティング手法が提案されている.我々は既にカオスダイナミクスを用いたルーティング手法を提案した.カオスニューロンの持つ不応性効果により,種々の形状を有するコンピュータネットワークに対して,提案手法は非常に高い性能を示すことを計算機実験によって確認した.この手法では,隣接ノードからパケットの目的ノードまでの最短距離情報を用いてルーティングを行っている.しかしながら,最短距離情報だけではなく,新たな情報を追加することで提案手法の性能はさらに向上すると期待される.そこで本報告では,隣接ノードの送信待ち時間を加えることにより,提案手法の改良を行う.計算機実験の結果から,先に提案した手法と比較して,改良法は高い性能を有することを碓認した.さらに,非線形時系列解析の分野において統計的仮説検定法として用いられるサロゲートデータ法を用いてカオスダイナミクスの有意性を検証するための解析を行っている. |
| 抄録(英) | Packet congestion is the one of most undesirable problems in the Internet in order to realize securely communication between end users. Thus, many approaches have been attempting to resolve such a problem. We have also proposed a routing strategy with chaotic neurodynamics. By a refractory effect which is the most important effect of the chaotic neuron, the routing strategy shows higher performance for various topologies of computer networks than the shortest path approach, In the routing strategy, an adjacent node which has the shortest distance to a destination of a packet is determined as a transmitting node of a packet. However, we expect that the performance of the routing strategy is enhanced if additional information is introduced. From this view point, in this report, we improve the routing strategy, combining information of the shortest path and waiting times at adjacent nodes. From the results of the computer simulation, we confirmed that the improved chaotic routing strategy shows higher performance than the conventional chaotic routing strategy or another routing strategy. Furthermore, we analyze the effectiveness of the routing strategy to apply the method of surrogate data to time-series of internal states which produce the chaotic neurodynamics. As a result, we confirm that even if the improved chaotic routing strategy is modified by introducing the waiting-time information at adjacent nodes, the chaotic neurodynamics is the most effective to alleviate the packet congestion in the computer network. |
| キーワード(和) | カオスニューラルネットワーク / パケットルーティング / 複雑ネットワーク |
| キーワード(英) | Chaotic Neural Network / Packet Routing / Complex Network |
| 資料番号 | CAS2007-56,NLP2007-84 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CAS |
|---|---|
| 開催期間 | 2007/10/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Circuits and Systems (CAS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 複雑ネットワークに対するカオスルーティング |
| サブタイトル（和） | |
| タイトル（英） | Chaotic routing on complex networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | カオスニューラルネットワーク / Chaotic Neural Network |
| キーワード(2)（和/英） | パケットルーティング / Packet Routing |
| キーワード(3)（和/英） | 複雑ネットワーク / Complex Network |
| 第 1 著者 氏名（和/英） | 木村 貴幸 / Takayuki KIMURA |
| 第 1 著者 所属（和/英） | 埼玉大学大学院理工学研究科情報数理科学専攻 Graduate school of Science and Engineering, Saitama University |
| 第 2 著者 氏名（和/英） | 池口 徹 / Tohru IKEGUCHI |
| 第 2 著者 所属（和/英） | 埼玉大学大学院理工学研究科研究部数理電子情報部門 Graduate school of Science and Engineering, Saitama University |
| 発表年月日 | 2007-10-19 |
| 資料番号 | CAS2007-56,NLP2007-84 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 265 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |