DocumentCode :
691028
Title :
Fault Tolerant Virtual Network Embedding Algorithm Based on Redundant Backup Resource
Author :
Ying Yuan ; Cuirong Wang ; Cong Wang ; Chongyang Zhang ; Na Zhu
Author_Institution :
Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
fYear :
2013
fDate :
21-23 Sept. 2013
Firstpage :
354
Lastpage :
357
Abstract :
Network virtualization allows multiple virtual networks to coexist on a shared physical substrate infrastructure. As network virtualization becomes popular, the problem of efficiently mapping a virtual network while guaranteeing its survivability in the event of failures becomes increasingly important. In this paper, the reliability problem of virtual network is solved based on a node and link redundant backup strategy. We model the virtual network mapping problem as an integer linear programming and present a discrete particle swarm optimization based algorithm to solve the problem. Experimental results show that the proposed algorithm has higher recovery success ratio and can reduce backup bandwidth simultaneously.
Keywords :
computer network reliability; fault tolerant computing; integer programming; linear programming; particle swarm optimisation; redundancy; virtualisation; backup bandwidth reduction; discrete particle swarm optimization; fault tolerant virtual network embedding algorithm; integer linear programming; link redundant backup strategy; network virtualization; node redundant backup strategy; recovery success ratio; redundant backup resource; reliability problem; shared physical substrate infrastructure; virtual network mapping problem; Artificial neural networks; Bandwidth; Computer network reliability; Educational institutions; Reliability; Substrates; Virtualization; network virtualization; reliable mapping; virtual network mapping;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Instrumentation, Measurement, Computer, Communication and Control (IMCCC), 2013 Third International Conference on
Conference_Location :
Shenyang
Type :
conf
DOI :
10.1109/IMCCC.2013.81
Filename :
6840470
Link To Document :
بازگشت