| 講演名 | 2011-03-03 ロバスト性を考慮した仮想ネットワークのトポロジ設計法と受付制御技術の提案(NWシステム(信頼性)) 森 美華, 橘 拓至, 平田 健太郎, 杉本 謙二, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 現在,ネットワーク仮想化に関する様々な研究・開発が世界中で行われており,新世代ネットワークにおいても基盤技術としてネットワーク仮想化の利用が期待されている.本稿では、このネットワーク仮想化技術に対して,物理ネットワークと仮想ネットワークのロバスト性を考慮した,仮想ネットワークのトポロジ設計法および受付制御技術を提案する.提案方式では,まず最初に,物理ネットワークのリンク資源とノード資源を考慮した新たなラプラシアン行列を生成し,物理ネットワークのロバスト性を評価する.その後,ユーザから仮想ネットワーク構築リクエストを受けると,指定したノード全てを経由するトポロジをKMBアルゴリズムを使って決定する.ここで,このトポロジ決定問題はシュタイナー最小木問題であることに注意する.そして,決定した仮想ネットワークをユーザへ提供した場合に,物理ネットワークのロバスト性がどのように変化するかを評価し,まだ高いロバスト性を維持できている場合に限り,ユーザに仮想ネットワークを提供する.さもなければ,物理ネットワークのロバスト性を優先し,仮想ネットワークの構築リクエストを棄却する.提案するトポロジ設計法と受付制御技術の性能をシミュレーションで評価し,提案法の有効性を調査する. |
| 抄録(英) | Currently, network virtualization has attracted more attention as a promising network technology world-wide. It is expected that network virtualization is utilized in new generation networks. In this paper, we propose a topology design method and an admission control scheme for considering robustness of physical and virtualized networks. In our proposed method, at first, we generate a Laplacian matrix based on both link and node resources and evaluate the robustness of the physical network. Then a topology of a virtualized network is designed so as to include some specified nodes in the network according to KMB algorithm. Note that this topology design problem is Steiner tree problem. The robustness of physical network is also evaluated in the case where the virtualized network has been constructed and provided for a user. If the physical network is still robust, the virtualized network is actually constructed and provided for the user. Otherwise, the virtualized network cannot be provided. By using this algorithm, it is expected that the physical network and the virtualized networks are robust. We evaluate with simulation the performances of our proposed topology design and admission control and investigate the effectiveness. |
| キーワード(和) | ネットワーク仮想化 / トポロジ設計 / 受付制御 / シュタイナー最小木 / KMBアルゴリズム / ロバスト性 |
| キーワード(英) | Network virtualization / Topology design / Admission control / Steiner tree / KMB algorithm / Robustness |
| 資料番号 | NS2010-174 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2011/2/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ロバスト性を考慮した仮想ネットワークのトポロジ設計法と受付制御技術の提案(NWシステム(信頼性)) |
| サブタイトル（和） | |
| タイトル（英） | Topology Design and Admission Control of Virtualized Networks for Network Robustness |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワーク仮想化 / Network virtualization |
| キーワード(2)（和/英） | トポロジ設計 / Topology design |
| キーワード(3)（和/英） | 受付制御 / Admission control |
| キーワード(4)（和/英） | シュタイナー最小木 / Steiner tree |
| キーワード(5)（和/英） | KMBアルゴリズム / KMB algorithm |
| キーワード(6)（和/英） | ロバスト性 / Robustness |
| 第 1 著者 氏名（和/英） | 森 美華 / Mika MORI |
| 第 1 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 橘 拓至 / Takuji TACHIBANA |
| 第 2 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology |
| 第 3 著者 氏名（和/英） | 平田 健太郎 / Kentaro HIRATA |
| 第 3 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology |
| 第 4 著者 氏名（和/英） | 杉本 謙二 / Kenji SUGIMOTO |
| 第 4 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology |
| 発表年月日 | 2011-03-03 |
| 資料番号 | NS2010-174 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 448 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |