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 net...
详细信息
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 vnealgorithms are mostly heuristic in the *** exactalgorithms have been developed in recent years. However, the constraints of exactvne are only node capacity and link *** 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 *** 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%.
暂无评论