Survivable Virtual Optical Network Coordinated Mapping with Local Backup

2018 ◽  
Vol 0 (0) ◽  
Author(s):  
Danping Ren ◽  
Wei Wang ◽  
Jinhua Hu ◽  
Jijun Zhao

AbstractSurvivable virtual optical network (VON) mapping is researched to overcome the ossification of current network architectures. In this paper, we study the survivable VON mapping problem in elastic optical network (EON) with the objective of minimizing the average resource consumption of VON request. We propose a protective algorithm, namely, coordinated mapping algorithm based on minimum spanning tree (CMST), to provide the dedicated protection against the single physical link failure. In CMST, for virtual node mapping, we not only consider the resources constraint but also the node degree constraint. For virtual link mapping, we adopt the coordinated mapping method for part of the virtual nodes and virtual links. And we provide the backup path for the minimum spanning tree link of virtual topology to reduce the resource consumption. Simulation results showed that CMST can reduce the VON request blocking probability and average network resource consumption. And it can increase the revenue of physical network.

2014 ◽  
Vol 687-691 ◽  
pp. 1250-1253
Author(s):  
Lu Si Liu

Nowadays, the game industry has entered a period of vigorous development, each game artificial intelligence has become the indispensable one element, so a good design can be seen as the soul of game, in almost all games have a kind of be good to hear or see appearance, the soul is attracted to the core game player. In this paper, the genetic algorithm becomes a new random search and optimization algorithm, the basic idea of the theory of evolution based on Darwin and Mendel genetics. Genetic algorithm for solving multi objective and complexity with the unpredictable nature of the problem, there is there is nothing comparable to this superiority. The shortest path problem of network is abstracted to a minimum spanning tree problem and the limitations of the minimum spanning tree are analyzed. The notion of the node degree is introduced.


Networks ◽  
2011 ◽  
Vol 60 (1) ◽  
pp. 1-18 ◽  
Author(s):  
Christophe Duhamel ◽  
Luís Gouveia ◽  
Pedro Moura ◽  
Maurício de Souza

Sign in / Sign up

Export Citation Format

Share Document