Skip to main content

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

  • Conference paper
  • First Online:
Communications and Networking (ChinaCom 2017)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. Zhang, H., Zhang, Q., Du, X.: Toward vehicle-assisted cloud computing for smartphones. IEEE Trans. Veh. Technol. 64(12), 5610–5618 (2015)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  7. Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(4), 974–983 (2015)

    Article  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  14. Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory, vol. 1. Cambridge University Press, Cambridge (2007)

    Book  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Rong Yu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics