Skip to main content
Top

2020 | OriginalPaper | Chapter

Resource Allocation Algorithms of Vehicle Networks with Stackelberg Game

Authors : Ying Zhang, Guang-Shun Li, Jun-Hua Wu, Jia-He Yan, Xiao-Fei Sheng

Published in: Cloud Computing, Smart Grid and Innovative Frontiers in Telecommunications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

With the emergence and development of the Internet of Vehicles (IoV), higher demands are placed on the response speed and ultra-low delay of the vehicle. Cloud computing services are not friendly to reducing latency and response time. Mobile Edge Computing (MEC) is a promising solution to this problem. In this paper, we introduce MEC into the IoV to propose a specific vehicle edge resource management framework, which consists of fog nodes (FN), data service agents (DSA), and cars. We proposed a dynamic service area partitioning algorithm that enables the DSA to adjust the service area and provide a more efficient service for the vehicle. A resource allocation framework based on Stackelberg game model is proposed to analyze the pricing problem of FN and data resource strategy of DSA. We use the distributed iterative algorithm to solve the problem of game equilibrium. Our proposed resource management framework is finally verified by numerical results, which show that the allocation efficiency of FN resources among the cars is ensured, and we also get a subgame perfect nash equilibrium.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Hu, Q., Wu, C., Zhao, X., Chen, X., Yoshinaga, T.: Vehicular multi-access edge computing with licensed Sub-6 GHz, IEEE 802.11p and mmWave. IEEE Access 6, 1 (2017)CrossRef Hu, Q., Wu, C., Zhao, X., Chen, X., Yoshinaga, T.: Vehicular multi-access edge computing with licensed Sub-6 GHz, IEEE 802.11p and mmWave. IEEE Access 6, 1 (2017)CrossRef
2.
go back to reference Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of Things (IoT): a vision, architectural elements, and future directions. Future Gener. Comput. Syst. 29(7), 1645–1660 (2013)CrossRef Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of Things (IoT): a vision, architectural elements, and future directions. Future Gener. Comput. Syst. 29(7), 1645–1660 (2013)CrossRef
3.
go back to reference Zhang, H., Yong, X., Bu, S., Niyato, D., Yu, R., Zhu, H.: Computing in resource allocation three-tier IoT fog networks: a joint optimization approach combining stackelberg game and matching. IEEE Internet Things J. 4(5), 1204–1215 (2017)CrossRef Zhang, H., Yong, X., Bu, S., Niyato, D., Yu, R., Zhu, H.: Computing in resource allocation three-tier IoT fog networks: a joint optimization approach combining stackelberg game and matching. IEEE Internet Things J. 4(5), 1204–1215 (2017)CrossRef
4.
go back to reference Dastjerdi, A.V., Buyya, R.: Fog computing: helping the Internet of Things realize its potential. Computer 49, 112–116 (2016)CrossRef Dastjerdi, A.V., Buyya, R.: Fog computing: helping the Internet of Things realize its potential. Computer 49, 112–116 (2016)CrossRef
5.
go back to reference Ning, Z., Kong, X., Xia, F., Hou, W., Wang, X.: Green and sustainable cloud of things: enabling collaborative edge computing. IEEE Commun. Mag. 57, 72–78 (2019)CrossRef Ning, Z., Kong, X., Xia, F., Hou, W., Wang, X.: Green and sustainable cloud of things: enabling collaborative edge computing. IEEE Commun. Mag. 57, 72–78 (2019)CrossRef
6.
go back to reference Greenberg, A.G., Hamilton, J.R., Maltz, D.A., Patel, P.: The cost of a cloud: research problems in data center networks. ACM SIGCOMM Comput. Commun. Rev. 39, 68–73 (2008)CrossRef Greenberg, A.G., Hamilton, J.R., Maltz, D.A., Patel, P.: The cost of a cloud: research problems in data center networks. ACM SIGCOMM Comput. Commun. Rev. 39, 68–73 (2008)CrossRef
7.
go back to reference Goiri, I., Le, K., Guitart, J., Torres, J., Bianchini, R.: Intelligent placement of datacenters for internet services. In: 2011 31st International Conference on Distributed Computing Systems, pp. 131–142 (2011) Goiri, I., Le, K., Guitart, J., Torres, J., Bianchini, R.: Intelligent placement of datacenters for internet services. In: 2011 31st International Conference on Distributed Computing Systems, pp. 131–142 (2011)
8.
go back to reference Yu, L., Chen, L., Cai, Z., Shen, H., Liang, Y., Pan, Y.: Stochastic load balancing for virtual resource management in datacenters. IEEE Trans. Cloud Comput. PP(99), 1 (2016)CrossRef Yu, L., Chen, L., Cai, Z., Shen, H., Liang, Y., Pan, Y.: Stochastic load balancing for virtual resource management in datacenters. IEEE Trans. Cloud Comput. PP(99), 1 (2016)CrossRef
9.
go back to reference Ahlgren, B., et al.: Content, connectivity, and cloud: ingredients for the network of the future. Commun. Mag. IEEE 49(7), 62–70 (2011)CrossRef Ahlgren, B., et al.: Content, connectivity, and cloud: ingredients for the network of the future. Commun. Mag. IEEE 49(7), 62–70 (2011)CrossRef
10.
go back to reference Yannuzzi, M., Milito, R.A., Serral-Gracià, R., Montero, D., Nemirovsky, M.: Keyingredient sinan iotrecipe: fog computing, cloud computing, and more fog Computing. In: IEEE International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (2015) Yannuzzi, M., Milito, R.A., Serral-Gracià, R., Montero, D., Nemirovsky, M.: Keyingredient sinan iotrecipe: fog computing, cloud computing, and more fog Computing. In: IEEE International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (2015)
11.
go back to reference Taleb, T., Samdanis, K., Mada, B., Flinck, H., Sabella, D.: On multi-access edge computing: a survey of the emerging 5G network edge architecture and orchestration. IEEE Commun. Surv. Tutor. PP(99), 1 (2017) Taleb, T., Samdanis, K., Mada, B., Flinck, H., Sabella, D.: On multi-access edge computing: a survey of the emerging 5G network edge architecture and orchestration. IEEE Commun. Surv. Tutor. PP(99), 1 (2017)
12.
go back to reference Li, G., Xu, S., Wu, J., Ding, H.: Resource scheduling based on improved spectral clustering algorithm in edge computing. Sci. Program. 2018(5), 1–13 (2018) Li, G., Xu, S., Wu, J., Ding, H.: Resource scheduling based on improved spectral clustering algorithm in edge computing. Sci. Program. 2018(5), 1–13 (2018)
13.
go back to reference Li, G., Liu, Y., Wu, J., Lin, D., Zhao, S.: Methods of resource scheduling based on optimized fuzzy clustering in fog computing. Sensors 19(2), 2122 (2019)CrossRef Li, G., Liu, Y., Wu, J., Lin, D., Zhao, S.: Methods of resource scheduling based on optimized fuzzy clustering in fog computing. Sensors 19(2), 2122 (2019)CrossRef
14.
go back to reference Kumar, N., Zeadally, S., Rodrigues, J.J.P.C.: Vehicular delay-tolerant networks for smart grid data management using mobile edge computing. IEEE Commun. Mag. 54(10), 60–66 (2016)CrossRef Kumar, N., Zeadally, S., Rodrigues, J.J.P.C.: Vehicular delay-tolerant networks for smart grid data management using mobile edge computing. IEEE Commun. Mag. 54(10), 60–66 (2016)CrossRef
15.
go back to reference Hou, X., Yong, L., Min, C., Di, W., Jin, D., Sheng, C.: Vehicular fog computing: a viewpoint of vehicles as the infrastructures. IEEE Trans. Veh. Technol. 65(6), 3860–3873 (2016)CrossRef Hou, X., Yong, L., Min, C., Di, W., Jin, D., Sheng, C.: Vehicular fog computing: a viewpoint of vehicles as the infrastructures. IEEE Trans. Veh. Technol. 65(6), 3860–3873 (2016)CrossRef
16.
go back to reference Zhang, W., Zhang, Z., Chao, H.C.: Cooperative fog computing for dealing with big data in the internet of vehicles: architecture and hierarchical resource management. IEEE Commun. Mag. 55(12), 60–67 (2017)CrossRef Zhang, W., Zhang, Z., Chao, H.C.: Cooperative fog computing for dealing with big data in the internet of vehicles: architecture and hierarchical resource management. IEEE Commun. Mag. 55(12), 60–67 (2017)CrossRef
17.
go back to reference He, L., Dong, M., Ota, K., Guo, M.: Pricing and repurchasing for big data processing in multi-clouds. IEEE Trans. Emerg. Top. Comput. 4(2), 1 (2016)CrossRef He, L., Dong, M., Ota, K., Guo, M.: Pricing and repurchasing for big data processing in multi-clouds. IEEE Trans. Emerg. Top. Comput. 4(2), 1 (2016)CrossRef
18.
go back to reference Cong, W., Ying, Y., Wang, C., Xi, H., Zheng, C.: Virtual bandwidth allocation game in data centers. In: IEEE International Conference on Information Science and Technology (2012) Cong, W., Ying, Y., Wang, C., Xi, H., Zheng, C.: Virtual bandwidth allocation game in data centers. In: IEEE International Conference on Information Science and Technology (2012)
19.
go back to reference Hao, W., Zhao, Y., Guan, H.: On pricing schemes in data center network with game theoretic approach. In: International Conference on Computer Communication and Networks (2014) Hao, W., Zhao, Y., Guan, H.: On pricing schemes in data center network with game theoretic approach. In: International Conference on Computer Communication and Networks (2014)
20.
go back to reference Pu-yan, N., Pei-ai, Z.: A note on Stackelberg games. In: 2008 Chinese Control and Decision Conference, pp. 1201–1203 (2008) Pu-yan, N., Pei-ai, Z.: A note on Stackelberg games. In: 2008 Chinese Control and Decision Conference, pp. 1201–1203 (2008)
21.
go back to reference Jiang, Y., Chen, S.Z., Hu, B.: Stackelberg games-based distributed algorithm of pricing and resource allocation in heterogeneous wireless networks. J. Commun. 1, 61–68 (2013) Jiang, Y., Chen, S.Z., Hu, B.: Stackelberg games-based distributed algorithm of pricing and resource allocation in heterogeneous wireless networks. J. Commun. 1, 61–68 (2013)
Metadata
Title
Resource Allocation Algorithms of Vehicle Networks with Stackelberg Game
Authors
Ying Zhang
Guang-Shun Li
Jun-Hua Wu
Jia-He Yan
Xiao-Fei Sheng
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-48513-9_18

Premium Partner