Mecanismos de leilão para alocação e precificação na computação de borda

• Processo: 22/09137-8
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Mestrado
• Data de Início da vigência: 01 de novembro de 2022
• Data de Término da vigência: 30 de abril 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
• Supervisor: Johanne Bournez
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Instituição Anfitriã: Laboratoire Interdisciplinaire des Sciences du Numérique, Orsay (LISN), França
• Vinculado à bolsa: 21/06282-4 - Teoria dos Jogos Algorítmica aplicada a alocação e precificação de recursos na Computação de Borda, BP.MS
• Assunto(s): Computação de borda Teoria dos jogos 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 | Vcg | Otimização

Resumo

Em breve, bilhões de dispositivos estarão conectados à Internet e a maioria deles precisará de recursos externos para armazenar e processar seus dados. O conceito de Computação de Borda pode trazer benefícios para esses dispositivos ao disponibilizar esses recursos na borda da rede, para ficar mais próximo do usuário. No entanto, esses recursos oferecidos precisam ser gerenciados para serem alocados de forma eficiente. Para solucionar esse problema, mecanismos de leilão (no contexto da Teoria dos Jogos Algorítmica) surgem como uma abordagem, em que os usuários podem ser modelados como compradores dos recursos da Computação de Borda que estão sendo vendidos. Para seguir essa abordagem, é necessário garantir certas propriedades do mecanismo de leilão que, infelizmente, levam a problemas de otimização intratáveis. Desta forma, o objetivo deste estágio é desenvolver mecanismos de alocação aproximados que sejam computacionalmente eficientes e tenham essas propriedades desejadas. (AU)