Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Dongdong Ye, Maoqiang Wu, Jiawen Kang, Rong Yu

Erschienen in: Communications and Networking

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat 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, 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)
4.
Zurück zum Zitat Zhang, H., Zhang, Q., Du, X.: Toward vehicle-assisted cloud computing for smartphones. IEEE Trans. Veh. Technol. 64(12), 5610–5618 (2015)CrossRef Zhang, H., Zhang, Q., Du, X.: Toward vehicle-assisted cloud computing for smartphones. IEEE Trans. Veh. Technol. 64(12), 5610–5618 (2015)CrossRef
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(4), 974–983 (2015)CrossRef Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(4), 974–983 (2015)CrossRef
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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)CrossRef 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)CrossRef
14.
Zurück zum Zitat Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory, vol. 1. Cambridge University Press, Cambridge (2007)CrossRef Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory, vol. 1. Cambridge University Press, Cambridge (2007)CrossRef
Metadaten
Titel
Optimized Workload Allocation in Vehicular Edge Computing: A Sequential Game Approach
verfasst von
Dongdong Ye
Maoqiang Wu
Jiawen Kang
Rong Yu
Copyright-Jahr
2018
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-78139-6_53