Learning to Optimize Resource Assignment for Task Offloading in Mobile Edge Computing

Yurong Qian,Jindan Xu,Shuhan Zhu,Wei Xu,Lisheng Fan,George K. Karagiannidis
DOI: https://doi.org/10.1109/lcomm.2022.3159742
IF: 3.5529
2022-01-01
IEEE Communications Letters
Abstract:In this letter, we consider a multiuser mobile edge computing (MEC) system, where a mixed-integer offloading strategy is used to assist the resource assignment for task offloading. Although the conventional branch and bound (BnB) approach can be applied to solve this problem, a huge burden of computational complexity arises which limits the application of BnB. To address this issue, we propose an intelligent BnB (IBnB) approach which applies deep learning (DL) to learn the pruning strategy of the BnB approach. By using this learning scheme, the structure of the BnB approach ensures near-optimal performance and meanwhile DL-based pruning strategy significantly reduces the complexity. Numerical results verify that the proposed IBnB approach achieves optimal performance with complexity reduced by over 80%.
What problem does this paper attempt to address?