Optimized Workload Allocation in Vehicular Edge Computing: A Sequential Game Approach

Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 237)

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.

Keywords

Vehicular edge computing Workload allocation Sequential Stackelberg game 

Notes

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.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 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), pp. 288–294. IEEE (2016)Google Scholar
  4. 4.
    Zhang, H., Zhang, Q., Du, X.: Toward vehicle-assisted cloud computing for smartphones. IEEE Trans. Veh. Technol. 64(12), 5610–5618 (2015)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(4), 974–983 (2015)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory, vol. 1. Cambridge University Press, Cambridge (2007)CrossRefMATHGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  • Dongdong Ye
    • 1
  • Maoqiang Wu
    • 1
  • Jiawen Kang
    • 1
  • Rong Yu
    • 1
  1. 1.Guangdong University of TechnologyGuangzhouChina

Personalised recommendations