A Game-Theoretic Approach-Based Task Offloading and Resource Pricing Method for Idle Vehicle Devices Assisted VEC
- 8 April 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 11 (12) , 21954-21969
Abstract
Vehicle edge computing (VEC), as an emerging computing paradigm, aims to achieve the high efficiencies and quality of service by distributing computation tasks to vehicles and cloud-edge servers. The resource pricing problem focuses on how to reasonably price the resources of VEC to encourage their allocation and utilization. However, VEC server overloading may lead to performance degradation, especially in urban congested areas. Meanwhile, idle resources near VEC roads, such as parked vehicles and RSUs, are underutilized and can provide additional computation and communication resources to the system. Inspired by this, this article introduces a model to assist VEC by attracting idle vehicles (IVs) to share resources. We use a two-stage Stackelberg game model to address the resource pricing and task offloading problem, analyzing the interaction between requesting vehicles and cloud-edge servers. Through a backward induction method, we transform the problem into a convex optimization problem and theoretically prove the existence of a unique Nash equilibrium. In the first stage, optimal offloading ratio strategy is solved using convex optimization theory. In the second stage, the original problem is decomposed into $2N$ subproblems and solved using the Lagrangian dual method and Karush–Kuhn–Tucker (KKT) conditions for optimal resource pricing. Additionally, a price incentive mechanism and a task-vehicle stable matching game model are employed to recruit IVs around the roads to spontaneously participate in the task offloading process. Finally, simulation results reveal our solution effectively reduces offloading costs, latency, energy use, and enhances task completion compared to others.Keywords
Funding Information
- National Science Foundation of China (62302200, 62125206, U20A20173)
- Natural Science Foundation of Jiangxi Province (20232BAB212014)
- Natural Science Foundation of Zhejiang Province (LQ24F020019)
- Technology Program of Jiangxi Education Department (GJJ2200831)
This publication has 36 references indexed in Scilit:
- Stackelberg game-based task offloading and pricing with computing capacity constraint in mobile edge computingJournal of Systems Architecture, 2023
- Priority-based task scheduling and resource allocation in edge computing for health monitoring systemJournal of King Saud University Computer and Information Sciences, 2023
- Idle-parked vehicles assisted collaborative resource allocation in VEC based on Stackelberg gameAd Hoc Networks, 2022
- Auction method to prevent bid-rigging strategies in mobile blockchain edge computing resource allocationFuture Generation Computer Systems, 2021
- Cooperative mobile edge computing‐cloud computing in Internet of vehicle: Architecture and energy‐efficient workload allocationTransactions on Emerging Telecommunications Technologies, 2020
- Vehicular Edge Computing and Networking: A SurveyMobile Networks and Applications, 2020
- Parked Vehicle Edge Computing: Exploiting Opportunistic Resources for Distributed Mobile ApplicationsIEEE Access, 2018
- Infotainment and road safety service support in vehicular networking: From a communication perspectiveMechanical Systems and Signal Processing, 2011
- Convex Optimization2004
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948