Teoria dos Jogos Algorítmica aplicada a alocação e precificação de recursos na Computação de Borda

• Processo: 21/06282-4
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de outubro de 2021
• Data de Término da vigência: 31 de agosto de 2023
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Rafael Crivellari Saliba Schouery
• Beneficiário: João Paulo Francisco da Silva
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Vinculado ao auxílio: 15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural, AP.TEM
• Bolsa(s) vinculada(s): 22/09137-8 - Mecanismos de leilão para alocação e precificação na computação de borda, BE.EP.MS
• Assunto(s): Alocação de recursos Custos e análise de custo Otimização
• Palavra(s)-Chave do Pesquisador: alocação de recursos | edge computing | leilões | precificação | Teoria dos Jogos Algorítmica | Otimização

Resumo

O rápido desenvolvimento de aplicações de \emph{Internet of Things} foi um dos fatores que impulsionaram a introdução e o uso do conceito da Computação de Borda (do inglês \emph{Edge Computing}), que traz tarefas da Nuvem para a Borda da rede. Porém, a falta de um gerenciamento de alocação de recursos pode trazer problemas ou até mesmo extinguir os benefícios de se processar na Computação de Borda. Além disso, a mobilidade dos usuários dificulta este gerenciamento, pois envolve a migração de tarefas de um servidor para outro, introduzindo novos fatores a serem considerados na otimização da alocação. Esta disputa por recursos da Computação de Borda pode ser modelada por leilões em que, no contexto da Teoria dos Jogos Algorítmica (TJA), o usuário age de maneira individual e estratégica de acordo com seus interesses, analisando quais ações podem ser mais vantajosas. Portanto, a proposta deste projeto é desenvolver um modelo de alocação e precificação de recursos na Computação de Borda com base em modelos de leilões da TJA, que considere a mobilidade dos usuários como um dos requisitos.

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

SILVA, João Paulo Francisco da. Auctions and resource allocation in edge computing with mobility. 2023. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.