A memetic algorithm for the virtual network mapping problem

Inführ, Johannes; Raidl, Günther R.

doi:10.1007/s10732-014-9274-x

Cited by 17 publications

(1 citation statement)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…With the expansion of the Internet and the growth of new services, the traditional network structure tends to be "rigid", and network virtualization provides strong support for the innovation and sustainable development of the network [1,2]. The core idea of the network virtualization is constructing its own virtual network (VN) for different services on the same physical network [3].…”

Section: Introductionmentioning

confidence: 99%

A Virtual Network Embedding Algorithm Based on Cellular Automata Genetic Mechanism

Zhuang

Wang

et al. 2018

MATEC Web Conf.

View full text Add to dashboard Cite

The optimal embedding problem of virtual network requests, which satisfies nodes and link constraints, is a NP-hard problem. Heuristic algorithms solve the problem with the mathematical model optimization, but it fails to consider the influence of the virtual network embedding node itself on the optimal solution. So the cellular automata genetic mechanism is introduced into the problem, and the virtual network embedding algorithm based on cellular genetic algorithm (VNE-CGA) has been proposed. VNE-CGA uses the cellular automata to model the node, and replaces the "B4567/S1234" rule with the crossover operation in genetic algorithm. Through learning from neighbours to guide the individual's optimization process, VNECGA improves the inherent defects of traditional genetic algorithm. The experimental results show that the request acceptance ratio and the long-term average revenue increase about 5% and 12%.

show abstract

Section: Introductionmentioning

confidence: 99%