| 講演名 | 1998/1/22 マルチエージェントを用いた無中断予備VP設定方式 角田 良明, 長野 伸一, 菊野 亨, 寺邊 正大, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では, ソース・デスティネーション間に現用バーチャルパス (現用VP) と予備バーチャルパス (予備VP) を設定し, 現用VP上のノードやリンクが故障した場合に予備VPにできるだけ無中断で切替えるための予備VPの設定問題について議論する. 本稿では, まず, このような無中断予備VP設定問題を定式化し, 次に, マルチエージェントを用いた解決方式を提案する. 本方式は次の3つのステップで構成される. ステップ1では各ソース・デスティネーション間の予備VPの候補を列挙する. ステップ2では異なるソース・デスティネーション間の予備VPの候補のなかでリンクを重なって使用している帯域を求める. ステップ3ではそのような帯域を最小にするような各ソース・デスティネーション間の予備VPを決定する. 本方式は, ネットワーク資源 (ネットワークトポロジ, リンク容量) および資源に対する要求 (現用VPの帯域) の両者の変化に適応できることが特徴である. |
| 抄録(英) | This paper discusses how a backup VP between each pair of a source and a destination is set up such that when some nodes and links in primary VP's fail, primary VP's are changed to backup VP's rapidly. Then, this paper proposes a multiagent-based method for such rapid restoration from primary VP's to backup VP's. The proposed method consists of the following three steps. The first step enumerates candidates of backup VP between each pair of a source and a destination. In the second step, capacities of overlapped links in backup VP candidates between different pairs of a source and a destination are obtained. The last step determines a backup VP with the minimum capacities of overlapped links between each pair of a source and a destination. The proposed method has good adaptability for change of both network resource such as topology and link capacity and requirements such as primary VP capacity. |
| キーワード(和) | マルチエージェント / 協調問題解決 / ATM / バーチャルパス / 現用VP / 予備VP |
| キーワード(英) | multiagent / cooperation problem solving / ATM / virtual path / primary VP / backup VP |
| 資料番号 | IN97-141 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 1998/1/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | マルチエージェントを用いた無中断予備VP設定方式 |
| サブタイトル（和） | |
| タイトル（英） | VP Reservation for Rapid Restoration Using Multiagents |
| サブタイトル（和） | |
| キーワード(1)（和/英） | マルチエージェント / multiagent |
| キーワード(2)（和/英） | 協調問題解決 / cooperation problem solving |
| キーワード(3)（和/英） | ATM / ATM |
| キーワード(4)（和/英） | バーチャルパス / virtual path |
| キーワード(5)（和/英） | 現用VP / primary VP |
| キーワード(6)（和/英） | 予備VP / backup VP |
| 第 1 著者 氏名（和/英） | 角田 良明 / Yoshiaki Kakuda |
| 第 1 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Informatics and Mathematical Science Graduate School of Engineering Science, Osaka University |
| 第 2 著者 氏名（和/英） | 長野 伸一 / Shin'ichi Nagano |
| 第 2 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Informatics and Mathematical Science Graduate School of Engineering Science, Osaka University |
| 第 3 著者 氏名（和/英） | 菊野 亨 / Tohru Kikuno |
| 第 3 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Informatics and Mathematical Science Graduate School of Engineering Science, Osaka University |
| 第 4 著者 氏名（和/英） | 寺邊 正大 / Masahiro Terabe |
| 第 4 著者 所属（和/英） | (株)三菱総合研究所総合安全研究センター Research Center for Safety Science Mitsubishi Research Institute, Inc. |
| 発表年月日 | 1998/1/22 |
| 資料番号 | IN97-141 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 492 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |