Abstract
Vehicular edge computing is proposed as a new promising paradigm that provides cloud computation capabilities in close proximity to vehicles, which can augment the capabilities of vehicles. In this paper, we study the problem of computation resource allocation of edge servers for a vehicular edge computing system. We consider the constraint of limited computation resource of edge servers and vehicles can decide that vehicular applications are locally executed or offloaded to edge servers for execution to minimize the completion time of applications. We model the problem as a Stackelberg game and then prove the existence of Nash equilibrium of the game. Furthermore, we propose an algorithm to compute the Nash equilibrium effectively. Numerical simulation results demonstrate that our proposed algorithm can greatly reduce the average completion time for all applications and outperform the benchmark approaches.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Wang, S., Zhang, X., Zhang, Y., Wang, L., Yang, J., Wang, W.: A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access 5, 6757–6779 (2017)
Dai, Y., Xu, D., Maharjan, S., Zhang, Y.: Joint load balancing and offloading in vehicular edge computing and networks. IEEE Internet Things J. 6(3), 4377–4387 (2019)
Xiao, L., Zhuang, W., Zhou, S., Chen, C.: Learning while offloading: task offloading in vehicular edge computing network. Learning-based VANET Communication and Security Techniques. WN, pp. 49–77. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-01731-6_3
Zhang, K., Mao, Y., Leng, S., Vinel, A., Zhang, Y.: Delay constrained offloading for mobile edge computing in cloud-enabled vehicular networks. In: 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM), Halmstad, pp. 288–294 (2016)
Huang, X., Yu, R., Kang, J., Zhang, Y.: Distributed reputation management for secure and efficient vehicular edge computing and networks. IEEE Access 5, 25408–25420 (2017)
Guo, F., Zhang, H., Ji, H., Li, X., Leung, V.C.M.: An efficient computation offloading management scheme in the densely deployed small cell networks with mobile edge computing. IEEE/ACM Trans. Netw. 26(6), 2651–2664 (2018)
Jošilo, S., Dán, G.: Wireless and computing resource allocation for selfish computation offloading in edge computing. In: IEEE INFOCOM 2019 - IEEE Conference on Computer Communications, Paris, France, pp. 2467–2475 (2019)
Zhang, K., Mao, Y., Leng, S., Maharjan, S., Zhang, Y.: Optimal delay constrained offloading for vehicular edge computing networks. In: 2017 IEEE International Conference on Communications (ICC), Paris, pp. 1–6 (2017)
Acknowledgements
This research is supported by the National Natural Science Foundation of China under Grant 61571066.
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
Du, S., Sun, Q., Gu, J., Liu, Y. (2020). Optimal Computation Resource Allocation in Vehicular Edge Computing. In: Zheng, Z., Dai, HN., Tang, M., Chen, X. (eds) Blockchain and Trustworthy Systems. BlockSys 2019. Communications in Computer and Information Science, vol 1156. Springer, Singapore. https://doi.org/10.1007/978-981-15-2777-7_34
Download citation
DOI: https://doi.org/10.1007/978-981-15-2777-7_34
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-2776-0
Online ISBN: 978-981-15-2777-7
eBook Packages: Computer ScienceComputer Science (R0)