Coalitional Game-Based Cooperative Computation Offloading in MEC for Reusable Tasks
- 8 March 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 8 (16), 12968-12982
- https://doi.org/10.1109/jiot.2021.3064186
Abstract
Mobile-edge computing (MEC) has been a promising solution for Internet-of-Things (IoT) applications to obtain latency reduction and energy savings. In view of the loosely coupled application, multiple devices can use the same task code and different input parameters to obtain diverse results. This motivates us to study the cooperation between devices for eliminating the repeated data transmission. Leveraging coalitional game theory, we formalize the cooperative offloading process of a reusable task into a coalitional game to maximize the cost savings. In particular, we first propose an efficient coalitional game-based cooperative offloading (CGCO) algorithm for the single-task model, and then expand it into a CGCO-M algorithm for the multiple-task model with jointly applying a two-stage flow shop scheduling approach, which helps to obtain an optimal task schedule. It is proved that our CGCO and CGCO-M can achieve the Nash-stable solution with convergence guarantee, and CGCO can obtain an optimal solution. The simulations show that CGCO is equal to the optimal exhaustive search (ES) method and CGCO-M is close to ES in terms of cost ratios. Cost ratios of CGCO and CGCO-M are significantly down by 41.08% and 83.70% compared to local executions, respectively. Meanwhile, CGCO-M obtains 41.46% and 89.74% reductions when reuse factors are 0.1 and 1, which means CGCO-M can save more cost with higher reuse density.Keywords
Funding Information
- National Key Research and Development Program of China (2018YFB2100300)
- National Natural Science Foundation of China (61772085, 61877005)
This publication has 44 references indexed in Scilit:
- Computing Resource Allocation in Three-Tier IoT Fog Networks: A Joint Optimization Approach Combining Stackelberg Game and MatchingIEEE Internet of Things Journal, 2017
- Mobile Edge Computing: A Survey on Architecture and Computation OffloadingIEEE Communications Surveys & Tutorials, 2017
- Energy-Efficient Resource Allocation for Mobile-Edge Computation OffloadingIEEE Transactions on Wireless Communications, 2016
- mCloud: A Context-Aware Offloading Framework for Heterogeneous Mobile CloudIEEE Transactions on Services Computing, 2015
- Efficient Multi-User Computation Offloading for Mobile-Edge Cloud ComputingIEEE/ACM Transactions on Networking, 2015
- Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application OffloadingIEEE Transactions on Vehicular Technology, 2014
- Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloadingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- CloneCloudPublished by Association for Computing Machinery (ACM) ,2011
- Optimal two‐ and three‐stage production schedules with setup times includedNaval Research Logistics Quarterly, 1954