Memetic Elitist Pareto Evolutionary Algorithm for Virtual Network Embedding
- Ashraf Shahin
Abstract
Assigning virtual network resources to physical network components, called Virtual Network Embedding, is a majorchallenge in cloud computing platforms. In this paper, we propose a memetic elitist pareto evolutionary algorithmfor virtual network embedding problem, which is called MEPE-VNE. MEPE-VNE applies a non-dominated sortingbasedmulti-objective evolutionary algorithm, called NSGA-II, to reduce computational complexity of constructinga hierarchy of non-dominated Pareto fronts and assign a rank value to each virtual network embedding solutionbased on its dominance level and crowding distance value. Local search is applied to enhance virtual networkembedding solutions and speed up convergence of the proposed algorithm. To reduce loss of good solutions, MEPEVNEensures elitism by passing virtual network embedding solutions with best fitness values to next generation.Performance of the proposed algorithm is evaluated and compared with existing algorithms using extensivesimulations, which show that the proposed algorithm improves virtual network embedding by increasing acceptanceratio and revenue while decreasing the cost incurred by substrate network.
- Full Text:
PDF
- DOI:10.5539/cis.v8n2p73
Journal Metrics
WJCI (2020): 0.439
Impact Factor 2020 (by WJCI): 0.247
Google Scholar Citations (March 2022): 6907
Google-based Impact Factor (2021): 0.68
h-index (December 2021): 37
i10-index (December 2021): 172
(Click Here to Learn More)
Index
- Academic Journals Database
- BASE (Bielefeld Academic Search Engine)
- CiteFactor
- CNKI Scholar
- COPAC
- CrossRef
- DBLP (2008-2019)
- EBSCOhost
- EuroPub Database
- Excellence in Research for Australia (ERA)
- Genamics JournalSeek
- Google Scholar
- Harvard Library
- Infotrieve
- LOCKSS
- Mendeley
- PKP Open Archives Harvester
- Publons
- ResearchGate
- Scilit
- SHERPA/RoMEO
- Standard Periodical Directory
- The Index of Information Systems Journals
- The Keepers Registry
- UCR Library
- Universe Digital Library
- WJCI Report
- WorldCat
Contact
- Chris LeeEditorial Assistant
- cis@ccsenet.org