Dependency-Aware Task Scheduling for Vehicular Networks Enhanced by the Integration of Sensing, Communication and Computing

被引:2
作者
Cai, Xuelian [1 ]
Fan, Yixin [1 ]
Yue, Wenwei [1 ]
Fu, Yuchuan [1 ]
Li, Changle [1 ]
机构
[1] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
基金
中国国家自然科学基金;
关键词
Task analysis; Sensors; Processor scheduling; Dynamic scheduling; Vehicle dynamics; Heuristic algorithms; Resource management; Vehicular networks; integration of sensing; communication and computing (ISCC); vehicle mobility; task dependency;
D O I
10.1109/TVT.2024.3389951
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Vehicular networks have evolved to a new stage where they integrate sensing, communication, and computing capabilities, giving rise to a multitude of vehicular applications that cater to contemporary demands. These applications are characterized by a high degree of integration, coupled functionality between sensing, communication, and computing (SCC), and the need for timely scheduling. Most studies on the integration of sensing, communication, and computing (ISCC) for vehicular networks focus on directly matching SCC resources to task demands. However, in the era of ISCC, the interdependence among tasks is critical and therefore cannot be ignored during the task scheduling process. For instance, the computing task can only start after the sensing task is finished. In addition, the SCC resources and task demands fluctuate significantly as time goes by due to the high mobility of vehicular networks. In this paper, we propose a dependency-aware task scheduling strategy for ISCC-based vehicular networks, which takes both task interdependence and high mobility into consideration. With the proposed strategy, the demands of vehicle application tasks on SCC resources are determined after the relationship between the tasks is examined. In addition, the mobility of vehicles is taken into consideration in order to properly match the demands of the sources on different vehicles. Finally, a meta deep reinforcement learning-based task scheduling (MTS) algorithm is used to make the appropriate task scheduling decision. Extensive simulation results indicate that the proposed strategy can effectively reduce dependent task processing delay in dynamic vehicular networks. In addition, the MTS approach ensures that the proposed strategy can quickly adapt to new vehicular network environments.
引用
收藏
页码:13584 / 13599
页数:16
相关论文
共 39 条
[1]   List Scheduling Algorithm for Heterogeneous Systems by an Optimistic Cost Table [J].
Arabnejad, Hamid ;
Barbosa, Jorge G. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (03) :682-694
[2]   An Efficient Distributed Task Offloading Scheme for Vehicular Edge Computing Networks [J].
Bute, Muhammad Saleh ;
Fan, Pingzhi ;
Zhang, Li ;
Abbas, Fakhar .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (12) :13149-13161
[3]   Virtual Edge: Exploring Computation Offloading in Collaborative Vehicular Edge Computing [J].
Cha, Narisu ;
Wu, Celimuge ;
Yoshinaga, Tsutomu ;
Ji, Yusheng ;
Yau, Kok-Lim Alvin .
IEEE ACCESS, 2021, 9 :37739-37751
[4]   Cooper: Cooperative Perception for Connected Autonomous Vehicles based on 3D Point Clouds [J].
Chen, Qi ;
Tang, Sihai ;
Yang, Qing ;
Fu, Song .
2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019), 2019, :514-524
[5]   DeTTO: Dependency-Aware Trustworthy Task Offloading in Vehicular IoT [J].
Dass, Prajnamaya ;
Misra, Sudip .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (12) :24369-24378
[6]   Integrated Sensing, Computation, and Communication: System Framework and Performance Optimization [J].
He, Yinghui ;
Yu, Guanding ;
Cai, Yunlong ;
Luo, Haiyan .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2024, 23 (02) :1114-1128
[7]   MIMO Integrated Sensing and Communication: CRB-Rate Tradeoff [J].
Hua, Haocheng ;
Han, Tony Xiao ;
Xu, Jie .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2024, 23 (04) :2839-2854
[8]  
Kingsbury D, 2015, P1, DOI [DOI 10.1021/bk-2015-1214.ch001, DOI 10.48550/ARXIV.1412.6980]
[9]   Dependency-Aware Vehicular Task Scheduling Policy for Tracking Service VEC Networks [J].
Li, Chao ;
Liu, Fagui ;
Wang, Bin ;
Chen, C. L. Philip ;
Tang, Xuhao ;
Jiang, Jun ;
Liu, Jie .
IEEE TRANSACTIONS ON INTELLIGENT VEHICLES, 2023, 8 (03) :2400-2414
[10]   Research on a Simulation Method of the Millimeter Wave Radar Virtual Test Environment for Intelligent Driving [J].
Li, Xin ;
Tao, Xiaowen ;
Zhu, Bing ;
Deng, Weiwen .
SENSORS, 2020, 20 (07)