講演名 2021-01-22
仮想化ネットワークのグラフ設計および埋め込みモデルの性能評価
佐藤 丈博(京大), 栗本 崇(NII), 漆谷 重雄(NII), 大木 英司(京大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では,単一の機関がサービスプロバイダと物理インフラプロバイダの両方の役割を担うシナリオを想定した,仮想化ネットワークのグラフ設計および埋め込み(VNDE: Virtualized network graph design and embedding)モデルについて述べる.仮想ネットワーク埋め込み(VNE: Virtual network embedding)問題における既存のモデルは,仮想ネットワーク(VN: Virtualized network)を表すグラフの物理インフラへのマッピングのみを決定する.一方,VNDEモデルは,各VN要求に対して仮想ルータ(VR: Virtual router)の数およびVNを表すグラフの決定を,マッピングと同時に行う.また,顧客拠点--VR間のアクセスパスの経路を決定する.本稿では,VNDEモデルを整数線形計画問題として定式化する.数値評価により,VNDEモデルでは,顧客拠点間のトラヒック量やアクセスパスの設定コストに応じてVNを設計し,物理インフラにマッピング可能であることを示す.
抄録(英) This paper introduces an optimization model for virtualized network graph design and embedding (VNDE).
キーワード(和) ネットワーク仮想化 / 最適化モデル / 整数線形計画法
キーワード(英) Network virtualization / Optimization model / Integer linear programming
資料番号 NS2020-120
発行日 2021-01-14 (NS)

研究会情報
研究会 NS
開催期間 2021/1/21(から2日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) NWソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NFV,IoT,NW及びシステム信頼性,NW及びシステム評価,一般
テーマ(英) Network software (Software architecture, Middleware), Network application, SOA/SDP, NGN/IMS/API, Distributed control/Dynamic routing, Grid, NFV, IoT, Network/System reliability, Network/System evaluation, etc.
委員長氏名(和) 中尾 彰宏(東大)
委員長氏名(英) Akihiro Nakao(Univ. of Tokyo)
副委員長氏名(和) 大石 哲矢(NTT)
副委員長氏名(英) Tetsuya Oishi(NTT)
幹事氏名(和) 水野 志郎(NTT) / 吉田 雅裕(中大)
幹事氏名(英) Shiro Mizuno(NTT) / Masahiro Yoshida(Chuo Univ.)
幹事補佐氏名(和) 河野 伸也(NTT)
幹事補佐氏名(英) Shinya Kawano(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Network Systems
本文の言語 JPN
タイトル(和) 仮想化ネットワークのグラフ設計および埋め込みモデルの性能評価
サブタイトル(和)
タイトル(英) Performance of Virtualized Network Graph Design and Embedding Model
サブタイトル(和)
キーワード(1)(和/英) ネットワーク仮想化 / Network virtualization
キーワード(2)(和/英) 最適化モデル / Optimization model
キーワード(3)(和/英) 整数線形計画法 / Integer linear programming
第 1 著者 氏名(和/英) 佐藤 丈博 / Takehiro Sato
第 1 著者 所属(和/英) 京都大学(略称:京大)
Kyoto University(略称:Kyoto Univ.)
第 2 著者 氏名(和/英) 栗本 崇 / Takashi Kurimoto
第 2 著者 所属(和/英) 国立情報学研究所(略称:NII)
National Institute of Informatics(略称:NII)
第 3 著者 氏名(和/英) 漆谷 重雄 / Shigeo Urushidani
第 3 著者 所属(和/英) 国立情報学研究所(略称:NII)
National Institute of Informatics(略称:NII)
第 4 著者 氏名(和/英) 大木 英司 / Eiji Oki
第 4 著者 所属(和/英) 京都大学(略称:京大)
Kyoto University(略称:Kyoto Univ.)
発表年月日 2021-01-22
資料番号 NS2020-120
巻番号(vol) vol.120
号番号(no) NS-327
ページ範囲 pp.59-65(NS),
ページ数 7
発行日 2021-01-14 (NS)