Abstract
With the development of Vehicle-to-Everything (V2X) communication technologies, Vehicular Edge Computing (VEC) is utilized to speed up the running of vehicular computation workload by deploying VEC servers in close proximity to vehicular terminals. Due to resource limitation of VEC servers, VEC servers are unable to perform a large number of vehicular computation workloads. To improve the performance of VEC servers, we propose a new workload allocation framework where vehicular terminals are divided into Resource Provision Terminals (RPTs) and Resource Demand Terminals (RDTs). In this framework, we design an optimized workload allocation strategy through a sequential Stackelberg game. With the sequential Stackelberg game, a VEC server, RDTs, and RPTs achieve an efficient coordination of the workload allocation. The sequential Stackelberg game is proven to reach two sequential Nash Equilibriums. The simulation results validate the efficiency of the optimized workload allocation strategy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Yu, R., Zhang, Y., Gjessing, S., Xia, W., Yang, K.: Toward cloud-based vehicular networks with efficient resource management. IEEE Netw. 27(5), 48–55 (2013)
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)
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), pp. 288–294. IEEE (2016)
Zhang, H., Zhang, Q., Du, X.: Toward vehicle-assisted cloud computing for smartphones. IEEE Trans. Veh. Technol. 64(12), 5610–5618 (2015)
Yu, R., Ding, J., Maharjan, S., Gjessing, S., Zhang, Y., Tsang, D.: Decentralized and optimal resource cooperation in geo-distributed mobile cloud computing. IEEE Trans. Emerg. Top. Comput. (2017)
Zheng, K., Meng, H., Chatzimisios, P., Lei, L., Shen, X.: An SMDP-based resource allocation in vehicular cloud computing systems. IEEE Trans. Ind. Electron. 62(12), 7920–7928 (2015)
Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(4), 974–983 (2015)
Wen, Y., Zhang, W., Luo, H.: Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones. In: INFOCOM, 2012 Proceedings IEEE, pp. 2716–2720. IEEE (2012)
Deng, R., Lu, R., Lai, C., Luan, T.H., Liang, H.: Optimal workload allocation in fog-cloud computing towards balanced delay and power consumption. IEEE Internet Things J. 3(6), 1171–1181 (2016)
Yu, R., Huang, X., Kang, J., Ding, J., Maharjan, S., Gjessing, S., Zhang, Y.: Cooperative resource management in cloud-enabled vehicular networks. IEEE Trans. Ind. Electron. 62(12), 7938–7951 (2015)
Zhang, Y., Pan, E., Song, L., Saad, W., Dawy, Z., Han, Z.: Social network aware device-to-device communication in wireless networks. IEEE Trans. Wire. Commun. 14(1), 177–190 (2015)
Zhang, H., Xiao, Y., Bu, S., Niyato, D., Yu, R., Han, Z.: Fog computing in multi-tier data center networks: a hierarchical game approach. In: 2016 IEEE International Conference on Communications (ICC), pp. 1–6. IEEE (2016)
Lee, J., Guo, J., Choi, J.K., Zukerman, M.: Distributed energy trading in microgrids: a game-theoretic model and its equilibrium analysis. IEEE Trans. Ind. Electron. 62(6), 3524–3533 (2015)
Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory, vol. 1. Cambridge University Press, Cambridge (2007)
Acknowledgment
This work was supported in part by programs of NSFC under Grant nos. 61422201, 61370159 and U1301255, U1501251, the Science and Technology Program of Guangdong Province under Grant no. 2015B010129001, Special-Support Project of Guangdong Province under grant no. 2014TQ01X100, High Education Excellent Young Teacher Program of Guangdong Province under grant no. YQ2013057, Science and Technology Program of Guangzhou under grant no. 2014J2200097.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Ye, D., Wu, M., Kang, J., Yu, R. (2018). Optimized Workload Allocation in Vehicular Edge Computing: A Sequential Game Approach. In: Li, B., Shu, L., Zeng, D. (eds) Communications and Networking. ChinaCom 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 237. Springer, Cham. https://doi.org/10.1007/978-3-319-78139-6_53
Download citation
DOI: https://doi.org/10.1007/978-3-319-78139-6_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78138-9
Online ISBN: 978-3-319-78139-6
eBook Packages: Computer ScienceComputer Science (R0)