Decentralized Computation Offloading and Resource Allocation for Mobile-Edge Computing: A Matching Game Approach
Open accessThe DOI matches its Crossref record; 5 of the 5 references it cites were found in a registry or an index.
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Survey on Mobile Edge Computing: The Communication Perspective
Mao, Y., You, C., Zhang, J., Huang, K., & Letaief, K. B. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2745201 · Cited by 5,607 · cited 4×
“Each user n has a computation task In = {αn, βn} [1], [10], where αn is the computation input data size (in bits) and βn is the number of CPU cycles required to complete the task In (i.”
BackgroundMethodInfluentialMobile Edge Computing: A Survey on Architecture and Computation Offloading
Mach, P., & Becvar, Z. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2682318 · Cited by 3,258
Efficient multi-user computation offloading for mobile-edge cloud computing
Chen, X., Jiao, L., Li, W., & Fu, X. (2016) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2015.2487344 · Cited by 2,675
Cloud-Vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture
Soyata, T., Muraleedharan, R., Funai, C., Kwon, M., & Heinzelman, W. (2012) · 2012 IEEE Symposium on Computers and Communications (ISCC) · doi:10.1109/iscc.2012.6249269 · Cited by 420
Online Learning for Offloading and Autoscaling in Energy Harvesting Mobile Edge Computing
Xu, J., Chen, L., & Ren, S. (2017) · IEEE Transactions on Cognitive Communications and Networking · doi:10.1109/tccn.2017.2725277 · Cited by 368 · cited 1×
“Most of existing works in MEC focus on solutions for single-server MEC homogeneous networks [10], [14], [15], single-server MEC HetNets [12], [13], [20], and different aspects in multiple-server MEC networks, for example, computation offloading [21], [22], computation offloading and server provisioning [23], [24], and…”
Background
Cited by
Federated Learning for Internet of Things: Recent Advances, Taxonomy, and Open Challenges
Khan, L. U., Saad, W., Han, Z., Hossain, E., & Hong, C. S. (2021) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2021.3090430 · Cited by 892
Self-citationPham, Q.-V., Fang, F., Ha, V. N., Piran, M. J., Le, M., Le, L. B., Hwang, W.-J., & Ding, Z. (2020) · IEEE Access · doi:10.1109/access.2020.3001277 · Cited by 870
Self-citationResource Scheduling in Edge Computing: A Survey
Luo, Q., Hu, S., Li, C., Li, G., & Shi, W. (2021) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2021.3106401 · Cited by 588
Whale Optimization Algorithm With Applications to Resource Allocation in Wireless Networks
Pham, Q.-V., Mirjalili, S., Kumar, N., Alazab, M., & Hwang, W.-J. (2020) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2020.2973294 · Cited by 345
Self-citationBlockchain and IoT-based cognitive edge framework for sharing economy services in a smart city
Rahman, M. A., Rashid, M. M., Hossain, M. S., Hassanain, E., Alhamid, M. F., & Guizani, M. (2019) · IEEE Access · doi:10.1109/access.2019.2896065 · Cited by 333
Metadata
- Authors
- Pham, Q.-V., Leanh, T., Tran, N. H., Park, B. J., & Hong, C. S.
- Venue
- IEEE Access
- Published
- 2018
- Volume
- 6
- Pages
- 75868-75885
- ISSN
- 2169-3536 (ISSN-L)
- OpenAlex
- W2901141046
- Cited by
- 146
- References
- 5
- FWCI
- 12.14
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.