Minimizing Delay in Network Function Visualization with Quantum Computing

Wenlu Xuan,Zhongqi Zhao,Lei Fan,Zhu Han
DOI: https://doi.org/10.48550/arXiv.2106.10707
2021-06-20
Abstract: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.
Systems and Control,Distributed, Parallel, and Cluster Computing,Optimization and Control
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to effectively schedule virtual network functions (VNFs) in network function virtualization (NFV) to minimize the total latency of processing service - chain requests. Specifically, when user requests arrive, it is necessary to quickly deploy VNFs on virtual machines (VMs) to handle these requests, which is a very challenging problem in large - scale scenarios. Traditional algorithms perform poorly at this scale, so the author proposes to take advantage of quantum computing to solve this problem. By constructing an integer linear programming (ILP) model and transforming it into a quadratic unconstrained binary optimization (QUBO) model, and then using quantum annealing technology to solve it, the effective solution of the VNFs scheduling problem is achieved. The paper demonstrates the potential of quantum computing in solving large - scale resource allocation problems, especially in optimizing latency in the NFV environment.