From Optimization to Learning: Dual-Approach Resource Allocation for Over-the-Air Edge Computing Under Execution Uncertainty
Tuo Wu, Member, IEEE, Xiazhi Lai, Shihang Lu, Graduate Student Member, IEEE, Zihao Chen, Graduate Student Member, IEEE, Xiaotong Zhao, Yuanhao Cui, Member, IEEE · 2025
Read From Optimization to Learning: Dual-Approach Resource Allocation for Over-the-Air Edge Computing Under Execution Uncertainty by Tuo Wu, Member, IEEE, Xiazhi Lai, Shihang Lu, Graduate Student Member, IEEE, Zihao Chen, Graduate Student Member, IEEE, Xiaotong Zhao, Yuanhao Cui, Member, IEEE (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-20008.txt.
Description
Tuo Wu and five co-authors chart a path from equations to learning for a wireless bargain. Weak devices cannot run their workloads alone. Over-the-air computation lets the air itself do the arithmetic. But run times are unsure. The team models them with gamma-distributed workloads. That turns resource allocation into a hard nonlinear problem.
For one user, two classic methods give near-closed-form answers. They are block coordinate descent and majorization-minimization. Both carry proof-backed promises. Many-user cases defeat exact methods, through clashes and contention. So a deep Q-network learns the allocation policy by trial in its setting. Tests back the handoff. Gains grow as edge server density rises. The pair of methods is pitched as fit for next-generation systems.
Catalog record
| CREATOR | Tuo Wu, Member, IEEE, Xiazhi Lai, Shihang Lu, Graduate Student Member, IEEE, Zihao Chen, Graduate Student Member, IEEE, Xiaotong Zhao, Yuanhao Cui, Member, IEEE |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 79 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-20008