Quantum-Assisted Joint Caching and Power Allocation for Integrated Satellite-Terrestrial Networks
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917738382884864 |
|---|---|
| author | Zhang, Yu Gong, Yanmin Fan, Lei Wang, Yu Han, Zhu Guo, Yuanxiong |
| author_facet | Zhang, Yu Gong, Yanmin Fan, Lei Wang, Yu Han, Zhu Guo, Yuanxiong |
| contents | Low earth orbit (LEO) satellite network can complement terrestrial networks for achieving global wireless coverage and improving delay-sensitive Internet services. This paper proposes an integrated satellite-terrestrial network (ISTN) architecture to provide ground users with seamless and reliable content delivery services. For optimal service provisioning in this architecture, we formulate an optimization model to maximize the network throughput by jointly optimizing content delivery policy, cache placement, and transmission power allocation. The resulting optimization model is a large-scale mixed-integer nonlinear program (MINLP) that is intractable for classical computer solvers. Inspired by quantum computing techniques, we propose a hybrid quantum-classical generalized Benders' decomposition (HQCGBD) algorithm to address this challenge. Specifically, we first exploit the generalized Benders' decomposition (GBD) to decompose the problem into a master problem and a subproblem and then leverage the state-of-art quantum annealer to solve the challenging master problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_14448 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Quantum-Assisted Joint Caching and Power Allocation for Integrated Satellite-Terrestrial Networks Zhang, Yu Gong, Yanmin Fan, Lei Wang, Yu Han, Zhu Guo, Yuanxiong Networking and Internet Architecture Signal Processing Low earth orbit (LEO) satellite network can complement terrestrial networks for achieving global wireless coverage and improving delay-sensitive Internet services. This paper proposes an integrated satellite-terrestrial network (ISTN) architecture to provide ground users with seamless and reliable content delivery services. For optimal service provisioning in this architecture, we formulate an optimization model to maximize the network throughput by jointly optimizing content delivery policy, cache placement, and transmission power allocation. The resulting optimization model is a large-scale mixed-integer nonlinear program (MINLP) that is intractable for classical computer solvers. Inspired by quantum computing techniques, we propose a hybrid quantum-classical generalized Benders' decomposition (HQCGBD) algorithm to address this challenge. Specifically, we first exploit the generalized Benders' decomposition (GBD) to decompose the problem into a master problem and a subproblem and then leverage the state-of-art quantum annealer to solve the challenging master problem. |
| title | Quantum-Assisted Joint Caching and Power Allocation for Integrated Satellite-Terrestrial Networks |
| topic | Networking and Internet Architecture Signal Processing |
| url | https://arxiv.org/abs/2312.14448 |