Minimizing Delay in Network Function Visualization with Quantum Computing

06/20/2021
by   Wenlu Xuan, et al.
0

Network function virtualization (NFV) is a crucial technology for the 5G network development because it can improve the flexibility of employing hardware and reduce the construction of base stations. There are vast service chains in NFV to meet users' requests, which are composed of a sequence of network functions. These virtual network functions (VNFs) are implemented in virtual machines by software and virtual environment. How to deploy VMs to process VNFs of the service chains as soon as possible when users' requests are received is very challenging to solve by traditional algorithms on a large scale. Compared with traditional algorithms, quantum computing has better computational performance because of quantum parallelism. We build an integer linear programming model of the VNF scheduling problem with the objective of minimizing delays and transfer it into the quadratic unconstrained binary optimization (QUBO) model. Our proposed heuristic algorithm employs a quantum annealer to solve the model. Finally, we evaluate the computational results and explore the feasibility of leveraging quantum computing to solve the VNFs scheduling problem.

READ FULL TEXT

page 1

page 7

page 8

research
11/18/2021

Exploring Airline Gate-Scheduling Optimization Using Quantum Computers

This paper investigates the application of quantum computing technology ...
research
07/08/2020

On Optimal Placement of Hybrid Service Function Chains (SFCs) of Virtual Machines and Containers in a Generic Edge-Cloud Continuum

Traditionally, Network Function Virtualization (NFV) has been implemente...
research
10/15/2018

On Improving Service Chains Survivability through Efficient Backup Provisioning

With the growing adoption of Software Defined Networking (SDN) and Netwo...
research
05/02/2018

Practical Graph Bipartization with Applications in Near-Term Quantum Computing

We experimentally evaluate the practical state-of-the-art in graph bipar...
research
03/02/2022

SFCaaS: Service Function Chains as a Service in NFV Environments

With the emergence of network softwarization trend, traditional networki...
research
05/02/2022

Classical and Quantum Solvers for Joint Network/Servers Power Optimization

The digital transformation that Telecommunications and ICT domains are c...
research
05/08/2018

QUICK: QoS-guaranteed Efficient Cloudlet Placement in Wireless Metropolitan Area Networks

This article defines the QoS-guaranteed efficient cloudlet deploy proble...

Please sign up or login with your details

Forgot password? Click here to reset