Lv Bo , Yang Fan, Wang Zhen-Kai, Chen Jian-Ya, Liu Yun-Jie. A Novel Virtual Network Mapping Algorithm Based on Regionalization[J]. Journal of Electronics & Information Technology, 2011, 33(10): 2347-2352. doi: 10.3724/SP.J.1146.2011.00116
Citation:
Lv Bo , Yang Fan, Wang Zhen-Kai, Chen Jian-Ya, Liu Yun-Jie. A Novel Virtual Network Mapping Algorithm Based on Regionalization[J]. Journal of Electronics & Information Technology, 2011, 33(10): 2347-2352. doi: 10.3724/SP.J.1146.2011.00116
Lv Bo , Yang Fan, Wang Zhen-Kai, Chen Jian-Ya, Liu Yun-Jie. A Novel Virtual Network Mapping Algorithm Based on Regionalization[J]. Journal of Electronics & Information Technology, 2011, 33(10): 2347-2352. doi: 10.3724/SP.J.1146.2011.00116
Citation:
Lv Bo , Yang Fan, Wang Zhen-Kai, Chen Jian-Ya, Liu Yun-Jie. A Novel Virtual Network Mapping Algorithm Based on Regionalization[J]. Journal of Electronics & Information Technology, 2011, 33(10): 2347-2352. doi: 10.3724/SP.J.1146.2011.00116
At present, virtual network mapping algorithms obtain suboptimal solution based on constraint condition, they still have the issues of solving mapping equations complicatedly, high computation cost and lack of specific path selection method. To address these issues, a novel virtual network mapping algorithm called Valiant Load-Balancing-Virtual Network Embedding (VLB-VNE) is proposed. VLB-VNE divides the nodes of core/backbone network into several regions. And the region has full mesh logical topological structure and valiant load-balancing routing scheme. VLB-VNE is based on greedy iterative algorithm in the region level. Theoretical analysis and simulation results prove that: VLB-VNE achieves a rational and mapping easily practical network, combines nodes and links mapping, reduces computation cost and possesses optimality of valiant load-balancing network in throughput delay and routing complexity.
Chowdhury N M M K and Boutaba R. A survey of network virtualization [J].IEEE Computer Networks.2010, 54(5):862-876[20]Duffield N J, Goyal P, Greenberg A, et al.. A flexible model for resource management in virtual private networks [J].SIGCOMM Computer Communication Review.1999, 29(4):95-108[21]Yen J Y and Lawler F L. A procedure for computing the K best solutions to discrete optimization problems and its application to the shortest path problem [J].Management Science.1972, 18(7):401-405