Decentralized Computation Offloading and Resource Allocation for Mobile-Edge Computing: A Matching Game Approach
- Authors
- Quoc-Viet Pham; Tuan Leanh; Tran, Nguyen H.; Park, Bang Ju; Hong, Choong Seon
- Issue Date
- 2018
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Heterogeneous networks; matching theory; mobile edge computing; resource allocation
- Citation
- IEEE ACCESS, v.6, pp.75868 - 75885
- Journal Title
- IEEE ACCESS
- Volume
- 6
- Start Page
- 75868
- End Page
- 75885
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/5339
- DOI
- 10.1109/ACCESS.2018.2882800
- ISSN
- 2169-3536
- Abstract
- In this paper, we propose an optimization framework of computation offloading and resource allocation for mobile-edge computing with multiple servers. Concretely, we aim to minimize the system wide computation overhead by jointly optimizing the individual computation decisions, transmit power of the users, and computation resource at the servers. The crux of the problem lies in the combinatorial nature of multi-user offloading decisions, the complexity of the optimization objective, and the existence of inter cell interference. To overcome these difficulties, we adopt a suboptimal approach by splitting the original problem into two parts: 1) computation offloading decision and 2) joint resource allocation. To enable distributed computation offloading, two matching algorithms are investigated. Moreover, the transmit power of offloading users is found using a bisection method with approximate inter-cell interference, and the computation resources allocated to offloading users is achieved via the duality approach. Simulation results validate that the proposed framework can significantly improve the percentage of offloading users and reduce the system overhead with respect to the existing schemes. Our results also show that the proposed framework performs close to the centralized heuristic algorithm with a small optimality gap.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - IT융합대학 > 전자공학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.