A Game-Theoretic Approach-Based Task Offloading and Resource Pricing Method for Idle Vehicle Devices Assisted VEC

计算卸载 计算机科学 斯塔克伯格竞赛 云计算 服务器 卡鲁什-库恩-塔克条件 边缘计算 博弈论 纳什均衡 数学优化 移动边缘计算 最优化问题 资源配置 计算机网络 分布式计算 操作系统 算法 经济 微观经济学 数学 数理经济学
作者
Yishan Chen,Jie Wu,Junxiao Han,Hailiang Zhao,Shuiguang Deng
出处
期刊:IEEE Internet of Things Journal [Institute of Electrical and Electronics Engineers]
卷期号:11 (12): 21954-21969 被引量:32
标识
DOI:10.1109/jiot.2024.3381183
摘要

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 paper introduces a model to assist vehicle edge computing 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 sub-problems 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 idle vehicles 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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
ncvrt发布了新的文献求助10
刚刚
大聪明发布了新的文献求助10
刚刚
nhocbinzuzu完成签到,获得积分10
1秒前
尤里新兵完成签到,获得积分10
1秒前
am900skp完成签到,获得积分10
2秒前
2秒前
大甜甜完成签到 ,获得积分10
2秒前
zfd完成签到,获得积分10
2秒前
3秒前
有魅力夜天完成签到 ,获得积分10
3秒前
Z_Miaom完成签到,获得积分10
3秒前
4秒前
Owen应助yyyyy采纳,获得30
4秒前
Tingjiang完成签到,获得积分10
4秒前
害羞的夏柳完成签到,获得积分10
4秒前
uang完成签到,获得积分10
5秒前
希望天下0贩的0应助瑾辰采纳,获得10
5秒前
5秒前
科研通AI6.2应助诗谙采纳,获得10
5秒前
ly040920完成签到,获得积分10
5秒前
123完成签到,获得积分20
5秒前
aaa完成签到,获得积分20
6秒前
海上森林的一只猫完成签到 ,获得积分10
6秒前
caicai发布了新的文献求助10
6秒前
阿木木完成签到,获得积分10
6秒前
Seven完成签到,获得积分10
6秒前
7秒前
7秒前
1230完成签到 ,获得积分10
7秒前
科目三应助超级绮波采纳,获得10
7秒前
nidehulu完成签到,获得积分10
7秒前
衣吾余完成签到,获得积分10
7秒前
ttt完成签到,获得积分10
8秒前
8秒前
jinyu完成签到,获得积分10
10秒前
英姑应助果果采纳,获得10
10秒前
chenchen完成签到,获得积分10
10秒前
silvia完成签到,获得积分10
10秒前
10秒前
诗谙完成签到,获得积分10
10秒前
高分求助中
Principles of Economics, 11th Edition 10000
University Physics with Modern Physics, 16th edition 10000
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Molecular Mechanisms of Photosynthesis, 4th Edition 1000
Organic Reactions, Volume 116 1000
Matrix Methods in Data Mining and Pattern Recognition 510
Social Skills Improvement System-Rating Scales--Chinese Version 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7253217
求助须知:如何正确求助?哪些是违规求助? 8875385
关于积分的说明 18736930
捐赠科研通 6933916
什么是DOI,文献DOI怎么找? 3199913
关于科研通互助平台的介绍 2374618
邀请新用户注册赠送积分活动 2174546