Journal
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY
Volume 67, Issue 11, Pages 11049-11061Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TVT.2018.2868013
Keywords
Vehicular cloud; computation offloading; interdependency; heterogeneity; modified genetic algorithm
Categories
Funding
- National Natural Science Foundation of China [61420106008, 61671295, 61471236, 61871211]
- 111 Project [B07022]
- National Key Laboratory of Science and Technology on Communications [KX172600030]
- Shanghai Key Laboratory of Digital Media Processing and Transmissions
- Macau Science and Technology Development Fund [FDCT 121/2014/A3]
- China Scholarship Council
- Natural Sciences and Engineering Research Council, Canada
- Ministry of Science and Technology of China
- Macau Science and Technology Development [037/2017/AMJ]
Ask authors/readers for more resources
Technological evolutions in the automobile industry, especially the development of connected and autonomous vehicles, have granted vehicles more computing, storage, and sensing resources. The necessity of efficient utilization of these resources leads to the vision of vehicular cloud computing (VCC), which can offload the computing tasks from the edge or remote cloud to enhance the overall efficiency. In this paper, we study the problem of computation offloading through the vehicular cloud (VC), where computing missions from edge cloud can be offloaded and executed cooperatively by vehicles in VC. Specifically, computing missions are further divided into computing tasks with interdependency and executed in different vehicles in the VC to minimize the overall response time. To characterize the instability of computing resources resulting from the high vehicular mobility, a mobility model focusing on vehicular dwell time is utilized. Considering the heterogeneity of vehicular computing capabilities and the interdependency of computing tasks, we formulate an optimization problem for task scheduling, which is NP-hard. For low complexity, a modified genetic algorithm based scheduling scheme is designed where integer coding is used rather than binary coding, and relatives are defined and employed to avoid infeasible solutions. In addition, a task load based stability analysis of the VCC system is presented for the cases where some vehicles within the VC are offline. Numerical results demonstrate that the proposed scheme can significantly improve the utilization of computing resources while guaranteeing low latency and system stability.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available