利用量子计算最小化网络功能虚拟化中的时延
系统与控制
2021-06-22 v1 分布式、并行与集群计算
系统与控制
最优化与控制
摘要
网络功能虚拟化（NFV）是5G网络发展的关键技术，因为它能提高硬件使用的灵活性并减少基站建设。NFV中存在大量由一系列网络功能组成的服务链以满足用户请求。这些虚拟网络功能（VNF）由软件和虚拟环境在虚拟机中实现。当用户请求到达时，如何尽快部署虚拟机来处理服务链的VNF，在传统算法上大规模求解非常具有挑战性。与传统算法相比，量子计算因量子并行性具有更好的计算性能。我们建立了以最小化时延为目标的VNF调度问题的整数线性规划模型，并将其转化为二次无约束二值优化（QUBO）模型。我们提出的启发式算法采用量子退火器求解该模型。最后，我们评估计算结果并探讨利用量子计算解决VNF调度问题的可行性。
引用
@article{arxiv.2106.10707,
title = {Minimizing Delay in Network Function Visualization with Quantum Computing},
author = {Wenlu Xuan and Zhongqi Zhao and Lei Fan and Zhu Han},
journal= {arXiv preprint arXiv:2106.10707},
year = {2021}
}
备注
Invited Paper by IEEE MASS 2021