Summary

Asia-Pacific Network Operations and Management Symposium

2014

Session Number:S2

Session:

Number:S2-8

Energy Efficient Virtual Network Embedding for Path Splitting

Xiaohua Chen,  Chunzhi Li,  

pp.-

Publication Date:2014/09/17

Online ISSN:2188-5079

DOI:10.34385/proc.21.S2-8

PDF download (282.9KB)

Summary:
Multicommodity flow-based virtual network (VN) embedding (VNE) algorithm does not consider link energy, which causes waste of energy. Due to a high time complexity, it cannot meet real-time requirements of online VN embedding. In this paper, we find the dynamic inversion phenomenon, where revenue does not rely on embedding cost. Two novel link mapping algorithms based on undirected network minimum cost flow (UNMCF) are proposed for path splitting. They enable link resource consolidation and have low time complexity. Simulation results show that proposed algorithms reduce energy consumption and ensure real-time performance of online VN embedding.