A Task Offloading Scheme in Vehicular Fog and Cloud Computing System
Vehicular fog and cloud computing (VFCC) system, which provides huge computing power for processing numerous computation-intensive and delay sensitive tasks, is envisioned as an enabler for intelligent connected vehicles (ICVs). Although previous works have studied the optimal offloading scheme in t...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8939441/ |
| _version_ | 1818917696001015808 |
|---|---|
| author | Qiong Wu Hongmei Ge Hanxu Liu Qiang Fan Zhengquan Li Ziyang Wang |
| author_facet | Qiong Wu Hongmei Ge Hanxu Liu Qiang Fan Zhengquan Li Ziyang Wang |
| author_sort | Qiong Wu |
| collection | DOAJ |
| description | Vehicular fog and cloud computing (VFCC) system, which provides huge computing power for processing numerous computation-intensive and delay sensitive tasks, is envisioned as an enabler for intelligent connected vehicles (ICVs). Although previous works have studied the optimal offloading scheme in the VFCC system, no existing work has considered the departure of vehicles that are processing tasks, i.e., the occupied vehicles. However, vehicles leaving the system with uncompleted tasks will affect the overall performance of the system. To solve the problem, in this paper, we study the optimal offloading scheme that considers the departure of occupied vehicles. We first formulate the task offloading problem as an semi-Markov decision process (SMDP). Then we design the value iteration algorithm for the SMDP to maximize the total long-term reward of the VFCC system. Finally, the numerical results demenstrate that the proposed offloading scheme can achieve higher system reward than the greedy scheme. |
| first_indexed | 2024-12-20T00:38:10Z |
| format | Article |
| id | doaj.art-c6bebbd518c84500819300b7804c9307 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-20T00:38:10Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-c6bebbd518c84500819300b7804c93072022-12-21T19:59:42ZengIEEEIEEE Access2169-35362020-01-0181173118410.1109/ACCESS.2019.29618028939441A Task Offloading Scheme in Vehicular Fog and Cloud Computing SystemQiong Wu0https://orcid.org/0000-0002-4899-1718Hongmei Ge1https://orcid.org/0000-0003-2947-9919Hanxu Liu2https://orcid.org/0000-0001-8318-5626Qiang Fan3https://orcid.org/0000-0003-4940-7453Zhengquan Li4https://orcid.org/0000-0002-3512-7103Ziyang Wang5https://orcid.org/0000-0002-1668-0528Key Laboratory of Advanced Process Control for Light Industry, School of Internet of Things Engineering, Jiangnan University, Wuxi, ChinaKey Laboratory of Advanced Process Control for Light Industry, School of Internet of Things Engineering, Jiangnan University, Wuxi, ChinaKey Laboratory of Advanced Process Control for Light Industry, School of Internet of Things Engineering, Jiangnan University, Wuxi, ChinaDepartment of Electrical and Computer Engineering, Advanced Networking Laboratory, New Jersey Institute of Technology, Newark, NJ, USAKey Laboratory of Advanced Process Control for Light Industry, School of Internet of Things Engineering, Jiangnan University, Wuxi, ChinaDepartment of Electronic Engineering, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, ChinaVehicular fog and cloud computing (VFCC) system, which provides huge computing power for processing numerous computation-intensive and delay sensitive tasks, is envisioned as an enabler for intelligent connected vehicles (ICVs). Although previous works have studied the optimal offloading scheme in the VFCC system, no existing work has considered the departure of vehicles that are processing tasks, i.e., the occupied vehicles. However, vehicles leaving the system with uncompleted tasks will affect the overall performance of the system. To solve the problem, in this paper, we study the optimal offloading scheme that considers the departure of occupied vehicles. We first formulate the task offloading problem as an semi-Markov decision process (SMDP). Then we design the value iteration algorithm for the SMDP to maximize the total long-term reward of the VFCC system. Finally, the numerical results demenstrate that the proposed offloading scheme can achieve higher system reward than the greedy scheme.https://ieeexplore.ieee.org/document/8939441/Vehicular fog computingcloud computingtask offloadingsemi-Markov decision process |
| spellingShingle | Qiong Wu Hongmei Ge Hanxu Liu Qiang Fan Zhengquan Li Ziyang Wang A Task Offloading Scheme in Vehicular Fog and Cloud Computing System IEEE Access Vehicular fog computing cloud computing task offloading semi-Markov decision process |
| title | A Task Offloading Scheme in Vehicular Fog and Cloud Computing System |
| title_full | A Task Offloading Scheme in Vehicular Fog and Cloud Computing System |
| title_fullStr | A Task Offloading Scheme in Vehicular Fog and Cloud Computing System |
| title_full_unstemmed | A Task Offloading Scheme in Vehicular Fog and Cloud Computing System |
| title_short | A Task Offloading Scheme in Vehicular Fog and Cloud Computing System |
| title_sort | task offloading scheme in vehicular fog and cloud computing system |
| topic | Vehicular fog computing cloud computing task offloading semi-Markov decision process |
| url | https://ieeexplore.ieee.org/document/8939441/ |
| work_keys_str_mv | AT qiongwu ataskoffloadingschemeinvehicularfogandcloudcomputingsystem AT hongmeige ataskoffloadingschemeinvehicularfogandcloudcomputingsystem AT hanxuliu ataskoffloadingschemeinvehicularfogandcloudcomputingsystem AT qiangfan ataskoffloadingschemeinvehicularfogandcloudcomputingsystem AT zhengquanli ataskoffloadingschemeinvehicularfogandcloudcomputingsystem AT ziyangwang ataskoffloadingschemeinvehicularfogandcloudcomputingsystem AT qiongwu taskoffloadingschemeinvehicularfogandcloudcomputingsystem AT hongmeige taskoffloadingschemeinvehicularfogandcloudcomputingsystem AT hanxuliu taskoffloadingschemeinvehicularfogandcloudcomputingsystem AT qiangfan taskoffloadingschemeinvehicularfogandcloudcomputingsystem AT zhengquanli taskoffloadingschemeinvehicularfogandcloudcomputingsystem AT ziyangwang taskoffloadingschemeinvehicularfogandcloudcomputingsystem |