講演名 2014-03-06
通信トラヒック量を考慮した仮想網のロバスト性評価手法とトポロジ設計法(NWアーキテクチャ)
藤原 敏明, 橘 拓至,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では,通信トラヒック量を考慮した仮想網構築を実現するために,新たなロバスト性評価手法およびトポロジ設計法を提案する.仮想網のロバスト性評価手法では,通信トラヒック量とネットワーク資源量を考慮してロバスト性を評価する.トポロジ設計法では,ユーザから仮想網構築のリクエストを受け取ると,まず,ダイクストラアルゴリズムとプリムの最小木法を用いて,リクエストノードを全て通る仮想網トポロジを決定する.それから,設計したトポロジに,一定量ずつ資源を割り当てていく.そして,仮想網がリクエストのロバスト性要件を満たしていれば,ユーザに仮想網を提供する.もし,ロバスト性要件を満たしていなければ,仮想網の資源量を一定量ずつ増加させていき,ロバスト性要件を満たした時点でユーザに仮想網を提供する.2つの提案方式をシミュレーションで評価し,数値例において提案法の有効性を調査する.
抄録(英) In this paper, in order to realize virtual network construction by considering the amount of traffic, we propose a new robustness evaluation method and a topology design method. In the robustness evaluation method for a virtual network, we evaluate the robustness of a virtual network by considering the amount of traffic and the amount of network resources. In the topology design method, on the other hand, a service provider designs a topology of virtual network that includes all requested nodes by using Dijkstra algorithm and Prim's MST algorithm when the service provider receives a user's request. Then, the service provider allocates a certain amount of resources to the topology of a virtual network. If the topology of a virtual network can satisfy the robustness requirement, the virtual network is provided with the user. If the requirement cannot be satisfied, a certain amount of resources is allocated to the virtual network until the topology of a virtual network can satisfy the robustness requirement. We evaluate the performances of the two proposed methods, and we investigate the effectiveness of the proposed methods.
キーワード(和) 通信トラヒック / 仮想網 / ロバスト性 / 受付制御 / ラプラシアン行列
キーワード(英) Traffic / Virtual networks / Robustness / Admission control / Laplacian matrix
資料番号 NS2013-179
発行日

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

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) 通信トラヒック量を考慮した仮想網のロバスト性評価手法とトポロジ設計法(NWアーキテクチャ)
サブタイトル(和)
タイトル(英) Robustness Evaluation and Topology Design Based on Amount of Traffic for Virtual Network Construction
サブタイトル(和)
キーワード(1)(和/英) 通信トラヒック / Traffic
キーワード(2)(和/英) 仮想網 / Virtual networks
キーワード(3)(和/英) ロバスト性 / Robustness
キーワード(4)(和/英) 受付制御 / Admission control
キーワード(5)(和/英) ラプラシアン行列 / Laplacian matrix
第 1 著者 氏名(和/英) 藤原 敏明 / Toshiaki FUJIHARA
第 1 著者 所属(和/英) 福井大学工学部
Faculty of Engineering, University of Fukui
第 2 著者 氏名(和/英) 橘 拓至 / Takuji TACHIBANA
第 2 著者 所属(和/英) 福井大学大学院工学研究科
Graduate School of Engineering, University of Fukui
発表年月日 2014-03-06
資料番号 NS2013-179
巻番号(vol) vol.113
号番号(no) 472
ページ範囲 pp.-
ページ数 6
発行日