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

被引:0
|
作者
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
相关论文
共 50 条
  • [41] Dependency-Aware Task Offloading Based on Application Hit Ratio
    Zhang, Junna
    Wang, Xinxin
    Yuan, Peiyan
    Dong, Hai
    Zhang, Pengcheng
    Tari, Zahir
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2024, 17 (06) : 3373 - 3386
  • [42] A Dependency-Aware Task Offloading Strategy in Mobile Edge Computing Based on Improved NSGA-II
    Zhou, Chunyue
    Zhang, Mingxin
    Gao, Qinghe
    Jing, Tao
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PT III, 2022, 13473 : 638 - 647
  • [43] Dependency-Aware Dynamic Task Offloading Based on Deep Reinforcement Learning in Mobile-Edge Computing
    Fang, Juan
    Qu, Dezheng
    Chen, Huijie
    Liu, Yaqi
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2024, 21 (02): : 1403 - 1415
  • [44] Mobility and Deadline-Aware Task Scheduling Mechanism for Vehicular Edge Computing
    da Costa, Joahannes B. D.
    de Souza, Allan M.
    Meneguette, Rodolfo I.
    Cerqueira, Eduardo
    Rosario, Denis
    Sommer, Christoph
    Villas, Leandro
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (10) : 11345 - 11359
  • [45] Dependency-aware and Resource-efficient Scheduling for Heterogeneous Jobs in Clouds
    Liu, Jinwei
    Shen, Haiying
    2016 8TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM 2016), 2016, : 110 - 117
  • [46] DATA: Dependency-Aware Task Allocation Scheme in Distributed Edge Clouds
    Lee, Jaewook
    Ko, Haneul
    Kim, Joonwoo
    Pack, Sangheon
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (12) : 7782 - 7790
  • [47] SwiftS: A Dependency-Aware and Resource Efficient Scheduling for High Throughput in Clouds
    Liu, Jinwei
    Cheng, Long
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (IEEE INFOCOM WKSHPS 2021), 2021,
  • [48] GRAPHENE: Packing and Dependency-aware Scheduling for Data-Parallel Clusters
    Grandl, Robert
    Kandula, Srikanth
    Rao, Sriram
    Akella, Aditya
    Kulkarni, Janardhan
    PROCEEDINGS OF OSDI'16: 12TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2016, : 81 - 97
  • [49] Hierarchical and Dependency-Aware Task Mapping for NoC-based Systems
    Huang, Chun-Hsian
    Chen, Ching-Yen
    Huang, Hung-Yu
    2018 11TH INTERNATIONAL WORKSHOP ON NETWORK ON CHIP ARCHITECTURES (NOCARC), 2018, : 15 - 20
  • [50] Multi-User Offloading for Edge Computing Networks: A Dependency-Aware and Latency-Optimal Approach
    Shu, Chang
    Zhao, Zhiwei
    Han, Yunpeng
    Min, Geyong
    Duan, Hancong
    IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (03): : 1678 - 1689