Memetic Elitist Pareto Evolutionary Algorithm for Virtual Network Embedding
Ashraf A. Shahin

TL;DR
This paper introduces MEPE-VNE, a memetic elitist Pareto evolutionary algorithm that improves virtual network embedding by optimizing acceptance ratio, revenue, and cost through multi-objective evolutionary strategies and local search.
Contribution
It presents a novel memetic elitist Pareto evolutionary algorithm, MEPE-VNE, combining NSGA-II and local search for enhanced virtual network embedding performance.
Findings
Increased acceptance ratio and revenue.
Reduced substrate network cost.
Faster convergence compared to existing algorithms.
Abstract
Assigning virtual network resources to physical network components, called Virtual Network Embedding, is a major challenge in cloud computing platforms. In this paper, we propose a memetic elitist pareto evolutionary algorithm for virtual network embedding problem, which is called MEPE-VNE. MEPE-VNE applies a non-dominated sorting-based multi-objective evolutionary algorithm, called NSGA-II, to reduce computational complexity of constructing a hierarchy of non-dominated Pareto fronts and assign a rank value to each virtual network embedding solution based on its dominance level and crowding distance value. Local search is applied to enhance virtual network embedding solutions and speed up convergence of the proposed algorithm. To reduce loss of good solutions, MEPE-VNE ensures elitism by passing virtual network embedding solutions with best fitness values to next generation. Performance…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
