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