@inproceedings{1a836614477549b98287714123713c96,
title = "Quantum-based Distributed Algorithms for Edge Node Placement and Workload Allocation",
abstract = "Edge computing is a promising technology that offers a superior user experience and enables various innovative Internet of Things applications. In this paper, we present a mixed-integer linear programming (MILP) model for optimal edge server placement and workload allocation, which is known to be NP-hard. To this end, we explore the possibility of addressing this computationally challenging problem using quantum computing. However, existing quantum solvers are limited to solving unconstrained binary programming problems. To overcome this obstacle, we propose a hybrid quantum-classical solution that decomposes the original problem into a quadratic unconstrained binary optimization (QUBO) problem and a linear program (LP) subproblem. The QUBO problem can be solved by a quantum solver, while the LP subproblem can be solved using traditional LP solvers. Our numerical experiments demonstrate the practicality of leveraging quantum supremacy to solve complex optimization problems in edge computing.",
keywords = "Edge computing, QAOA, QUBO, Quantum computing, server placement, workload allocation",
author = "Do, {Duong The} and Ni Trieu and Nguyen, {Duong Tung}",
note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 IEEE Cloud Summit, Cloud Summit 2023 ; Conference date: 06-07-2023 Through 07-07-2023",
year = "2023",
doi = "10.1109/CloudSummit57601.2023.00015",
language = "English (US)",
series = "Proceedings - 2023 IEEE Cloud Summit, Cloud Summit 2023",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "52--57",
booktitle = "Proceedings - 2023 IEEE Cloud Summit, Cloud Summit 2023",
}