Abstract

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, we introduce Unmanned Aerial Vehicle (UAV) to enhance the connectivity and total resources in the vehicular networks. Added to that, we 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, we 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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.