摘要
Network virtualization is known as a promising technology to tackle the ossification of current Internet and will play an important role in the future network area. Virtual network embedding(VNE) is a key issue in network virtualization. VNE is NP-hard and former VNE algorithms are mostly heuristic in the literature.VNE exact algorithms have been developed in recent years. However, the constraints of exact VNE are only node capacity and link bandwidth.Based on these, this paper presents an exact VNE algorithm, ILP-LC, which is based on Integer Linear Programming(ILP), for embedding virtual network request with location constraints. This novel algorithm is aiming at mapping virtual network request(VNR) successfully as many as possible and consuming less substrate resources.The topology of each VNR is randomly generated by Waxman model. Simulation results show that the proposed ILP-LC algorithm outperforms the typical heuristic algorithms in terms of the VNR acceptance ratio, at least 15%.
Network virtualization is known as a promising technology to tackle the ossification of current Internet and will play an important role in the future network area. Virtual network embedding（VNE） is a key issue in network virtualization. VNE is NP-hard and former VNE algorithms are mostly heuristic in the literature. VNE exact algorithms have been developed in recent years. However, the constraints of exact VNE are only node capacity and link bandwidth. Based on these, this paper presents an exact VNE algorithm, ILP-LC, which is based on Integer Linear Programming（ILP）, for embedding virtual network request with location constraints. This novel algorithm is aiming at mapping virtual network request（VNR） successfully as many as possible and consuming less substrate resources. The topology of each VNR is randomly generated by Waxman model. Simulation results show that the proposed ILP-LC algorithm outperforms the typical heuristic algorithms in terms of the VNR acceptance ratio, at least 15%.
基金
supported by the National Basic Research Program of China(973 Program)under Grant 2013CB329005
作者简介
Zeheng Yong, the corresponding author, undergraduate student from University of Electronic Science and Technology of China（UESTC）, Chengdu, China. His research interests include next generation network and network virtualization. Email： 467943825@qq.com
Guo Yongan, senior engineer of College of Communi- cations and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing, China. His research interests include network virtualization, future Internet, and Internet of Things. E-mail： guo@njupt.edu. cn
