Efficient Algorithm for Energy-Aware Virtual Network Embedding

	Efficient Algorithm for Energy-Aware Virtual Network Embedding
	Jia, Shuxian 1; Jiang, Guiyuan 2; He, Peilan 2; Wu, Jigang 3
	2016-08-01
发表期刊	TSINGHUA SCIENCE AND TECHNOLOGY
ISSN	1007-0214
卷号	21 期号:4 页码:407-414
摘要	Network virtualization is a promising approach for resource management that allows customized Virtual Networks (VNs) to be multiplexed on a shared physical infrastructure. A key function that network virtualization can provide is Virtual Network Embedding (VNE), which maps virtual networks requested by users to a shared substrate network maintained by an Internet service provider. Existing research has worked on this, but has primarily focused on maximizing the revenue of the Internet service provider. In this paper, we consider energy-aware virtual network embedding, which aims at minimizing the energy consumption for embedding virtual networks in a substrate network. In our optimization model, we consider energy consumption of both links and nodes. We propose an efficient heuristic to assign virtual nodes to appropriate substrate nodes based on priority, where existing activated nodes have higher priority for hosting newly arrived virtual nodes. In addition, our proposed algorithm can take advantage of activated links for embedding virtual links so as to minimize total energy consumption. The simulation results show that, for all the cases considered, our algorithm can improve upon previous work by an average of 12.6% on acceptance rate, while the consumed energy can be reduced by 12.34% on average.
关键词	virtualization technology virtual network embedding energy efficient optimization algorithm
收录类别	SCI
语种	英语
资助项目	Specialized Research Fund for Doctoral Program of Higher Education of China[20131201110002] ; Key Laboratory of Computer Architecture Opening Topic Fund Subsidization[CARCH201303]
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Information Systems ; Computer Science, Software Engineering ; Engineering, Electrical & Electronic
WOS记录号	WOS:000389346500005
出版者	TSINGHUA UNIV PRESS
引用统计	被引频次：7[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/7814
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Wu, Jigang
作者单位	1.Zhejiang Univ, Sch Comp Software Technol, Ningbo 315048, Zhejiang, Peoples R China 2.Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore 639798, Singapore 3.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Jia, Shuxian,Jiang, Guiyuan,He, Peilan,et al. Efficient Algorithm for Energy-Aware Virtual Network Embedding[J]. TSINGHUA SCIENCE AND TECHNOLOGY,2016,21(4):407-414.
APA	Jia, Shuxian,Jiang, Guiyuan,He, Peilan,&Wu, Jigang.(2016).Efficient Algorithm for Energy-Aware Virtual Network Embedding.TSINGHUA SCIENCE AND TECHNOLOGY,21(4),407-414.
MLA	Jia, Shuxian,et al."Efficient Algorithm for Energy-Aware Virtual Network Embedding".TSINGHUA SCIENCE AND TECHNOLOGY 21.4(2016):407-414.