Research Article
Virtual Network Mapping Algorithm for Large-scale Network Environment
@INPROCEEDINGS{10.1109/ChinaCom.2011.6158256, author={shunli zhang and Xue-song QIU and Luo-ming MENG}, title={Virtual Network Mapping Algorithm for Large-scale Network Environment}, proceedings={6th International ICST Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2012}, month={3}, keywords={network virtualization virtual network mapping complex network network coordinate system simulated annealing algorithm}, doi={10.1109/ChinaCom.2011.6158256} }- shunli zhang
Xue-song QIU
Luo-ming MENG
Year: 2012
Virtual Network Mapping Algorithm for Large-scale Network Environment
CHINACOM
IEEE
DOI: 10.1109/ChinaCom.2011.6158256
Abstract
A major challenge of network virtualization is the virtual network resource allocation problem that deals with efficient mapping of virtual nodes and virtual links onto the substrate network resources. However, existing algorithms are almost concentrated on the randomly small-scale network topology, which is not suitable for practical large-scale network environments, because more time is spent on traversing SN and VN, resulting in VN requests congestion. To address this problem, this paper proposes virtual network mapping algorithm for large-scale network based on small-world characteristic of complex network and network coordinate system. We compare our algorithm with algorithm D-ViNE. Experimental results show that our algorithm improves the overall performance.