基于量子的边缘节点放置与负载分配分布式算法
量子物理
2023-06-05 v1 系统与控制
系统与控制
摘要
边缘计算是一项前景广阔的技术，可提供优越的用户体验并实现各种创新的物联网应用。在本文中，我们提出一个用于最优边缘服务器放置与负载分配的混合整数线性规划（MILP）模型，该模型已知为 NP-hard。为此，我们探索使用量子计算解决这一计算挑战性问题的可能性。然而，现有量子求解器仅限于求解无约束二元规划问题。为克服这一障碍，我们提出一种混合量子-经典方案，将原始问题分解为二次无约束二元优化（QUBO）问题和线性规划（LP）子问题。QUBO 问题可由量子求解器求解，而 LP 子问题可使用传统 LP 求解器求解。我们的数值实验证明了利用量子优越性解决边缘计算中复杂优化问题的实用性。
引用
@article{arxiv.2306.01159,
title = {Quantum-based Distributed Algorithms for Edge Node Placement and Workload Allocation},
author = {Duong The Do and Ni Trieu and Duong Tung Nguyen},
journal= {arXiv preprint arXiv:2306.01159},
year = {2023}
}