arrow
返回

Near-Optimal Energy-Efficient Algorithm for Virtual Network Function Placement

delete2022-01-01
delete20
PRE
AI
X
Xiaoning Zhang *
Z
Zhichao Xu
L
Lang Fan
S
Shui Yu
Y
Youyang Qu
DOI:10.1109/TCC.2019.2947554delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
To accommodate heterogeneous and sophisticated network services, Network Function Virtualization (NFV) is invented as a hopeful networking technology. The most distinct feature of NFV is that it separates network functions from physical hardware. In the NFV architecture, various types of Virtual Network Functions (VNFs) are placed on specific software-based middleboxes by telecom providers. Traffic traverses through a sequence of Virtual Network Functions (VNFs) in pre-defined order, which is named as Service Function Chain (SFC). However, how to effectively place VNFs at different locations and steer SFC requests while minimizing energy consumption is still an open problem. Accordingly, we investigate on the joint optimization of VNF placement and traffic steering for energy efficiency in telecom networks. We first present the power consumption model in NFV-enabled telecom networks, and then formulate the studied problem as an Integer Linear Programming (ILP) model. Since the problem is proved as NP-hard, we design a polynomial algorithm that can achieve near-optimal performances based on the Markov approximation technique. In addition, our algorithm can be extended to an online version to serve dynamic arriving SFC requests. The online algorithm achieves a near-optimal long-term averaged performance. Extensive simulation results show that compared with the benchmark algorithms, in the offline and online scenario, our algorithm can reduce up to 14.08 and 13.72 percent power consumption in telecom networks, respectively.
Keyword:
Virtualized network function
service function chain
energy efficiency
Markov approximation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE Transactions on Cloud Computing
IF:
5
论文数:
1.8K
被引数:
4.3K

机构

U
university of technology sydney
学者数:
1.6W
论文数: 2.0W
被引数: 25
引用论文

引用论文

Accessible sugars as asymmetric olefin epoxidation organocatalysts: glucosaminide ketones in the synthesis of terminal epoxides
err2009-01-01
err0
PREAI
errOmar Boutureira; Joanna F. McGouran; Robert L. Stafford; Daniel P. G. Emmerson; Benjamin G. Davis
err分享
err收藏
err分享
err收藏
Sub-national stratification of malaria risk in mainland Tanzania: a simplified assembly of survey and routine data
err2020-05-08
err0
errOAAI
errSumaiyya G. Thawer; Frank Chacky; Manuela Runge; Erik Reaves; Renata Mandike; Samwel Lazaro; Sigsbert Mkude; Susan F. Rumisha; Claud Kumalija; Christian Lengeler; Ally Mohamed; Emilie Pothin; Robert W. Snow; Fabrizio Molteni
err分享
err收藏
Measuring AIDS stigmas in people living with HIV/AIDS: the Internalized AIDS-Related Stigma Scale
err2008-12-11
err0
PREAI
errSeth C. Kalichman; Leickness C. Simbayi; Allanise Cloete; Phumelele P. Mthembu; Ruth N. Mkhonta; Themba Ginindza
err分享
err收藏
Virtual Network Embedding: A Survey
err2013-01-01
err1.0K
PREAI
errFischer, Andreas; Botero, Juan Felipe; Beck, Michael Till; de Meer, Hermann; Hesselbach, Xavier
err分享
err收藏
Energy Efficient Virtual Network Embedding for Cloud Networks
err2015-05-01
err127
errOAAI
errNonde, Leonard; El-Gorashi, Taisir E. H.; Elmirghani, Jaafar M. H.
err分享
err收藏
学者 查看更多内容