Potential Game Based Distributed IoV Service Offloading With Graph Attention Networks in Mobile Edge Computing

被引:3
作者
Jiang, Qinting [1 ,2 ]
Xu, Xiaolong [1 ]
Bilal, Muhammad [3 ]
Crowcroft, Jon [4 ]
Liu, Qi [5 ]
Dou, Wanchun [6 ]
Jiang, Jingyan [7 ]
机构
[1] Nanjing Univ Informat Sci & Technol, Sch Software, Nanjing 210044, Peoples R China
[2] Tsinghua Univ, SIGS, Shenzhen 518055, Peoples R China
[3] Univ Lancaster, Sch Comp & Commun, Lancaster LA1 4WA, England
[4] Univ Cambridge, Dept Comp Sci & Technol, Cambridge CB3 0FD, England
[5] Nanjing Univ Informat Sci & Technol, Sch Comp Sci, Nanjing 210044, Peoples R China
[6] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210023, Peoples R China
[7] Shenzhen Technol Univ, Coll Big Data & Internet, Shenzhen 518118, Peoples R China
基金
中国国家自然科学基金;
关键词
Service offloading; edge computing; graph attention network; game theory; flow forecasting; RESOURCE-ALLOCATION;
D O I
10.1109/TITS.2024.3369190
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Vehicular services aim to provide smart and timely services (e.g., collision warning) by taking the advantage of recent advances in artificial intelligence and employing task offloading techniques in mobile edge computing. In practice, the volume of vehicles in the Internet of Vehicles (IoV) often surges at a single location and renders the edge servers (ESs) severely overloaded, resulting in a very high delay in delivering the services. Therefore, it is of practical importance and urgency to coordinate the resources of ESs with bandwidth allocation for mitigating the occurrence of a spike traffic flow. For this challenge, existing work sought the periodicities of traffic flow by analyzing historical traffic data. However, the changes in traffic flow caused by sudden traffic conditions cannot be obtained from these periodicities. In this paper, we propose a distributed traffic flow forecasting and task offloading approach named TFFTO to optimize the execution time and power consumption in service processing. Specifically, graph attention networks (GATs) are leveraged to forecast future traffic flow in short-term and the traffic volume is utilized to estimate the number of services offloaded to the ESs in the subsequent period. With the estimate, the current load of the ESs is adjusted to ensure that the services can be handled in a timely manner. Potential game theory is adopted to determine the optimal service offloading strategy. Extensive experiments are conducted to evaluate our approach and the results validate our robust performance.
引用
收藏
页码:10912 / 10925
页数:14
相关论文
共 35 条
[1]   Mechanisms for Resource Allocation and Pricing in Mobile Edge Computing Systems [J].
Bahreini, Tayebeh ;
Badri, Hossein ;
Grosu, Daniel .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (03) :667-682
[2]   Distributed Multiuser Computation Offloading for Cloudlet-Based Mobile Cloud Computing: A Game-Theoretic Machine Learning Approach [J].
Cao, Huijin ;
Cai, Jun .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (01) :752-764
[3]   Traffic Flow Prediction Based on Deep Learning in Internet of Vehicles [J].
Chen, Chen ;
Liu, Ziye ;
Wan, Shaohua ;
Luan, Jintai ;
Pei, Qingqi .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (06) :3776-3789
[4]   Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing [J].
Chen, Xu ;
Jiao, Lei ;
Li, Wenzhong ;
Fu, Xiaoming .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) :2827-2840
[5]   QoE-Aware Decentralized Task Offloading and Resource Allocation for End-Edge-Cloud Systems: A Game-Theoretical Approach [J].
Chen, Ying ;
Zhao, Jie ;
Wu, Yuan ;
Huang, Jiwei ;
Shen, Xuemin .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (01) :769-784
[6]   Interference-Aware SaaS User Allocation Game for Edge Computing [J].
Cui, Guangming ;
He, Qiang ;
Xia, Xiaoyu ;
Lai, Phu ;
Chen, Feifei ;
Gu, Tao ;
Yang, Yun .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2022, 10 (03) :1888-1899
[7]   Joint Computation Offloading and User Association in Multi-Task Mobile Edge Computing [J].
Dai, Yueyue ;
Xu, Du ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (12) :12313-12325
[8]   Burst Load Evacuation Based on Dispatching and Scheduling In Distributed Edge Networks [J].
Deng, Shuiguang ;
Zhang, Cheng ;
Li, Chang ;
Yin, Jianwei ;
Dustdar, Schahram ;
Zomaya, Albert Y. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (08) :1918-1932
[9]   Learning for Computation Offloading in Mobile Edge Computing [J].
Dinh, Thinh Quang ;
La, Quang Duy ;
Quek, Tony Q. S. ;
Shin, Hyundong .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (12) :6353-6367
[10]   Joint Task Offloading and Resource Allocation for Vehicular Edge Computing Based on V2I and V2V Modes [J].
Fan, Wenhao ;
Su, Yi ;
Liu, Jie ;
Li, Shenmeng ;
Huang, Wei ;
Wu, Fan ;
Liu, Yuan'an .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (04) :4277-4292