講演抄録/キーワード |
講演名 |
2014-03-06 09:50
通信トラヒック量を考慮した仮想網のロバスト性評価手法とトポロジ設計法 ○藤原敏明・橘 拓至(福井大) NS2013-179 |
抄録 |
(和) |
本稿では,通信トラヒック量を考慮した仮想網構築を実現するために,新たなロバスト性評価手法およびトポロジ設計法を提案する.仮想網のロバスト性評価手法では,通信トラヒック量とネットワーク資源量を考慮してロバスト性を評価する.トポロジ設計法では,ユーザから仮想網構築のリクエストを受け取ると,まず,ダイクストラアルゴリズムとプリムの最小木法を用いて,リクエストノードを全て通る仮想網トポロジを決定する.それから,設計したトポロジに,一定量ずつ資源を割り当てていく.そして,仮想網がリクエストのロバスト性要件を満たしていれば,ユーザに仮想網を提供する.もし,ロバスト性要件を満たしていなければ,仮想網の資源量を一定量ずつ増加させていき,ロバスト性要件を満たした時点でユーザに仮想網を提供する.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 / / / |
文献情報 |
信学技報, vol. 113, no. 472, NS2013-179, pp. 13-18, 2014年3月. |
資料番号 |
NS2013-179 |
発行日 |
2014-02-27 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2013-179 |