Teoria dos jogos em redes IoV para otimização da alocação de recursos em computação de borda

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Leal, Matheus Pereira
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://hdl.handle.net/11449/251965
Resumo: O advento das tecnologias de redes móveis 5G e 6G contribuíram para o surgimento e a evolução de diversos campos de pesquisas, como é o caso da Internet das Coisas. Em paralelo a isso, outras ramificações emergentes que utilizam esses mesmos conceitos também começaram a ser desenvolvidas, sendo a Internet dos Veículos um dos mais notáveis exemplos desse contexto. Entretanto, diversos desafios ainda devem ser superados, principalmente para atender as solicitações dos aplicativos que são sensíveis a atrasos em ambientes de alta mobilidade. Esses fatores são essenciais para alcançar os requisitos esperados de qualidade de serviço e experiência do usuário e, por isso, faz-se necessário recorrer a outras alternativas em frente a tradicional Computação em Nuvem, como é o caso da Computação em Borda. Dessa forma, o objetivo deste trabalho é apresentar um algoritmo intitulado METRO, baseado em conceitos da Teoria dos Jogos, um estudo matemático que busca maximizar os resultados através de modelos de jogos que representam um conjunto de ações, jogadores e regras, que se desenvolvem em um determinado contexto. Isto quer dizer que os jogos são capazes de simular os cenários de disputa de recursos nas infraestruturas de rede, com a finalidade de maximizar a decisão de alocação desses recursos, à partir do descarregamento de computação, realizado pelos veículos na borda da rede. Tudo isso é desenvolvido por meio dos conceitos de jogos cooperativos, como o Equilíbrio de Nash. Por fim, para trazer a maior realidade possível ao processo de simulação, o ambiente considerado está repleto de interações V2X existentes na Internet dos Veículos, que descreve a troca de informações entre veículos e qualquer outro dispositivo inteligente.
id UNSP_ab81164039182b33b725ee6b23e4304b
oai_identifier_str oai:repositorio.unesp.br:11449/251965
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Teoria dos jogos em redes IoV para otimização da alocação de recursos em computação de bordaGame theory in IoV networks for optimizing resource allocation in edge computingAlocação de recursosTeoria dos jogosComputação em borda veicularComputação em nuvemInternet dos veículosResource allocationGame theoryVehicular edge computingCloud computingInternet of vehiclesO advento das tecnologias de redes móveis 5G e 6G contribuíram para o surgimento e a evolução de diversos campos de pesquisas, como é o caso da Internet das Coisas. Em paralelo a isso, outras ramificações emergentes que utilizam esses mesmos conceitos também começaram a ser desenvolvidas, sendo a Internet dos Veículos um dos mais notáveis exemplos desse contexto. Entretanto, diversos desafios ainda devem ser superados, principalmente para atender as solicitações dos aplicativos que são sensíveis a atrasos em ambientes de alta mobilidade. Esses fatores são essenciais para alcançar os requisitos esperados de qualidade de serviço e experiência do usuário e, por isso, faz-se necessário recorrer a outras alternativas em frente a tradicional Computação em Nuvem, como é o caso da Computação em Borda. Dessa forma, o objetivo deste trabalho é apresentar um algoritmo intitulado METRO, baseado em conceitos da Teoria dos Jogos, um estudo matemático que busca maximizar os resultados através de modelos de jogos que representam um conjunto de ações, jogadores e regras, que se desenvolvem em um determinado contexto. Isto quer dizer que os jogos são capazes de simular os cenários de disputa de recursos nas infraestruturas de rede, com a finalidade de maximizar a decisão de alocação desses recursos, à partir do descarregamento de computação, realizado pelos veículos na borda da rede. Tudo isso é desenvolvido por meio dos conceitos de jogos cooperativos, como o Equilíbrio de Nash. Por fim, para trazer a maior realidade possível ao processo de simulação, o ambiente considerado está repleto de interações V2X existentes na Internet dos Veículos, que descreve a troca de informações entre veículos e qualquer outro dispositivo inteligente.The advent of 5G and 6G mobile network technologies contributed to the emergence and evolution of several research fields, such as the Internet of Things. In parallel to this, other emerging branches that use these same concepts also began to be developed, with the Internet of Vehicles being one of the most notable examples of this context. However, several challenges still need to be overcome, mainly to meet requests from applications that are sensitive to delays in highly mobile environments. These factors are essential to achieve the expected requirements of quality of service and user experience and, therefore, it is necessary to resort to other alternatives in front of traditional Cloud Computing, as is the case of Edge Computing. Thus, the objective of this work is to present an algorithm called METRO, based on concepts of Game Theory, a mathematical study that seeks to maximize results through game models that represent a set of actions, players and rules, which are developed in a certain context. This means that the games are capable of simulating resource dispute scenarios in network infrastructures, with the aim of maximizing the decision to allocate these resources, based on the offloading of computation, carried out by vehicles at the edge of the network. All this is developed through the concepts of cooperative games, such as the Nash Equilibrium. Finally, to bring as much reality as possible to the simulation process, the considered environment is full of existing V2X interactions in the Internet of Vehicles, which describes the exchange of information between vehicles and any other smart device.Universidade Estadual Paulista (Unesp)Meneguette, Rodolfo IpolitoLeal, Matheus Pereira2023-12-14T14:01:41Z2023-12-14T14:01:41Z2023-10-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfLEAL, Matheus Pereira. Teoria dos jogos em redes IoV para otimização da alocação de recursos em computação de borda. 2023. Dissertação (Mestrado em Ciências da Computação) – Universidade Estadual Paulista (Unesp), Instituto de Biociências Letras e Ciências Exatas (Ibilce), São José do Rio Preto, 2023.https://hdl.handle.net/11449/251965porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-12-10T12:26:18Zoai:repositorio.unesp.br:11449/251965Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462024-12-10T12:26:18Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Teoria dos jogos em redes IoV para otimização da alocação de recursos em computação de borda
Game theory in IoV networks for optimizing resource allocation in edge computing
title Teoria dos jogos em redes IoV para otimização da alocação de recursos em computação de borda
spellingShingle Teoria dos jogos em redes IoV para otimização da alocação de recursos em computação de borda
Leal, Matheus Pereira
Alocação de recursos
Teoria dos jogos
Computação em borda veicular
Computação em nuvem
Internet dos veículos
Resource allocation
Game theory
Vehicular edge computing
Cloud computing
Internet of vehicles
title_short Teoria dos jogos em redes IoV para otimização da alocação de recursos em computação de borda
title_full Teoria dos jogos em redes IoV para otimização da alocação de recursos em computação de borda
title_fullStr Teoria dos jogos em redes IoV para otimização da alocação de recursos em computação de borda
title_full_unstemmed Teoria dos jogos em redes IoV para otimização da alocação de recursos em computação de borda
title_sort Teoria dos jogos em redes IoV para otimização da alocação de recursos em computação de borda
author Leal, Matheus Pereira
author_facet Leal, Matheus Pereira
author_role author
dc.contributor.none.fl_str_mv Meneguette, Rodolfo Ipolito
dc.contributor.author.fl_str_mv Leal, Matheus Pereira
dc.subject.por.fl_str_mv Alocação de recursos
Teoria dos jogos
Computação em borda veicular
Computação em nuvem
Internet dos veículos
Resource allocation
Game theory
Vehicular edge computing
Cloud computing
Internet of vehicles
topic Alocação de recursos
Teoria dos jogos
Computação em borda veicular
Computação em nuvem
Internet dos veículos
Resource allocation
Game theory
Vehicular edge computing
Cloud computing
Internet of vehicles
description O advento das tecnologias de redes móveis 5G e 6G contribuíram para o surgimento e a evolução de diversos campos de pesquisas, como é o caso da Internet das Coisas. Em paralelo a isso, outras ramificações emergentes que utilizam esses mesmos conceitos também começaram a ser desenvolvidas, sendo a Internet dos Veículos um dos mais notáveis exemplos desse contexto. Entretanto, diversos desafios ainda devem ser superados, principalmente para atender as solicitações dos aplicativos que são sensíveis a atrasos em ambientes de alta mobilidade. Esses fatores são essenciais para alcançar os requisitos esperados de qualidade de serviço e experiência do usuário e, por isso, faz-se necessário recorrer a outras alternativas em frente a tradicional Computação em Nuvem, como é o caso da Computação em Borda. Dessa forma, o objetivo deste trabalho é apresentar um algoritmo intitulado METRO, baseado em conceitos da Teoria dos Jogos, um estudo matemático que busca maximizar os resultados através de modelos de jogos que representam um conjunto de ações, jogadores e regras, que se desenvolvem em um determinado contexto. Isto quer dizer que os jogos são capazes de simular os cenários de disputa de recursos nas infraestruturas de rede, com a finalidade de maximizar a decisão de alocação desses recursos, à partir do descarregamento de computação, realizado pelos veículos na borda da rede. Tudo isso é desenvolvido por meio dos conceitos de jogos cooperativos, como o Equilíbrio de Nash. Por fim, para trazer a maior realidade possível ao processo de simulação, o ambiente considerado está repleto de interações V2X existentes na Internet dos Veículos, que descreve a troca de informações entre veículos e qualquer outro dispositivo inteligente.
publishDate 2023
dc.date.none.fl_str_mv 2023-12-14T14:01:41Z
2023-12-14T14:01:41Z
2023-10-17
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv LEAL, Matheus Pereira. Teoria dos jogos em redes IoV para otimização da alocação de recursos em computação de borda. 2023. Dissertação (Mestrado em Ciências da Computação) – Universidade Estadual Paulista (Unesp), Instituto de Biociências Letras e Ciências Exatas (Ibilce), São José do Rio Preto, 2023.
https://hdl.handle.net/11449/251965
identifier_str_mv LEAL, Matheus Pereira. Teoria dos jogos em redes IoV para otimização da alocação de recursos em computação de borda. 2023. Dissertação (Mestrado em Ciências da Computação) – Universidade Estadual Paulista (Unesp), Instituto de Biociências Letras e Ciências Exatas (Ibilce), São José do Rio Preto, 2023.
url https://hdl.handle.net/11449/251965
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1854955049277456384