Abstract
Vehicular fog computing (VFC) is a new paradigm to extend the fog computing to conventional vehicular networks. Nevertheless, it is challenging to process delay-sensitive task offloading in VFC due to high vehicular mobility, intermittent wireless connection and limited computation resource. In this paper, we first propose a distributed VFC architecture, which aggregates available resources (i.e., communication, computation and storage resources) of infrastructures and vehicles. By considering vehicular mobility, lifetimes of tasks and capabilities of fog nodes, we formulate a multi-period distributed task offloading (MPDTO) problem, which aims at maximizing the system service ratio by offloading tasks to the suitable fog nodes at suitable periods. Then, we prove that the MPDTO problem is NP-hard. Subsequently, an Iterative Distributed Algorithm Based on Dynamic Programming (IDA_DP) is proposed, by which each fog node selects the appropriate tasks based on dynamic programming algorithm and each client vehicle determines the target fog node for its tasks according to the response delay. Finally, we build the simulation model and give a comprehensive performance evaluation, which demonstrate that IDA_DP can obtain the approximate optimal solution with low computational cost.
Keywords
- Vehicular Fog Computing (VFC)
- Distributed scheduling
- Task offloading
- Delay-sensitive
This is a preview of subscription content, access via your institution.
Buying options
References
Nightingale, J., Salva-Garcia, P., Calero, J.M.A., Wang, Q.: 5G-QOE: QOE modelling for ultra-hd video streaming in 5G networks. IEEE Trans. Broadcast. 64(2), 621–634 (2018)
Okuyama, T., Gonsalves, T., Upadhay, J.: Autonomous driving system based on deep Q learning. In: 2018 International Conference on Intelligent Autonomous Systems (ICoIAS), pp. 201–205. IEEE (2018)
Wang, X., Ning, Z., Wang, L.: Offloading in internet of vehicles: a fog-enabled real-time traffic management system. IEEE Trans. Industr. Inf. 14(10), 4568–4578 (2018)
Liu, K., Feng, L., Dai, P., Lee, V.C., Son, S.H., Cao, J.: Coding-assisted broadcast scheduling via memetic computing in SDN-based vehicular networks. IEEE Trans. Intell. Transp. Syst. 19(8), 2420–2431 (2018)
Liu, K., Lee, V.C.S., Ng, J.K.Y., Chen, J., Son, S.H.: Temporal data dissemination in vehicular cyber-physical systems. IEEE Trans. Intell. Transp. Syst. 15(6), 2419–2431 (2014)
Abbas, N., Zhang, Y., Taherkordi, A., Skeie, T.: Mobile edge computing: a survey. IEEE Internet Things J. 5(1), 450–465 (2018)
Liu, J., Wan, J., Zeng, B., Wang, Q., Song, H., Qiu, M.: A scalable and quick-response software defined vehicular network assisted by mobile edge computing. IEEE Commun. Mag. 55(7), 94–100 (2017)
Chiang, M., Zhang, T.: Fog and IoT: an overview of research opportunities. IEEE Internet Things J. 3(6), 854–864 (2016)
Xu, X., Liu, K., Xiao, K., Ren, H., Feng, L., Chen, C.: Design and implementation of a fog computing based collision warning system in VANETs. IEEE International Symposium on Product Compliance Engineering-Asia (2018)
Liu, K., Ng, J.K.Y., Wang, J., Lee, V.C., Wu, W., Son, S.H.: Network-coding-assisted data dissemination via cooperative vehicle-to-vehicle/-infrastructure communications. IEEE Trans. Intell. Transp. Syst. 17(6), 1509–1520 (2016)
Qiao, G., Leng, S., Zhang, K., He, Y.: Collaborative task offloading in vehicular edge multi-access networks. IEEE Commun. Mag. 56(8), 48–54 (2018)
Hou, X., Li, Y., Chen, M., Wu, D., Jin, D., Chen, S.: Vehicular fog computing: a viewpoint of vehicles as the infrastructures. IEEE Trans. Veh. Technol. 65(6), 3860–3873 (2016)
Zhu, C., et al.: FOLO: latency and quality optimized task allocation in vehicular fog computing. IEEE Internet Things J. 6(3), 4150–4161 (2018)
Zhang, Y., Wang, C.Y., Wei, H.Y.: Parking reservation auction for parked vehicle assistance in vehicular fog computing. IEEE Trans. Veh. Technol. 68(4), 3126–3139 (2019)
Liu, C., Liu, K., Guo, S., Xie, R., Lee, V.C.S., Son, S.H.: Adaptive offloading for time-critical tasks in heterogeneous internet of vehicles. IEEE Internet Things J. 1 (2020). IEEE
Wu, Y., Zhu, Y., Li, B.: Trajectory improves data delivery in vehicular networks. In: 2011 Proceedings IEEE INFOCOM, pp. 2183–2191. IEEE (2011)
Pathirana, P.N., Savkin, A.V., Jha, S.: Location estimation and trajectory prediction for cellular networks with mobile base stations. IEEE Trans. Veh. Technol. 53(6), 1903–1913 (2004)
Wyner, A.: Recent results in the shannon theory. IEEE Trans. Inf. Theory 20(1), 2–10 (1974)
Acknowledgement
This work was supported in part by the National Natural Science Foundation of China under Grant No. 61872049, and in part by the Fundamental Research Funds for the Central Universities under Project No. 2020CDCGJ004.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhou, Y., Liu, K., Xu, X., Liu, C., Feng, L., Chen, C. (2020). Multi-period Distributed Delay-Sensitive Tasks Offloading in a Two-Layer Vehicular Fog Computing Architecture. In: Zhang, H., Zhang, Z., Wu, Z., Hao, T. (eds) Neural Computing for Advanced Applications. NCAA 2020. Communications in Computer and Information Science, vol 1265. Springer, Singapore. https://doi.org/10.1007/978-981-15-7670-6_38
Download citation
DOI: https://doi.org/10.1007/978-981-15-7670-6_38
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-7669-0
Online ISBN: 978-981-15-7670-6
eBook Packages: Computer ScienceComputer Science (R0)