Lastest update: JUN. 12, 2021.
Welcome to ⭐ this work on GitHub to get updates in time.
This is a paper list about Resource Allocation in Network Functions Virtualization (NFV) and Software-Defined Networking (SDN) including
- Comprehensive Surveys
- VNE: Virtual Network Embedding Algorithms
- VNFC: Virtual Network Functions Chaining Algorithms
- VNFP: Virtual Network Functions Placement Algorithms
- VNFF: Virtual Network Functions Migration Algorithms
- VNFS: Virtual Network Functions Scheduling Algorithms
- Multi-domain: also known as cross-domain, multi-region or other resemble name.
Particularly, we mainly collect papers from high-quality journals and conferences, and classify them according to method categories.
Favorably receive that submit relevant papers to this repository in the appropriate format.
Search by Keywords
You can search the relevant papers by following keywords:
- Direction:
VNE
,VNFC
,VNFP
,VNFF
,VNFS
,Multi-domain
- Publication:
JSAC
,TON
,INFOCOM
,CN
, ... - PUB-rank:
CCF-A
,CCF-B
,JCR-Q1
, ... - Awareness:
Latency
,Reliability
,Congestion
,Privacy
- RL-ALGO:
DQN
,DDPG
,A3C
, ... - NN-type:
CNN
,RNN
,GNN
, ...
Content
Survey papers
Recent Advances of Resource Allocation in Network Function Virtualization
Publication
: TPDS 2021 (CCF-A)Authors
: Song Yang, Fan Li, Stojan Trajanovski, Ramin Yahyapour, Xiaoming FuLink
: IEEE Xplore
SDN/NFV-Empowered Future IoV With Enhanced Communication, Computing, and Caching
Publication
: Proc. IEEE 2020 (CCF-A)Authors
: Weihua Zhuang; Qiang Ye; Feng Lyu; Nan Cheng; Ju RenLink
: IEEE Xplore
Survey of Performance Acceleration Techniques for Network Function Virtualization
Publication
: Proc. IEEE 2019 (CCF-A)Authors
: Leonardo Linguaglossa; Stanislav Lange; Salvatore Pontarelli; Gábor Rétvári; Dario Rossi; Thomas Zinner; Roberto Bifulco; Michael; Jarschel; Giuseppe BianchiLink
: IEEE Xplore
Will Serverless Computing Revolutionize NFV?
Publication
: Proc. IEEE 2019 (CCF-A)Authors
: Paarijaat Aditya; Istemi Ekin Akkus; Andre Beck; Ruichuan Chen; Volker Hilt; Ivica Rimac; Klaus Satzke; Manuel SteinLink
: IEEE Xplore
A Survey on the Placement of Virtual Resources and Virtual Network Functions
Publication
: IEEE Communications Surveys & Tutorials 2019 (JCR-Q1)Authors
: Abdelquoddouss Laghrissi and Tarik TalebLink
: paper
Resource Allocation in NFV: A Comprehensive Survey
Publication
: TNSM 2019 (CCF-C)Authors
: Juliver Gil Herrera, Juan Felipe BoteroLink
: IEEE Xplore
A comprehensive survey of network function virtualization
Publication
: CN 2018 (CCF-B)Authors
: Bo Yi, Xingwei Wang, Keqin Li, Sajal k. Das , Min HuangLink
: ScienceDirect
Mathematical-based
Heuristic-based
Basic Heuristic
Energy and Cost Efficient Resource Allocation for Blockchain-Enabled NFV
Publication
: TSC 2021 (CCF-B)Authors
: Shiva Kazemi Taskou, Mehdi Rasti, Pedro H. J. NardelliKeyworks
: VNFP, Blockchain-Enabled, HuRA (Hungarian-based Resource Allocation), HuRA (Hungarian-based Resource Allocation)Objective
: Minimize the energy consumption and utilized resource cost simultaneouslyLink
: paper
Towards Latency Optimization in Hybrid Service Function Chain Composition and Embedding
Publication
: INFOCOM 2020 (CCF-A)Authors
: Panpan Jin; Xincai Fei; Qixia Zhang; Fangming Liu; Bo LiKeyworks
: VNFC & VNFP, HSFCE (Hybrid SFC composition and Embedding), Latency-aware, Betweenness CentralityObjective
: Minimize the latency for the constructed hybrid SFPLink
: IEEE Xplore
Latency-aware VNF Chain Deployment with Efficient Resource Reuse at Network Edge
Publication
: INFOCOM 2020 (CCF-A)Authors
: Panpan Jin; Xincai Fei; Qixia Zhang; Fangming Liu; Bo LiKeyworks
: VNFP, MILP (Mixed Integer Iinear Programming), Latency-aware, CDFSA (constrained depth-first search algorithm)Objective
: Minimize the resource consumption of both servers and links with latency guaranteesLink
: paper
An Online Algorithm for VNF Service Chain Scaling in Datacenters
Publication
: TON 2020 (CCF-A)Authors
: Ziyue Luo, Chuan WuKeyworks
: VNFP, ILP (Integer Linear Program), Regularization, RoundingObjective
: Minimize the operating cost and deployment costLink
: paper
Reliability-Aware Virtualized Network Function Services Provisioning in Mobile Edge Computing
Publication
: TON 2020 (CCF-A)Authors
: Meitian Huang, Weifa Liang, Xiaojun Shen, Yu Ma, Haibin KanKeyworks
: VNFP, Reliability-aware, approximation algorithms, DP (dynamic programming), MEC (mobile edge computing)Objective
: Maximize the network throughputLink
: IEEE Xplore
Congestion-Aware and Energy-Aware Virtual Network Embedding
Publication
: TON 2020 (CCF-A)Authors
: Minh Pham, Doan B. Hoang, Zenon ChaczkoKeyworks
: VNE, relaxed LP (linear Program), Congestion-aware, Energy-aware, SDN (Software-Defined Networks), SR (Segment Routing)Objective
: Multiple-objective is to save cost, save energy and avoid network congestion simultaneouslyLink
: IEEE Xplore
Sova: A Software-Defined Autonomic Framework for Virtual Network Allocations
Publication
: TPDS 2020 (CCF-A)Authors
: Zhiyong Ye, Yang Wang, Shuibing He, Chengzhong Xu, Xian-He SunKeyworks
: VNFP, VNFM, SDNObjective
: Optimize the network allocation between different services by coordinating virtual dynamic SR-IOV and virtual machine live migration in autonomic wayLink
: IEEE Xplore
Optimal Virtual Network Function Deployment for 5G Network Slicing in a Hybrid Cloud Infrastructure
Publication
: TWC 2020 (CCF-B)Authors
: Antonio De Domenico, Ya-Feng Liu, Wei YuKeyworks
: VNFP, ILP (Integer Linear Programming), Network SlicingObjective
: Lead to high resource utilization efficiency and large gains in terms of the number of supported VNF chainsLink
: IEEE Xplore
Cost-Efficient VNF Placement and Scheduling in Public Cloud Networks
Publication
: TCOM 2020 (CCF-B)Authors
: Tao Gao, Xin Li, Yu Wu , Weixia Zou, Shanguo Huang, Massimo Tornatore, Biswanath MukherjeeKeyworks
: VNFP, VNFS, Cost Efficiency, Public CloudObjective
: /Link
: IEEE Xplore
Virtual Network Embedding With Guaranteed Connectivity Under Multiple Substrate Link Failures
Publication
: TCOM 2020 (CCF-B)Authors
: Zhiyong Ye, Yang Wang, Shuibing He, Chengzhong Xu, Xian-He SunKeyworks
: VNE, Connectivity, Fault Tolerance, RedundancyObjective
: /Link
: IEEE Xplore
Reliability Aware Service Placement Using a Viterbi-Based Algorithm
Publication
: TNSM 2020 (CCF-C)Authors
: Mohammad Karimzadeh-Farshbafan, Vahid Shah-Mansouri, Dusit NiyatoKeyworks
: VNFP, MICP (mixed integer convex programming), Viterbi-basedObjective
: Minimize the cost of resources of the InPs and maximizing the reliability of the serviceLink
: IEEE Xplore
Provably Efficient Algorithms for Placement of Service Function Chains with Ordering Constraints
Publication
: INFOCOM 2018 (CCF-A)Authors
: Ziyue Luo, Chuan WuKeyworks
: VNFP, Equivalence with Hitting Set, Naive and Faster Greedy, LP-Rounding, DP (Dynamic Programming)Objective
: Minimize the total deployment costLink
: paper
Toward Profit-Seeking Virtual Network Embedding
Publication
: INFOCOM 2014 (CCF-A)Authors
: Long Gong, Yonggang Wen, Zuqing Zhu and Tony LeeKeyworks
: VNE, GRC (Global Resource Control)Objective
: Maximize the revenue-to-cost ratio and acceptance ratioLink
: IEEE Xplore
Meta-Heuristic
A Constructive Particle Swarm Optimizer for Virtual Network Embedding
Publication
: TNSE 2020 (JCR-Q1)Authors
: Yongqiang Gao; Haibing Guan; Zhengwei Qi; Yang Hou; Liang LiuKeyworks
: VNE, CPSO (Constructive Particle Swarm Optimizer)Objective
: MinimiziE the cost of bandwidth for embedding the VNLink
: IEEE Xplore
A Multi-objective Ant Colony System algorithm for Virtual Machine Placement in Cloud Computing
Publication
: JCSS 2013 (CCF-B)Authors
: Panpan Jin; Xincai Fei; Qixia Zhang; Fangming Liu; Bo LiKeyworks
: VNFP, ACS (Ant Colony System), Multi-objectiveObjective
: Minimize total resource wastage and power consumptionLink
: IEEE Xplore
Virtual Network Embedding through Topology Awareness and Optimization
Publication
: CN 2012 (CCF-B)Authors
: Xiang Cheng, Sen Su, Zhongbao Zhang, Kai Shuang, Fangchun Yang, Yan Luo, Jie WangKeyworks
: VNFP, PSO (Particle Swarm Optimization), Topology decompositionObjective
: Minimize total resource wastage and power ConsumptionLink
: IEEE Xplore
Reinforcement learning-based
Basic RL
A Dynamic Reliability-Aware Service Placement for Network Function Virtualization (NFV)
Publication
: JSAC 2020 (CCF-A)Authors
: Zhongxia Yan, Jingguo Ge, Yulei Wu, Liangxiong Li, Tong LiKeyworks
: VNFP, Dynamic Reliability-aware, MDP (Markov Deci- sion Process), Viterbi algorithmObjective
: Minimize the placement cost and maximize the number of admitted servicesLink
: paper
MUVINE: Multi-Stage Virtual Network Embedding in Cloud Data Centers Using Reinforcement Learning-Based Predictions
Publication
: JSAC 2020 (CCF-A)Authors
: Hiren Kumar Thakkar, Chinmaya Dehury, Prasan Kumar SahooKeyworks
: VNE, Q-learning, ML(Machine Learning), Multi-StageObjective
: Maximize the server resources utilization and minimizing the number of physical links usedLink
: paper
A Privacy-Preserving Reinforcement Learning Algorithm for Multi-Domain Virtual Network Embedding
Publication
: TNSM 2020 (CCF-C)Authors
: Davide Andreoletti, Tanya Velichkova, Giacomo Verticale, Massimo Tornatore , Silvia GiordanoKeyworks
: VNE, Multi-domain, PrivacyObjective
: /Link
: IEEE Xplore
Virtual Network Embedding via Monte Carlo Tree Search
Publication
: IEEE Trans on Cybernetics 2018 (CCF-B)Authors
: Soroush Haeri and Ljiljana Trajkovi´cKeyworks
: VNE, MCTS (Monte Carlo Tree Search)Objective
: Maximize the profit of InPs (revenue-to-cost and acceptance ratio)Link
: paper
An Efficient Algorithm for Virtual Network Function Placement and Chaining
Publication
: CCNC 2017Authors
: Oussama Soualah, Marouen Mechtri, Chaima Ghribi, Djamal ZeghlacheKeyworks
: VNFP, MCTS (Monte Carlo Tree Search)Objective
: Maximize the acceptance rate of provisioning requestsLink
: paper
Deep RL
Automatic Virtual Network Embedding: A Deep Reinforcement Learning Approach With Graph Convolutional Networks
Publication
: JSAC 2020 (CCF-A)Authors
: Zhongxia Yan, Jingguo Ge, Yulei Wu, Liangxiong Li, Tong LiKeyworks
: VNE, A3C (Asynchronous Advantage Actor-Critic), GCN (Graph Convolutional Network)Objective
: Minimizing the acceptance ratio and long-term average revenueLink
: IEEE Xplore
Optimal VNF Placement via Deep Reinforcement Learning in SDN/NFV-Enabled Networks
Publication
: JSAC 2020 (CCF-A)Authors
: Jianing Pei, Peilin Hong, Miao Pan, Jiangqing Liu, Jingsong ZhouKeyworks
: VNFP, DDQN (Double Deep Q Network), BIP (Binary Integer Programming)Objective
: Minimize the weighted cost consisting of VNF placement cost, penalty of reject SFCRs and VNFI running cost in every time interval \(\Delta t\)Link
: IEEE Xplore
Intelligent VNF Orchestration and Flow Scheduling via Model-Assisted Deep Reinforcement Learning
Publication
: JSAC 2020 (CCF-A)Authors
: Lin Gu, Deze Zeng, Wei Li, Song Guo, Albert Y. Zomaya, Hai JinKeyworks
: VNFS, Latency-awareness, flow, DDPG (Deep Deterministic Policy Gradient)Objective
: Maximize the overall network utility with the consideration of end-to-end delay and various costLink
: IEEE Xplore
Virtual Network Function Placement Optimization with Deep Reinforcement Learning
Publication
: JSAC 2019 (CCF-A)Authors
: Ruben Solozabal, Josu Ceberio, Aitor Sanchoyerto, Luis Zabala, Bego Blanco, Fidel LiberalKeyworks
: VNFP, PG (Policy Gradient), Seq2Seq (Sequence-to-Sequence)Objective
: Minimize the overall power consumptionLink
: IEEE Xplore
DeepViNE: Virtual Network Embedding with Deep Reinforcement Learning
Publication
: INFOCOM 2019 (CCF-A)Authors
: Mahdi Dolati, Seyedeh Bahereh Hassanpour, Majid Ghaderi, Ahmad KhonsariKeyworks
: VNE, DQN (Deep Q Network), Multi-channels RepresentationsObjective
: Minimize the VN blocking probabilityLink
: paper
Multi-domain Non-cooperative VNF-FG Embedding: A Deep Reinforcement Learning Approach
Publication
: INFOCOM 2019 (CCF-A)Authors
: Pham Tran Anh Quang, Abbas Bradai, Kamal Deep Singh, Yassine Hadjadj-AoulKeyworks
: VNFP, DDPG (Deep Deterministic Policy Gradient), Multi-domain, Non-cooperativeObjective
: Maximize the number of allocated VNFs and VLs with the lowest costLink
: paper
Deep Reinforcement Learning based VNF Management in Geo-distributed Edge Computing
Publication
: ICDCS 2019 (CCF-B)Authors
: Lin Gu, Deze Zeng, Wei Li, Song Guo, Albert Y. Zomaya, Hai JinKeyworks
: VNFS, Latency-awareness, flow, DDPG (Deep Deterministic Policy Gradient)Objective
: Minimize the end-to-end delays and various operation costsLink
: IEEE Xplore
VNE-TD: A virtual network embedding algorithm based on temporal-difference learning
Publication
: CN 2019 (CCF-B)Authors
: Sen Wang, Jun Bi, Jianping Wu, Athanasios V. Vasilakos, Qilin FanKeyworks
: VNFP, TD (Temporal Difference), GRC (Global Resource Control)Objective
: Maximize the long-term time-average revenue of the InPLink
: ScienceDirect
NFVdeep: adaptive online service function chain deployment with deep reinforcement learning
Publication
: IWQoS 2019 (CCF-B)Authors
: Yikai Xiao, Qixia Zhang, Fangming Liu, Jia Wang, Miao Zhao, Zhongxing Zhang, Jiaxing ZhangKeyworks
: VNFP, PG (Policy Gradient), Serialization and Backtracking, Time SlotsObjective
: Minimize the operation cost of occupied servers and maximize the total throughput of accepted requestsLink
: paper
Unassorted
They will be classified as soon as possible.
Virtual Network Functions Migration Cost: from Identification to Prediction
Publication
: CN 2020 (CCF-B)Authors
: Rafael de JesusMartins, Cristiano Bonato Both, Juliano Araújo Wickboldt, Lisandro Zambenedett iGranvilleKeyworks
: VNFM, Linear regressionObjective
: A novel architecture for orchestrating and enforcing multi-domain SFCsLink
: ScienceDirect
On cross-domain Service Function Chain orchestration: An architectural framework
Publication
: CN 2021 (CCF-B)Authors
: Nassima Toumi, Olivier Bernier, Djamal-Eddine Meddour, Adlen KsentiniKeyworks
: VNFC & VNFP, Multi-domainObjective
: A novel architecture for orchestrating and enforcing multi-domain SFCsLink
: ScienceDirect
pSMART: A lightweight, privacy-aware service function chain orchestration in multi-domain NFV/SDN
Publication
: CN 2020 (CCF-B)Authors
: Kalpana D. Joshi , Kotaro KataokaKeyworks
: VNFC, Multi-domain, PrivacyObjective
: Utilize less sensitive information, to reduce privacy and security risksLink
: ScienceDirect
End-to-end network slicing for future wireless in multi-region cloud platforms
Publication
: CN 2020 (CCF-B)Authors
: Simona Marinova , Thomas Lin, Hadi Bannazadeh, Alberto Leon-GarciaKeyworks
: VNFC & VNFP, Multi-domain, E2E (End-to-end) network slicingObjective
: /Link
: ScienceDirect