講演抄録/キーワード |
講演名 |
2014-03-07 08:50
記憶を持つアトラクタ選択モデルに基づく能動的な経路制御手法の提案と評価 ○中尾知紘・寺前順之介・若宮直紀(阪大) IN2013-177 |
抄録 |
(和) |
高い頑健性と拡張性を備えた経路制御手法として,生物の環境適応能力に着目した自律分散型の経路制御
手法が提案されている.自律分散型制御では,ネットワーク内の局所情報のみに基づいて経路制御が行われるため,
制御に必要なオーバーヘッドが低く抑えられ,耐故障性も高い.しかし,使用していない他の多数の経路に関する情
報が一般には取得できないため,他の経路で発生した通信状況の変化に迅速に対応できず、それが性能向上の大きな
妨げであった.本研究では,通信環境の変化に能動的に対応可能な自律分散経路制御を実現するため,「記憶付きアト
ラクタ選択モデル」を提案し,この問題の解決を図る.このモデルは,遺伝子発現の環境適応に基づいて提案された
アトラクタ選択モデルの拡張であり,経路に関する情報の能動的な探索を可能にしたものである.経路探索による不
安定化を避けるため短期記憶を有しており,探索終了時に必要に応じて,記憶された安定状態に自動的に復帰する著
しい特徴を持つ.この記憶復帰機構により,自律分散型制御の利点を保ちながら,迅速な経路情報探索と安定した通
信経路の維持が両立されることを示す. |
(英) |
Distributed-autonomous mechanisms have recently attracted much attention to realize robust and scalable
routing protocols. Unlike conventional centralized mechanisms, distributed protocols require only local information
of network state to realize fault-tolerant and low-overhead routing. Due the lack of global knowledge, however,
distributed protocols often suffer relatively long response time to traffic changes occurred at currently unmonitored
paths. In order to overcome the difficulty of distributed approaches, here, we propose a distributed-autonomous
routing protocol with active information exploration based on the biologically inspired attractor selection model.
The proposed model realizes aperiodic information exploration by utilizing fluctuation. Simultaneously, in order to
avoid excess flapping caused by the exploration, the model has a short-term memory and automatically returns to
the memory state after exploration if necessary. Using numerical simulation, we confirm that the proposed mechanism
successfully balances rapid exploration and stable routing and response time is highly reduced to traffic change
of nonlocal paths. |
キーワード |
(和) |
アトラクタ選択モデル / 記憶 / 能動的探索 / 経路制御 / / / / |
(英) |
Attractor Selection Model / Memory / Active Search / Routing / / / / |
文献情報 |
信学技報, vol. 113, no. 473, IN2013-177, pp. 199-203, 2014年3月. |
資料番号 |
IN2013-177 |
発行日 |
2014-02-27 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2013-177 |