Task scheduling of computation-intensive graph jobs in UAV-assisted hybrid vehicular networks

As a promising new form in mobile edge computing network, Vehicular Edge Computing (VEC) can further improve the Quality of Service (QoS) of users. However, when edge servers are damaged or overloaded, the requirements of users are difficult met by VEC servers owing to incomplete connectivity and time-varying channel conditions in dynamic and resource-limited vehicular networks. In this paper, the authors introduce Unmanned Aerial Vehicle (UAV) to enhance the connectivity and total resources in the vehicular networks. Added to that, they focus on the problem of computation-intensive graph jobs scheduling, where the information interactions among the traditional vehicles, autonomous vehicles and UAV are integrated. And the above scheduling problem is modeled as a binary nonlinear programming problem aiming at minimizing average completion delay of jobs. Then, they develop an effective multiple jobs scheduling scheme by considering the scheduling order of multiple jobs, the remaining processing delay of servers, and the available resources of vehicular networks, which consists of two stages: (1) the multiple jobs priority scheduling algorithm for optimizing the jobs scheduling order; (2) the task offloading decision algorithm for optimizing average completion delay of jobs. Finally, the effectiveness of proposed scheme is proved by extensive simulation experiments. Compared with the other schemes, the proposed scheme can effectively reduce average completion delay of jobs.

• Record URL:
  https://doi.org/10.1016/j.vehcom.2023.100630
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S2214209623000608
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/22142096
• Supplemental Notes:
  • © 2023 Elsevier Inc. All rights reserved. Abstract reprinted with permission of Elsevier.
• Authors:
  • Chai, Jiahui
  • 0000-0002-7598-533X
  • Meng, Yun
  • Wang, Wei
  • Lyu, Yue
  • Yue, Haochuan
  • Liu, Xinyi
• Publication Date: 2023-8

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: 100630
• Serial:
  • Vehicular Communications
  • Volume: 42
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 2214-2096
  • Serial URL: http://www.sciencedirect.com/science/journal/22142096/1/2

Subject/Index Terms

• TRT Terms: Cloud computing; Drones; Mobile computing; Scheduling; Vehicular ad hoc networks
• Subject Areas: Aviation; Data and Information Technology; Highways;

Filing Info

• Accession Number: 01886520
• Record Type: Publication
• Files: TRIS
• Created Date: Jun 28 2023 4:57PM