Computing on Wheels: A Deep Reinforcement Learning-Based Approach

被引:17
作者
Kazmi, S. M. Ahsan [1 ]
Tai Manh Ho [2 ]
Tuong Tri Nguyen [3 ,4 ]
Fahim, Muhammad [5 ]
Khan, Adil [6 ]
Piran, Md Jalil [7 ]
Baye, Gaspard [8 ]
机构
[1] Univ West England, Fac Comp Sci & Creat Technol, Bristol BS16 1QY, Avon, England
[2] Univ Quebec, Synchromedia Lab, Ecole Technol Super, Montreal, PQ H3C 1K3, Canada
[3] Hue Univ, Inst Opened Training & Informat Technol, Hue City 49000, Vietnam
[4] Hue Univ Educ, Hue City 49000, Vietnam
[5] Queens Univ Belfast, Sch Elect Elect Engn & Comp Sci, Belfast BT7 1NN, Antrim, North Ireland
[6] Innopolis Univ, Inst Data Sci & Artificial Intelligence, Innopolis 420500, Russia
[7] Sejong Univ, Dept Comp Sci & Engn, Seoul 05006, South Korea
[8] Univ Massachusetts, Dept Comp & Informat Sci CIS, Dartmouth, MA 02747 USA
关键词
Task analysis; Vehicle dynamics; Edge computing; Dynamic scheduling; Costs; Cloud computing; Vehicular ad hoc networks; Next-generation intelligent transport system; task offloading; vehicle-to-vehicle communication; deep reinforcement learning; RESOURCE-ALLOCATION; CARS;
D O I
10.1109/TITS.2022.3165662
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Future generation vehicles equipped with modern technologies will impose unprecedented computational demand due to the wide adoption of compute-intensive services with stringent latency requirements. The computational capacity of the next generation vehicular networks can be enhanced by incorporating vehicular edge or fog computing paradigm. However, the growing popularity and massive adoption of novel services make the edge resources insufficient. A possible solution to overcome this challenge is to employ the onboard computation resources of close vicinity vehicles that are not resource-constrained along with the edge computing resources for enabling tasks offloading service. In this paper, we investigate the problem of task offloading in a practical vehicular environment considering the mobility of the electric vehicles (EVs). We propose a novel offloading paradigm that enables EVs to offload their resource hungry computational tasks to either a roadside unit (RSU) or the nearby mobile EVs, which have no resource restrictions. Hence, we formulate a non-linear problem (NLP) to minimize the energy consumption subject to the network resources. Then, in order to solve the problem and tackle the issue of high mobility of the EVs, we propose a deep reinforcement learning (DRL) based solution to enable task offloading in EVs by finding the best power level for communication, an optimal assisting EV for EV pairing, and the optimal amount of the computation resources required to execute the task. The proposed solution minimizes the overall energy for the system which is pinnacle for EVs while meeting the requirements posed by the offloaded task. Finally, through simulation results, we demonstrate the performance of the proposed approach, which outperforms the baselines in terms of energy per task consumption.
引用
收藏
页码:22535 / 22548
页数:14
相关论文
共 45 条
[1]   Service Based FOG Computing Model for IoT [J].
Ashrafi, Tasnia H. ;
Hossain, Md. A. ;
Arefin, Sayed E. ;
Das, Kowshik D. J. ;
Chakrabarty, Amitabha .
2017 IEEE 3RD INTERNATIONAL CONFERENCE ON COLLABORATION AND INTERNET COMPUTING (CIC), 2017, :163-172
[2]   Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility [J].
Buyya, Rajkumar ;
Yeo, Chee Shin ;
Venugopal, Srikumar ;
Broberg, James ;
Brandic, Ivona .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2009, 25 (06) :599-616
[3]   Online Trajectory and Radio Resource Optimization of Cache-Enabled UAV Wireless Networks With Content and Energy Recharging [J].
Chai, Shuqi ;
Lau, Vincent K. N. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 :1286-1299
[4]   A CCD-ADI method for two-dimensional linear and nonlinear hyperbolic telegraph equations with variable coefficients [J].
Chen, Buyun ;
He, Dongdong ;
Pan, Kejia .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2019, 96 (05) :992-1004
[5]   On-Device Computational Caching-Enabled Augmented Reality for 5G and Beyond: A Contract-Theory-Based Incentive Mechanism [J].
Dang, Tri Nguyen ;
Kim, Kitae ;
Khan, Latif U. ;
Kazmi, S. M. Ahsan ;
Han, Zhu ;
Hong, Choong Seon .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (24) :17382-17394
[6]   An Introduction to Deep Reinforcement Learning [J].
Francois-Lavet, Vincent ;
Henderson, Peter ;
Islam, Riashat ;
Bellemare, Marc G. ;
Pineau, Joelle .
FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2018, 11 (3-4) :219-354
[7]  
Ho T. Manh, 2019, ARXIV190710102
[8]   Network Virtualization with Energy Efficiency Optimization for Wireless Heterogeneous Networks [J].
Ho, Tai Manh ;
Tran, Nguyen H. ;
Le, Long Bao ;
Han, Zhu ;
Kazmi, S. M. Ahsan ;
Hong, Choong Seon .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2019, 18 (10) :2386-2400
[9]   Parked Vehicle Edge Computing: Exploiting Opportunistic Resources for Distributed Mobile Applications [J].
Huang, Xumin ;
Yu, Rong ;
Liu, Jianqi ;
Shu, Lei .
IEEE ACCESS, 2018, 6 :66649-66663
[10]   Autonomous Cars: Research Results, Issues, and Future Challenges [J].
Hussain, Rasheed ;
Zeadally, Sherali .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2019, 21 (02) :1275-1313