Vehicular task scheduling strategy with resource matching computing in cloud-edge collaboration

被引:6
|
作者
Hu, Fangyi [1 ]
Lv, Lingling [1 ]
Zhang, TongLiang [1 ]
Shi, Yanjun [1 ]
机构
[1] Dalian Univ Technol, Dept Mech Engn, Dalian, Peoples R China
关键词
Multitasking - Genetic algorithms - Scheduling algorithms - Vehicle to Everything;
D O I
10.1049/cim2.12023
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In future transportation, on board unit (OBU) is a key component of connected vehicles with limited computing resources, and may not tackle the heavy computing burden from V2X networks. For these cases, we herein employ multi-access edge cloud (MEC) and remote cloud to schedule the OBUs' tasks. This schedule tries to minimise the total completion time of all tasks and the number of computing units of the MEC server. We first introduce a multi-objective optimisation model considering the tasks and cloud-edge collaboration. Then, we propose a task scheduling strategy considering the resource matching degree for this model. In this strategy, we propose an improved hybrid genetic algorithm and employ the resource matching measure between the tasks and computing units in terms of computing, storage and network bandwidth resources to obtain better solutions for generations. The numerical results showed the effectiveness of our strategy.
引用
收藏
页码:334 / 344
页数:11
相关论文
共 50 条
  • [1] Vehicular Task Offloading and Job Scheduling Method Based on Cloud-Edge Computing
    Sun, Yilong
    Wu, Zhiyong
    Meng, Ke
    Zheng, Yunhui
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (12) : 14651 - 14662
  • [2] Computing Resource Allocation Strategy Based on Cloud-Edge Cluster Collaboration in Internet of Vehicles
    Shen, Xianhao
    Wang, Li
    Zhang, Panfeng
    Xie, Xiaolan
    Chen, Yi
    Lu, Shaofang
    [J]. IEEE ACCESS, 2024, 12 : 10790 - 10803
  • [3] FPGA-based edge computing: Task modeling for cloud-edge collaboration
    Xiao, Chuan
    Zhao, Chun
    [J]. INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2022, 13 (02)
  • [4] A Cloud-Edge Collaborative Computing Task Scheduling and Resource Allocation Algorithm for Energy Internet Environment
    Song, Xin
    Wang, Yue
    Xie, Zhigang
    Xia, Lin
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2021, 15 (06): : 2282 - 2303
  • [5] Flexible Task Scheduling Based on Edge Computing and Cloud Collaboration
    Wang, Suzhen
    Wang, Wenli
    Jia, Zhiting
    Pang, Chaoyi
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2022, 42 (03): : 1241 - 1255
  • [6] Two-stage Scheduling of Stream Computing for Industrial Cloud-edge Collaboration
    Wang, Tiejun
    Mou, Xudong
    Hu, Juntao
    Wang, Rui
    Wo, Tianyu
    [J]. 2022 IEEE 13TH INTERNATIONAL CONFERENCE ON JOINT CLOUD COMPUTING (JCC 2022), 2022, : 57 - 64
  • [7] A Cloud-Edge Collaborative Computing Task Scheduling Algorithm for 6G Edge Networks
    Ma, Lu
    Liu, Ming
    Li, Chao
    Lu, Zhao-Ming
    Ma, Huan
    [J]. Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2020, 43 (06): : 66 - 73
  • [8] Task Scheduling and Resource Management Strategy for Edge Cloud Computing Using Improved Genetic Algorithm
    Yin, Xiuye
    Chen, Liyong
    [J]. JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2023, 19 (04): : 450 - 464
  • [9] Computation Offloading and Task Scheduling for DNN-Based Applications in Cloud-Edge Computing
    Chen, Zheyi
    Hu, Junqin
    Chen, Xing
    Hu, Jia
    Zheng, Xianghan
    Min, Geyong
    [J]. IEEE ACCESS, 2020, 8 : 115537 - 115547
  • [10] Machine scheduling with restricted rejection: An Application to task offloading in cloud-edge collaborative computing
    Li, Weidong
    Ou, Jinwen
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 314 (03) : 912 - 919