Energy-Aware Virtual Network Embedding

被引:157
作者
Su, Sen [1 ]
Zhang, Zhongbao [1 ]
Liu, Alex X. [2 ]
Cheng, Xiang [1 ]
Wang, Yiwen [1 ]
Zhao, Xinchao [3 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100080, Peoples R China
[2] Nanjing Univ, Dept Comp Sci & Technol, Nanjing 210093, Jiangsu, Peoples R China
[3] Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100080, Peoples R China
基金
中国国家自然科学基金;
关键词
Network virtualization; virtual network embedding; PARTICLE SWARM OPTIMIZATION;
D O I
10.1109/TNET.2013.2286156
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
Virtual network embedding, which means mapping virtual networks requested by users to a shared substrate network maintained by an Internet service provider, is a key function that network virtualization needs to provide. Prior work on virtual network embedding has primarily focused on maximizing the revenue of the Internet service provider and did not consider the energy cost in accommodating such requests. As energy cost is more than half of the operating cost of the substrate networks, while trying to accommodate more virtual network requests, minimizing energy cost is critical for infrastructure providers. In this paper, we make the first effort toward energy-aware virtual network embedding. We first propose an energy cost model and formulate the energy-aware virtual network embedding problem as an integer linear programming problem. We then propose two efficient energy-aware virtual network embedding algorithms: a heuristic-based algorithm and a particle-swarm-optimization-technique-based algorithm. We implemented our algorithms in C++ and performed side-by-side comparison with prior algorithms. The simulation results show that our algorithms significantly reduce the energy cost by up to 50% over the existing algorithm for accommodating the same sequence of virtual network requests.
引用
收藏
页码:1607 / 1620
页数:14
相关论文
共 38 条
[1]
Ananthanarayanan Ganesh., 2008, Proceedings of the 2008 conference on Power aware computing and systems, HotPower'08, P7
[2]
[Anonymous], 2012, GNU LIN PROGR KIT
[3]
[Anonymous], 2010, 2010 P IEEE INFOCOM, DOI DOI 10.1109/INFCOM.2010.5461933
[4]
[Anonymous], 2009, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines
[5]
[Anonymous], 1998, Theory of linear and integer programming
[6]
[Anonymous], 2008, HotPower
[7]
The case for energy-proportional computing [J].
Barroso, Luiz Andre ;
Hoelzle, Urs .
COMPUTER, 2007, 40 (12) :33-+
[8]
Bodik P., 2008, A case for adaptive datacenters to conserve energy and improve reliability
[9]
C.-L. I, 2012, GREEN EV MOB COMM CM
[10]
Virtual network embedding through topology awareness and optimization [J].
Cheng, Xiang ;
Su, Sen ;
Zhang, Zhongbao ;
Shuang, Kai ;
Yang, Fangchun ;
Luo, Yan ;
Wang, Jie .
COMPUTER NETWORKS, 2012, 56 (06) :1797-1813