基于链路可靠性的无线虚拟网络分配方法.pdfVIP

33 Z1 Vol.33 No. Z1 2012 9 Journal on Communications September 2012 doi:10.3969/j.issn.1000-436x.2012.z1.012 410082 WVNEA-LR Vn Q Vn WVNEA-LR Vn , WVNEA-LR TP393 A 1000-436X(2012)Z1-0088-08 Wireless virtual network embedding algorithm based on link reliability LUO Juan, LIU Chuan-chuan, LI Ren-fa (School of Computer and Communication, Hunan University, Changsha 410082, China) Abstract: According to the problem of the poor reliability of wireless network links affectting wireless virtual network embedding, a wireless virtual network embedding algorithm based on link reliability named WVNEA-LR was proposed. This algorithm through the physical network topology pretreatment and the method of allowing multiple virtual nodes in the same virtual request mapping to the same physical nodes, improved the success rate of virtual networks construction and saved the physical link resources. The problem that low success ratio of virtual networks construction results from topology sparse was also improved with Q fact. Besidesnode embedding of WVNEA-LR made the preparation for link embedding and this algorithm ensured virtual network embedded with high reliability via choosing high reliable paths during link embedding. Simulation results show the better success rate of virtual networks construction and higher re- source utility can be acquired. Key words: virtual network embedding; wireless network virtualization; resource allocation; link reliability 1