Resource Allocation in Network Function Virtualization

Problems, Models and Algorithms
1. Auflage 2023
ISBN: 978-981-19-4817-6
Verlag: Springer

Buch, Englisch, 135 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 236 g

Network Function Virtualization (NFV) has recently attracted considerable attention from both research and industrial communities. Numerous papers have been published regarding solving the resource- allocation problems in NFV, from various perspectives, considering different constraints, and adopting a range of techniques. However, it is difficult to get a clear impression of how to understand and classify different kinds of resource allocation problems in NFV and how to design solutions to solve these problems efficiently.

This book addresses these concerns by offering a comprehensive overview and explanation of different resource allocation problems in NFV and presenting efficient solutions to solve them. It covers resource allocation problems in NFV, including an introduction to NFV and QoS parameters modelling as well as related problem definition, formulation and the respective state-of-the-art algorithms.

This book allows readers to gain a comprehensive understanding of and deep insights into the resource allocation problems in NFV. It does so by exploring (1) the working principle and architecture of NFV, (2) how to model the Quality of Service (QoS) parameters in NFV services, (3) definition, formulation and analysis of different kinds of resource allocation problems in various NFV scenarios, (4) solutions for solving the resource allocation problem in NFV, and (5) possible future work in the respective area.

Zielgruppe

Research

Autoren/Hrsg.

Yang, Song

He, Nan

Li, Fan

Fu, Xiaoming

Fachgebiete

• Mathematik | Informatik Mathematik Operations Research Graphentheorie
• Mathematik | Informatik EDV | Informatik Informatik Theoretische Informatik
• Technische Wissenschaften Elektronik | Nachrichtentechnik Nachrichten- und Kommunikationstechnik

Inhaltsverzeichnis

1.      An Introduction to NFV

1.1 NFV Framework and Working Principle

1.2 Benefits of NFV

1.3 NFV Market Drivers

1.4 Book Structure

2.      Resource Allocation Problems Formulation and Analysis in NFV

2.1 Generalized Resource Allocation Problems Definition

2.2 Examples

2.3 Problem Goals

2.4 Problem Formulation and Analysis

2.5 Mainly Adopted Approaches

3.      Delay-Aware and Availability-Aware VNF placement and routing

3.1 Related Work

3.2 Delay Calculation for a flow in a service function chaining

3.3VNF Placement Avaliability Calculation

3.4 Exact formulation and Heuristic algorithm

3.5 Simulation Results

3.6 Conclusion

4.      VNF placement and routing in edge clouds

4.1 Related Work

4.2 Network Delay Model

4.3 Approximation Algorithm

4.4 Simulations

4.5 Conclusion

5.      Traffic Routing in Stochastic NFV Networks

5.1 Related Work

5.2 Stochastic Link Weight

5.3 Multi-Constrained Traffic Routing Heuristic

5.4 Simulations

5.5 Conclusion

6.      Online Virtual Network Function Control Across Geo-Distributed Datacenters

6.1 Related Work

6.2 System Model and Problem Formulation

6.3 Online SFC Control Framework

6.4 Simulations

6.5 Conclusion

7.      Deep Reinforcement Learning for NFV

7.1 Model and Problem Formulation

7.2 Deep Reinforcement Learning-based Algorithm

7.3 Simulations

7.4 Conclusion

8.      Future Work and Summarization

8.1 Summarization of the book

8.2 Future Work

Über Autor(innen)

Song Yang received the B.S. degree in software engineering and the M.S. degree in computer science from Dalian University of Technology, China, in 2008 and 2010, respectively, and the Ph.D. degree from Delft University of Technology, The Netherlands, in 2015. From August 2015 to August 2017, he worked as postdoc researcher for the EU FP7 Marie Curie Actions CleanSky Project in Gesellschaft fur wissenschaftliche Datenverarbeitung mbH Goettingen (GWDG), Goettingen, Germany. He is currently an associate professor at School of Computer Science and Technology in Beijing Institute of Technology, China. His research interests focus data communication networks, cloud/edge computing and network function virtualization.

Nan He received her B.E. degree in Computer and Information from Hefei University of Technology, China in 2016 and received her M.S. degree from Jilin University, China in 2019. Currently she is a Ph.D. student in the School of Computer Science and Technology, Beijing Institute of Technology. Her research interests include network function virtualization and network resource optimization management based on reinforcement learning.

Fan Li received the PhD degree in computer science from the University of North Carolina at Charlotte in 2008, MEng degree in electrical engineering from the University of Delaware in 2004, MEng and BEng degrees in communications and information system from Huazhong University of Science and Technology, China in 2001 and 1998, respectively. She is currently a professor at School of Computer Science and Technology in Beijing Institute of Technology, China. Her current research focuses on wireless networks, ad hoc and sensor networks, and mobile computing.

Xiaoming Fu received his Ph.D. in computer science from Tsinghua University, Beijing, China in 2000. He was then a research staff at the Technical University Berlin until joining the University of Goettingen, Germany in 2002, where he has been a professor in computer science and heading the Computer Networks Group since 2007. Prof. Fu's research interests include network architectures, protocols, and applications. He is currently an editorial board member of IEEE Network, IEEE Transactions on Network and Service Management, and has served on the organization or program committees of leading conferences such as INFOCOM, ICNP, ICDCS, MOBICOM, MOBIHOC, CoNEXT, ICN and COSN. He is an IEEE Fellow, an ACM Distinguished Member, a fellow of IET and member of the Academia Europaea.