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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
