講演名 2006-12-15
代謝ネットワーク中における負の酵素反応フィードバック機構を模倣した適応型ルーチングアルゴリズム(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
野副 忠佑, 河内 尚, 岡本 正宏,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) インターネットにおけるルーチングアルゴリズムとしては最短経路優先アルゴリズムであるShortest Path First (SPF)が利用されている.しかしながら,SPFは局所的なふくそうの原因となり,またネットワーク障害に対しても脆弱である.一方,細胞内に存在する代謝ネットワークにおいては,阻害反応などのフィードバック制御機構を用いることで負荷分散や耐障害を実現している.本稿では,このような代謝ネットワークの特性に注目し,インターネットにおける負荷分散,耐障害を実現するために,代謝ネットワークにおける制御機構の1つであるフィードバック機構を模倣した適応型ルーチングアルゴリズムについて述べ,シミュレーションにより提案手法の有効性を示す.また,ネットワークのスケールフリー構造を考慮した提案型ノードの効果的な配置方法についても述べる.
抄録(英) The routing algorithm of SPF is widely distribution in the Internet. Since this routing algorithm is designed in order to improve throughout of each packet, it is not suitable for averaging load balance in the network. On the contrary, metabolic networks in the cell can realize load balance and achieve fault tolerance by using enzymatic negative feedback mechanism. By mimicking enzymatic negative feedback mechanism, in this study, we design an adaptive routing to avoid the partial and time-variant congestions in the network. In addition we shall propose the method for the allocation of efficient adaptive nodes in scale-free network.
キーワード(和) 適応型ルーチングアルゴリズム / 生物模倣アルゴリズム / 負荷分散 / スケールフリーネットワーク
キーワード(英) Adaptive Routing Algorithm / Bio-inspired Algorithm / Load Balancing / Scale-free Network
資料番号 NS2006-148
発行日

研究会情報
研究会 NS
開催期間 2006/12/7(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) 代謝ネットワーク中における負の酵素反応フィードバック機構を模倣した適応型ルーチングアルゴリズム(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
サブタイトル(和)
タイトル(英) Adaptive Routing Algorithm Mimicking Enzymatic Negative Feedback Mechanism in Metabolic Networks
サブタイトル(和)
キーワード(1)(和/英) 適応型ルーチングアルゴリズム / Adaptive Routing Algorithm
キーワード(2)(和/英) 生物模倣アルゴリズム / Bio-inspired Algorithm
キーワード(3)(和/英) 負荷分散 / Load Balancing
キーワード(4)(和/英) スケールフリーネットワーク / Scale-free Network
第 1 著者 氏名(和/英) 野副 忠佑 / Tadasuke NOZOE
第 1 著者 所属(和/英) 九州大学大学院システム生命科学府
Graduate School of Systems Life Sciences, Kyushu University
第 2 著者 氏名(和/英) 河内 尚 / Takashi KAWAUCHI
第 2 著者 所属(和/英) 九州大学大学院システム生命科学府
Graduate School of Systems Life Sciences, Kyushu University
第 3 著者 氏名(和/英) 岡本 正宏 / Masahiro OKAMOTO
第 3 著者 所属(和/英) 九州大学大学院システム生命科学府
Graduate School of Systems Life Sciences, Kyushu University
発表年月日 2006-12-15
資料番号 NS2006-148
巻番号(vol) vol.106
号番号(no) 418
ページ範囲 pp.-
ページ数 6
発行日