A Hybrid Task Scheduling Scheme for Heterogeneous Vehicular Edge Systems

IEEE Access

Jie Ding¹  Nigel Thomas²  Tianming Zhan³  Xiao Chen⁴ 

[1] Institute of FTZ Supply Chain, Shanghai Maritime University, Shanghai, China;School of Computing Science, Newcastle University, Newcastle Upon Tyne, U.K.;School of Information Engineering, Nanjing Audit University, Nanjing, China;State Key Laboratory of Software Development Environment, Beihang University, Beijing, China;

关键词: Internet of vehicles;    edge computing;    scheduling algorithm;    formal modelling;   

DOI  :  10.1109/ACCESS.2019.2934890

来源: DOAJ

【 摘 要 】

Enhanced wireless communication improves the connectivity of vehicular networks in which vehicles are utilized as infrastructures for communication and computation. Thus, a new concept “Vehicular Edge Computing (VEC)” is formed. As VEC utilizes a collaborative multitude of near-user edge resources (i.e. vehicles) in the Internet of Vehicles, the capability of these joint resources becomes heterogeneous especially in their movements. Therefore, one critical problem is how to efficiently schedule each task under such mobile environments. For the reason, we propose a hybrid dynamic scheduling scheme (HDSS) that has the ability to optimize the task scheduling dynamically based on the changeable system environments. HDSS provides a decision function (DF) to select a better-performed scheduling algorithm from two provided candidates: the queue-based dynamic scheduling (QDS) algorithm and the time-based dynamic scheduling (TDS). QDS coincides with the Join-the-Shortest Queue scheme, which decides the scheduling by sorting out a server with the shortest queue-length; nevertheless, TDS is novel scheme that is designed to implement task allocation by estimating the waiting time of each server in order to select a server with the fastest response. Finally, this research generates formal models of each scheduling algorithm and the hybrid scheduling scheme to conduct performance evaluation with a fluid flow approximation technique. The analysis results in a superior performance of HDSS in the unstable VEC environments.

【 授权许可】

Unknown