Network　virtualization　is　recognized　as　an　important　enabler　technology　to　diversify　the　future　Internet　and　the　Virtual　Network　Embedding　problem　is　major　challenge　to　fulfill　it.　In　this　paper,　we　proposed　a　parallel　Virtual　Network　Embedding　algorithm　with　Path　splitting　on　the　basis　of　membrane　Computing　(VNEPC).　And　more　importantly,　it　is　one　phase　embedding　algorithm　that　maps　virtual　nodes　and　virtual　links　in　the　same　phase　without　decomposing　the　VNE　problem.　Extensive　simulation　results　show　that　our　proposed　VNEPC　algorithm　outperforms　the　existing　algorithms　in　long-term　average　revenue,　acceptance　ratio　and　long-term　R/C　ratio.　©　(2014)　Trans　Tech　Publications,　Switzerland.