Um Mecanismo de Alocação de Recursos em Nuvens Veiculares baseado em Teoria dos Jogos

• Henrique Andrews Prado Marques USP
• Rodolfo I. Meneguette USP

DOI: https://doi.org/10.5753/sbrc_estendido.2021.17177

Abstract

Intelligent transport systems (ITS) seeks to solve or at least mitigate some of the problems faced by the road sector through the provision of computer services. To assist in the provision of these services, the creation of vehicular clouds emerged as a way to bring computational resources and services closer to vehicular applications. However, most of the times the computational resources present in the vehicles that make up the vehicle clouds are underused. Therefore, in order to make the best use of these resources, this work proposes a resource allocation policy based on Game Theory to maximize their use and then compare this approach with others known in the literature and verify its performance in relation to other evaluation metrics beyond the use of resources.

References

Brik, B., Khan, J. A., Ghamri-Doudane, Y., and Lagraa, N. (2019). Publish: A distributed service advertising scheme for vehicular cloud networks. In 2019 16th IEEE Annual Consumer Communications Networking Conference (CCNC), pages 1–6.

Codeca, L., Frank, R., Faye, S., and Engel, T. (2017). Luxembourg sumo traffic (lust) scenario: Traffic demand evaluation. IEEE Intelligent Transportation Systems Magazine, 9(2):52–63.

Correa, C., Ueyama, J., Meneguette, R. I., and Villas, L. A. (2014). Vanets: An exploratory evaluation in vehicular ad hoc network for urban environment. In 2014 IEEE 13th International Symposium on Network Computing and Applications, pages 45–49.

da Costa, J., Peixoto, M., Meneguette, R., Rosário, D., and Villas, L. (2020). Morfeu: Mecanismo baseado em otimização combinatória para alocação de tarefas em nuvens In Anais do XXXVIII Simpósio Brasileiro de Redes de Computadores e veiculares. Sistemas Distribuídos, pages 505–518, Porto Alegre, RS, Brasil. SBC.

Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, page 226–231. AAAI Press.

Hagenauer, F., Higuchi, T., Altintas, O., and Dressler, F. (2019). Efficient data handling in vehicular micro clouds. Ad Hoc Networks, 91:101871.

Lieira, D. D., Quessada, M. S., Cristiani, A. L., and Meneguette, R. I. (2020). Resource allocation technique for edge computing using grey wolf optimization algorithm. In 2020 IEEE Latin-American Conference on Communications (LATINCOM), pages 1–6.

Meneguette, R. I., Boukerche, A., and Pimenta, A. H. M. (2019a). Avarac: An availability-based resource allocation scheme for vehicular cloud. IEEE Transactions on Intelligent Transportation Systems, 20(10):3688–3699.

Meneguette, R. I., Rodrigues, D. O., da Costa, J. B. D., Rosario, D., and Villas, L. A. (2019b). A virtual machine migration policy based on multiple attribute decision in vehicular cloud scenario. In ICC 2019 2019 IEEE International Conference on Communications (ICC), pages 1–6.

Mirjalili, S., Mirjalili, S. M., and Lewis, A. (2014). Grey wolf optimizer. Advances in Engineering Software, 69:46–61.

Pereira, R. S., Lieira, D. D., da Silva, M. A., Pimenta, A. H., da Costa, J. B., Rosário, D., and Meneguette, R. I. (2019). A novel fog-based resource allocation policy for vehicular clouds in the highway environment. In 2019 IEEE Latin-American Conference on Communications (LATINCOM), pages 1–6.