Presentation | 2011-03-03 Topology Design and Admission Control of Virtualized Networks for Network Robustness Mika MORI, Takuji TACHIBANA, Kentaro HIRATA, Kenji SUGIMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Network virtualization / Topology design / Admission control / Steiner tree / KMB algorithm / Robustness |
Paper # | NS2010-174 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2011/2/24(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Network Systems(NS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Topology Design and Admission Control of Virtualized Networks for Network Robustness |
Sub Title (in English) | |
Keyword(1) | Network virtualization |
Keyword(2) | Topology design |
Keyword(3) | Admission control |
Keyword(4) | Steiner tree |
Keyword(5) | KMB algorithm |
Keyword(6) | Robustness |
1st Author's Name | Mika MORI |
1st Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology() |
2nd Author's Name | Takuji TACHIBANA |
2nd Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
3rd Author's Name | Kentaro HIRATA |
3rd Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
4th Author's Name | Kenji SUGIMOTO |
4th Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
Date | 2011-03-03 |
Paper # | NS2010-174 |
Volume (vol) | vol.110 |
Number (no) | 448 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |