LARS: A Latency-aware and Real-time Scheduling Framework for Edge-enabled Internet of Vehicles
- 19 August 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Services Computing
- Vol. PP (1) , 1
Abstract
With the development of Internet of Things and mobile computing, the explosive proliferation of latency-sensitive applications raises high computation demands for mobile devices. To this end, offloading computation of applications to edge-enabled Internet of Vehicles has emerged as an effective solution. However, most of the existing studies on this issue assume that IoV can be easily formed in the practical environment, and neglect the dependency relationship between tasks of the offloading application. In this paper, we first give several observations based on the analysis results of the real traffic dataset to verify the feasibility of aggregating vehicular resources in the real world. Then, we design a Latency-aware Real-time Scheduling Framework for the edge-enabled IoV, named LARS, in which mobile users can offload applications to LARS and the offloading tasks can be scheduled to the appropriate vehicular resources in real-time. First, we propose a clustering-based algorithm to generate Herds, which treats connected vehicles as edge computation resources to provide cooperative computing services. Second, considering the dependency relationship between tasks in the job, we present a greedy-based task scheduling algorithm for offloading jobs, to minimize the total latency of job as well as maximize the resource utilization of Herds.Keywords
Funding Information
- Higher Education Discipline Innovation Project (B12018)
- National Natural Science Foundation of China (No. 62072216)
- Jiangsu Agricultural Science and Technology Innovation Fund (No. CX (19)3087)
- Wuxi International Science and Technology Research and De-velopment Cooperative Project (No. CZE02H1706)
This publication has 58 references indexed in Scilit:
- Edge Computing: Vision and ChallengesIEEE Internet of Things Journal, 2016
- Evaluation of Docker as Edge computing platform2015
- Evolutionary Multi-Objective Workflow Scheduling in CloudIEEE Transactions on Parallel and Distributed Systems, 2015
- Computation Offloading for Service Workflow in Mobile Cloud ComputingIEEE Transactions on Parallel and Distributed Systems, 2014
- Big Data Applications Using Workflows for Data Parallel ComputingComputing in Science & Engineering, 2014
- Developing Vehicular Data Cloud Services in the IoT EnvironmentIEEE Transactions on Industrial Informatics, 2014
- TIaaS: Secure Cloud-assisted Traffic Information Dissemination in Vehicular Ad Hoc Networks2013
- A Survey of Computation Offloading for Mobile SystemsMobile Networks and Applications, 2012
- Cuckoo: A Computation Offloading Framework for Smartphones2012
- Pervasive computing: vision and challengesIEEE Wireless Communications, 2001