Cooperative Task Scheduling for Computation Offloading in Vehicular Cloud
Sun, Fei1; Hou, Fen2; Cheng, Nan3; Wang, Miao4; Zhou, Haibo5; Gui, Lin1; Shen, Xuemin3
AbstractTechnological 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.
KeywordVehicular cloud computation offloading interdependency heterogeneity modified genetic algorithm
URLView the original
Indexed BySCI
WOS Research AreaEngineering ; Telecommunications ; Transportation
WOS SubjectEngineering, Electrical & Electronic ; Telecommunications ; Transportation Science & Technology
WOS IDWOS:000449962900072
Fulltext Access
Citation statistics
Cited Times [WOS]:34   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.Shanghai Jiao Tong Univ, Shanghai 200240, Peoples R China;
2.Univ Macau, Dept Elect & Comp Engn, Taipa 999078, Macao, Peoples R China;
3.Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada;
4.Miami Univ, Dept Elect & Comp Engn, Oxford, OH 45056 USA;
5.Nanjing Univ, Sch Elect Sci & Engn, Nanjing 210093, Jiangsu, Peoples R China
Recommended Citation
GB/T 7714
Sun, Fei,Hou, Fen,Cheng, Nan,et al. Cooperative Task Scheduling for Computation Offloading in Vehicular Cloud[J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY,2018,67(11):11049-11061.
APA Sun, Fei.,Hou, Fen.,Cheng, Nan.,Wang, Miao.,Zhou, Haibo.,...&Shen, Xuemin.(2018).Cooperative Task Scheduling for Computation Offloading in Vehicular Cloud.IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY,67(11),11049-11061.
MLA Sun, Fei,et al."Cooperative Task Scheduling for Computation Offloading in Vehicular Cloud".IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY 67.11(2018):11049-11061.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Sun, Fei]'s Articles
[Hou, Fen]'s Articles
[Cheng, Nan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Sun, Fei]'s Articles
[Hou, Fen]'s Articles
[Cheng, Nan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Sun, Fei]'s Articles
[Hou, Fen]'s Articles
[Cheng, Nan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.