Teoria dos jogos em redes IoV para otimização da alocação de recursos em computação de borda
| Ano de defesa: | 2023 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |