Presentation | 2014-03-06 Virtual Network Reconstruction for Maintaining Robustness of Physical Network and Rapid Topology Changing Yasuhiro URAYAMA, Takuji TACHIBANA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we propose a new virtual network construction for maintaining the robustness of a physical network and changing its topology rapidly. In our proposed method, at first, a table that has shortest paths for some node pairs is generated by using Dijkstra's algorithm for the physical network. In this table, the shortest path and the number of hops are stored for the node pairs. When a provider receives a request of changing a virtual network topology from an user, the provider checks the generated table for the topology changing. If a route that can be used in the topology changing is included in the table, the topology is changed with the route. If such a route is not included in the table, the topology is changed with a shortest path betweenness of each link. Moreover, after the topology is changed, the new topology is also changed to another topology so that the robustness of the physical network can be optimized. This topology changing is performed by solving an optimization problem for the network resources. We evaluate the performance of our proposed method with simulation, and we show the effectiveness of our proposed method by comparing with the conventional method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Virtual networks / Network robustness / Topology changing / Optimization problem / Shortest path betweenness |
Paper # | NS2013-184 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2014/2/27(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) | Virtual Network Reconstruction for Maintaining Robustness of Physical Network and Rapid Topology Changing |
Sub Title (in English) | |
Keyword(1) | Virtual networks |
Keyword(2) | Network robustness |
Keyword(3) | Topology changing |
Keyword(4) | Optimization problem |
Keyword(5) | Shortest path betweenness |
1st Author's Name | Yasuhiro URAYAMA |
1st Author's Affiliation | Graduate School of Engineering, University of Fukui /() |
2nd Author's Name | Takuji TACHIBANA |
2nd Author's Affiliation | |
Date | 2014-03-06 |
Paper # | NS2013-184 |
Volume (vol) | vol.113 |
Number (no) | 472 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |