Virtual Network Embedding (VNE) is a key step towards network virtualization. In this paper, we first introduce a new link interference metric for each link to quantify the interference caused by its bandwidth scarcity to accept VN requests, and then an Interference-based VNE (I-VNE) algorithm is proposed. Benefited from the new metric, I-VNE can jointly consider the temporal and spatial topology information of networks, and tries to embed each virtual network request with low interference to avoid rejecting the future requests. Our simulations show that, I-VNE can significantly improve performance in terms of time-average revenue, acceptance ratio and average node utilization with more unbalanced average link utilization, compared with the three existing VNE algorithms with only the global resource information in the spatial dimension.
['Lei Yin', 'Zheng Chen', 'Ling Qiu', 'Yonggang Wen']
Interference based virtual network embedding