Residential College | false |
Status | 已發表Published |
Cooperative Task Scheduling for Computation Offloading in Vehicular Cloud | |
Sun, Fei1; Hou, Fen2; Cheng, Nan3; Wang, Miao4; Zhou, Haibo5; Gui, Lin1; Shen, Xuemin3 | |
2018-11 | |
Source Publication | IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY |
ISSN | 0018-9545 |
Volume | 67Issue:11Pages:11049-11061 |
Abstract | 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. |
Keyword | Vehicular Cloud Computation Offloading Interdependency Heterogeneity Modified Genetic Algorithm |
DOI | 10.1109/TVT.2018.2868013 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Engineering ; Telecommunications ; Transportation |
WOS Subject | Engineering, Electrical & Electronic ; Telecommunications ; Transportation Science & Technology |
WOS ID | WOS:000449962900072 |
Publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
Scopus ID | 2-s2.0-85052632018 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING |
Affiliation | 1.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., Gui, Lin., & 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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment