Cost-aware task offloading in vehicular edge computing: A Stackelberg game approach

被引:1
|
作者
Wang, Shujuan [1 ]
He, Dongxue [1 ]
Yang, Mulin [1 ]
Duo, Lin [1 ]
机构
[1] Kunming Univ Sci & Technol, Sch Informat Engn & Automat, Kunming 650500, Yunnan, Peoples R China
基金
中国国家自然科学基金;
关键词
Internet of vehicles; Computation offloading; V2V; Fuzzy logic; Stackelberg game;
D O I
10.1016/j.vehcom.2024.100807
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
With the popularity of vehicular communication systems and mobile edge vehicle networking, intelligent transportation applications arise in Internet of Vehicles (IoVs), which are latency -sensitive, computationintensive, and requiring sufficient computing and communication resources. To satisfy the requirements of these applications, computation offloading emerges as a new paradigm to utilize idle resources on vehicles to cooperatively complete tasks. However, there exist several obstacles for realizing successful task offloading among vehicles. For one thing, extra cost such as communication overhead and energy consumption occurs when a task is offloaded on a service vehicle, it is unlikely to expect the service vehicle will contribute its resources without any reward. For another, since there are many vehicles around, both user vehicles and service vehicles are trying to strike a balance between cost and profit, through matching the perfect service/user vehicles and settled with optimal offloading plan that is beneficial to all parties. To solve these issues, this work focuses on the design of effective incentive mechanisms to stimulate vehicles with idle resources to actively participate in the offloading process. A fuzzy logic -based dynamic pricing strategy is proposed to accurately evaluate the cost of a vehicle for processing the task, which provides insightful guidance for finding the optimal offloading decision. Meanwhile, the competitive and cooperation relations among vehicles are thoroughly investigated and modeled as a two -stage Stackelberg game. Particularly, this work emphasizes the social attributes of vehicles and their effect on the offloading decision making process, multiple key properties such as the willingness of UV to undertake the task locally, the reputation of UV and the satisfaction of SV for the allocated task proportion, are carefully integrated in the design of the optimization problem. A distributed algorithm with applicable complexity is proposed to solve the problem and to find the optimal task offloading strategy. Extensive simulations are conducted on real -world scenarios and results show that the proposed mechanism achieves significant performance advantages in terms of vehicles' utilities, cost, completion delay under varied network and channel environment, which justifies the effectiveness and efficiency of this work.
引用
收藏
页数:13
相关论文
共 50 条
  • [31] BARGAIN-MATCH: A Game Theoretical Approach for Resource Allocation and Task Offloading in Vehicular Edge Computing Networks
    Sun, Zemin
    Sun, Geng
    Liu, Yanheng
    Wang, Jian
    Cao, Dongpu
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (02) : 1655 - 1673
  • [32] Fully Distributed Task Offloading in Vehicular Edge Computing
    Ma, Qianpiao
    Xu, Hongli
    Wang, Haibo
    Xu, Yang
    Jia, Qingmin
    Qiao, Chunming
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (04) : 5630 - 5646
  • [33] An efficient task offloading scheme in vehicular edge computing
    Salman Raza
    Wei Liu
    Manzoor Ahmed
    Muhammad Rizwan Anwar
    Muhammad Ayzed Mirza
    Qibo Sun
    Shangguang Wang
    Journal of Cloud Computing, 9
  • [34] A Collaborative Task Offloading Scheme in Vehicular Edge Computing
    Bute, Muhammad Saleh
    Fan, Pingzhi
    Liu, Gang
    Abbas, Fakhar
    Ding, Zhiguo
    2021 IEEE 93RD VEHICULAR TECHNOLOGY CONFERENCE (VTC2021-SPRING), 2021,
  • [35] An energy- and cost-aware computation offloading method for workflow applications in mobile edge computing
    Peng, Kai
    Zhu, Maosheng
    Zhang, Yiwen
    Liu, Lingxia
    Zhang, Jie
    Leung, Victor C. M.
    Zheng, Lixin
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2019, 2019 (01)
  • [36] An energy- and cost-aware computation offloading method for workflow applications in mobile edge computing
    Kai Peng
    Maosheng Zhu
    Yiwen Zhang
    Lingxia Liu
    Jie Zhang
    Victor C.M. Leung
    Lixin Zheng
    EURASIP Journal on Wireless Communications and Networking, 2019
  • [37] A Bayesian Game Theoretic Approach to Task Offloading in Edge and Cloud Computing
    Guglielmi, Anna V.
    Levorato, Marco
    Badia, Leonardo
    2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2018,
  • [38] Joint Optimization for Task Offloading in Edge Computing: An Evolutionary Game Approach
    Dong, Chongwu
    Wen, Wushao
    SENSORS, 2019, 19 (03):
  • [39] Game-Based Task Offloading and Resource Allocation for Vehicular Edge Computing With Edge-Edge Cooperation
    Fan, Wenhao
    Hua, Mingyu
    Zhang, Yaoyin
    Su, Yi
    Li, Xuewei
    Tang, Bihua
    Wu, Fan
    Liu, Yuan'an
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (06) : 7857 - 7870
  • [40] Task offloading for vehicular edge computing with imperfect CSI: A deep reinforcement approach
    Wu, Yuxin
    Xia, Junjuan
    Gao, Chongzhi
    Ou, Jiangtao
    Fan, Chengyuan
    Ou, Jianghong
    Fan, Dahua
    PHYSICAL COMMUNICATION, 2022, 55