Abstract
As the computing resources and the battery capacity of mobile devices are usually limited, it is a feasible solution to offload the computation-intensive tasks generated by mobile devices to edge servers (ESs) in mobile edge computing (MEC). In this article, we study the multi-user multi-server task offloading problem in MEC systems, where all users compete for the limited communication resources and computing resources. We formulate the offloading problem with the goal of minimizing the cost of the users and maximizing the profits of the ESs. We propose a hierarchical EETORP (Economic and Efficient Task Offloading and Resource Purchasing) framework that includes a two-stage joint optimization process. Then we prove that the problem is NP-complete. For the first stage, we formulate the offloading problem as a multi-channel access game (MCA-Game) and prove theoretically the existence of at least one Nash equilibrium strategy in MCA-Game. Next, we propose a game-based multi-channel access (GMCA) algorithm to obtain the Nash equilibrium strategy and analyze the performance guarantee of the obtained offloading strategy in the worst case. For the second stage, we model the computing resource allocation between the users and ESs by Stackelberg game theory, and reformulate the problem as a resource pricing and purchasing game (PAP-Game). We prove theoretically the property of incentive compatibility and the existence of Stackelberg equilibrium. A game-based pricing and purchasing (GPAP) algorithm is proposed. Finally, a series of both parameter analysis and comparison experiments are carried out, which validate the convergence and effectiveness of the GMCA algorithm and GPAP algorithm.
- [1] . 2021. Resource allocation in uplink NOMA-IoT networks: A reinforcement-learning approach. IEEE Transactions on Wireless Communications 20, 8 (2021), 5083–5098.Google ScholarDigital Library
- [2] . 2018. Computation rate maximization for wireless powered mobile-edge computing with binary computation offloading. IEEE Transactions on Wireless Communications 17, 6 (2018), 4177–4190. Google ScholarDigital Library
- [3] . 2020. Predictable memory-CPU co-scheduling with support for latency-sensitive tasks. In Proceedings of the 2020 57th ACM/IEEE Design Automation Conference (DAC’20). 1–6. Google ScholarCross Ref
- [4] . 2005. A polynomial time approximation scheme for the multiple knapsack problem. SIAM Journal on Computing 35, 3 (2005), 713–728.Google ScholarDigital Library
- [5] . 2018. Computation peer offloading for energy-constrained mobile edge computing in small-cell networks. IEEE/ACM Transactions on Networking 26, 4 (2018), 1619–1632. Google ScholarDigital Library
- [6] . 2019. Optimized computation offloading performance in virtual edge computing systems via deep reinforcement learning. IEEE Internet of Things Journal 6, 3 (2019), 4005–4018. Google ScholarCross Ref
- [7] 2023. Dynamic task offloading for digital twin-empowered mobile edge computing via deep reinforcement learning. China Communications. Early access, May 10, 2023.Google ScholarCross Ref
- [8] . 2023. QoS-aware computation offloading in LEO satellite edge computing for IoT: A game-theoretical approach. Chinese Journal of Electronics XX (2023), XX–XX.Google Scholar
- [9] . 2022. Cost-efficient edge caching for NOMA-enabled IoT services. China Communications XX (2022), XX–XX.Google Scholar
- [10] 2022. QoE-aware decentralized task offloading and resource allocation for end-edge-cloud systems: A game-theoretical approach. IEEE Transactions on Mobile Computing. Early access, November 18, 2022.
DOI: 10.1109/TMC.2022.3223119Google Scholar - [11] . 2022. Interference-aware game-theoretic device allocation for mobile edge computing. IEEE Transactions on Mobile Computing 11 (2022), 4001–4012. Google ScholarCross Ref
- [12] . 2022. Interference-aware SaaS user allocation game for edge computing. IEEE Transactions on Cloud Computing 10, 3 (2022), 1888–1899. Google ScholarCross Ref
- [13] . 2022. A potential game theoretic approach to computation offloading strategy optimization in end-edge-cloud computing. IEEE Transactions on Parallel and Distributed Systems 33, 6 (2022), 1503–1519.Google ScholarCross Ref
- [14] . 2021. Resource pricing and allocation in MEC enabled blockchain systems: An A3C deep reinforcement learning approach. IEEE Transactions on Network Science and Engineering 9, 1 (2021), 33–44.Google ScholarCross Ref
- [15] . 2021. Joint task offloading, D2D pairing, and resource allocation in device-enhanced MEC: A potential game approach. IEEE Internet of Things Journal 9, 5 (2021), 3226–3237.Google ScholarCross Ref
- [16] . 2019. A dynamic pricing strategy for vehicle assisted mobile edge computing systems. IEEE Wireless Communications Letters 8, 2 (2019), 420–423. Google ScholarCross Ref
- [17] . 2019. Game Theory for Next Generation Wireless and Communication Networks: Modeling, Analysis, and Design. Cambridge University Press.Google ScholarCross Ref
- [18] . 2020. Game-based task offloading of multiple mobile devices with QoS in mobile edge computing systems of limited computation capacity. ACM Transactions on Embedded Computing Systems 19, 4 (July 2020), Article 29, 21 pages. Google ScholarDigital Library
- [19] 2023. AoI-aware energy control and computation offloading for industrial IoT. Future Generation Computer Systems 139 (2023), 29–37.Google ScholarDigital Library
- [20] 2023. Joint computation offloading and resource allocation for edge-cloud collaboration in Internet of Vehicles via deep reinforcement learning. IEEE Systems Journal. Early access, March 13, 2023.
DOI: 10.1109/JSYST.2023.3249217Google ScholarCross Ref - [21] . 2019. Edge user allocation with dynamic quality of service. In Proceedings of the International Conference on Service-Oriented Computing.86–101.Google Scholar
- [22] . 2019. Task caching, offloading, and resource allocation in D2D-aided fog computing networks. IEEE Access 7 (2019), 104876–104891.Google ScholarCross Ref
- [23] . 2021. Heuristic computation offloading algorithms for mobile users in fog computing. ACM Transactions on Embedded Computing Systems 20, 2 (Jan. 2021), Article 11, 28 pages. Google ScholarDigital Library
- [24] . 2021. Optimal pricing for job offloading in the MEC system with two priority classes. IEEE Transactions on Vehicular Technology 70, 8 (2021), 8080–8091. Google ScholarCross Ref
- [25] . 2022. Price and risk awareness for data offloading decision-making in edge computing systems. IEEE Systems Journal 16, 4 (2022), 6546–6557.Google ScholarCross Ref
- [26] . 1996. Potential games. Games and Economic Behavior 14, 1 (1996), 124–143.Google ScholarCross Ref
- [27] . 2023. Optimizing inter-core communications under the LET paradigm using DMA engines. IEEE Transactions on Computers 72, 1 (2023), 127–139. Google ScholarCross Ref
- [28] . 2018. User association and resource allocation in unified NOMA enabled heterogeneous ultra dense networks. IEEE Communications Magazine 56, 6 (2018), 86–92. Google ScholarCross Ref
- [29] . 2021. Horizontal auto-scaling for multi-access edge computing using safe reinforcement learning. ACM Transactions on Embedded Computing Systems 20, 6 (Oct. 2021), Article 109, 33 pages. Google ScholarDigital Library
- [30] . 2019. Collaborative cloud and edge computing for latency minimization. IEEE Transactions on Vehicular Technology 68, 5 (2019), 5031–5044. Google ScholarCross Ref
- [31] . 2020. A comprehensive survey on mobile edge computing: Challenges, tools, applications. In Proceedings of the 2020 4th International Conference on Computing Methodologies and Communication (ICCMC’20). IEEE, Los Alamitos, CA, 49–55.Google ScholarCross Ref
- [32] . 2017. Computation offloading and resource allocation in wireless cellular networks with mobile edge computing. IEEE Transactions on Wireless Communications 16, 8 (2017), 4924–4938. Google ScholarDigital Library
- [33] . 2017. Joint computation offloading and interference management in wireless cellular networks with mobile edge computing. IEEE Transactions on Vehicular Technology 66, 8 (2017), 7432–7445. Google ScholarCross Ref
- [34] . 2020. Joint configuration adaptation and bandwidth allocation for edge-based real-time video analytics. In Proceedings of the 2020 IEEE Conference on Computer Communications(IEEE INFOCOM’20). IEEE, Los Alamitos, CA, 257–266.Google ScholarDigital Library
- [35] . 2019. HetMEC: Latency-optimal task assignment and resource allocation for heterogeneous multi-layer mobile edge computing. IEEE Transactions on Wireless Communications 18, 10 (2019), 4942–4956. Google ScholarDigital Library
- [36] . 2014. Demand-aware multichannel opportunistic spectrum access: A local interaction game approach with reduced information exchange. IEEE Transactions on Vehicular Technology 64, 10 (2014), 4899–4904.Google ScholarCross Ref
- [37] . 2021. Data, user and power allocations for caching in multi-access edge computing. IEEE Transactions on Parallel and Distributed Systems 33, 5 (2021), 1144–1155.Google ScholarDigital Library
- [38] . 2019. Joint C-OMA and C-NOMA wireless backhaul scheduling in heterogeneous ultra dense networks. IEEE Transactions on Wireless Communications 19, 2 (2019), 874–887.Google ScholarCross Ref
Index Terms
- Distributed Task Offloading and Resource Purchasing in NOMA-Enabled Mobile Edge Computing: Hierarchical Game Theoretical Approaches
Recommendations
Modelling Task Offloading Mobile Edge Computing
ICCDE '22: Proceedings of the 2022 8th International Conference on Computing and Data EngineeringWith the rapid growth of mobile devices (such as smart phones and IoT devices) and the upcoming 5G era, it has been considered that edge computing will play a significant role, which together with the Cloud server forms the Mobile Edge Computing (MEC) ...
Agent-enabled task offloading in UAV-aided mobile edge computing
AbstractWith the appearance of various mobile applications, such as automatic driving and augmented reality, it is difficult for the power and computing ability of mobile terminals to satisfy user demands. Therefore, an increasing number of ...
Optimizing task offloading and resource allocation in edge-cloud networks: a DRL approach
AbstractEdge-cloud computing is an emerging approach in which tasks are offloaded from mobile devices to edge or cloud servers. However, Task offloading may result in increased energy consumption and delays, and the decision to offload the task is ...
Comments