Back to Search
Start Over
PAME: Evolutionary membrane computing for virtual network embedding.
- Source :
-
Journal of Parallel & Distributed Computing . Jan2018, Vol. 111, p136-151. 16p. - Publication Year :
- 2018
-
Abstract
- Virtual network embedding is an NP-hard online problem, partially due to diversity effects during mapping. Mapping diversity is critical not only for single virtual network but also for a set of online virtual networks. Two common ways, using heuristic information or using extra constraints, are employed to reduce the problem of hardness. Both restrict diversity during mapping. A preferable technique is executing parallel scatter mapping in the solution space, which can promote mapping quality while maintaining diversity. This technique is challenging due to a nested paralleling. Using membrane computing, we designed a P system with active non-elementary membranes (PAME). With a specific membrane structure, PAME achieves nested paralleling via a dual-parallel mapping stage. The stage couples an inter-increment parallel with an intra-increment one, relying on non-elementary membrane self-division and elementary membrane bootstrap. Simulation experiments showed that PAME outperformed existing algorithms in long-term average revenue, acceptance ratio, and long-term revenue-to-cost ratio. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 07437315
- Volume :
- 111
- Database :
- Academic Search Index
- Journal :
- Journal of Parallel & Distributed Computing
- Publication Type :
- Academic Journal
- Accession number :
- 125862272
- Full Text :
- https://doi.org/10.1016/j.jpdc.2017.08.005