Candidato(a): Eduardo de Lucena Falcão

Título do Trabalho: Promovendo Reciprocidade e Justiça em Federações de Provedores de Computação em Nuvem

Orientador(es): 

Francisco Vilar Brasileiro

Andrey Elísio Monteiro Brito

Data: 15/12/2016

Horário: 09:00:00

Local: Auditório do LSD

Resumo: 

Provedores privados de computação na nuvem poderiam obter considerável benefício mútuo ao operar suas infraestruturas de forma federada. Tal operação permite que a demanda excedente de um provedor possa ser atendida por outros provedores que estejam experimentando uma baixa demanda naquele mesmo instante. Sob uma ótica de mercado, federações com arquitetura descentralizada têm como principal desafio a promoção de cooperação entre indivíduos egoístas e racionais em um cenário que não dispõe de uma autoridade central e confiável. Este trabalho se concentra em arquiteturas de mercado descentralizado, baseadas em mecanismos de reciprocidade, para suporte a federações P2P (Peer-to-Peer) de provedores de computação na nuvem. Nos mecanismos de reciprocidade, um indivíduo utiliza o histórico de comportamentos de cooperação dos demais indivíduos para doar seus recursos aos que forem mais recíprocos. A maioria dessas estratégias se atém à priorização dos participantes (a quem devo doar?) de acordo com métricas tais como reputação ou grau de reciprocidade. Essa estratégia é suficiente para promover cooperação e assegurar aos participantes cooperativos os melhores níveis possíveis de satisfação (percentual de requisições atendidas). Porém, em cenários com baixa contenção de recursos, a priorização por si só não é suficiente para evitar o aproveitamento por parte de indivíduos não-cooperativos e garantir justiça (percentual de recursos retribuídos). Neste sentido, este trabalho propõe que mecanismos de reciprocidade, especialmente aqueles baseados em reciprocidade direta, sejam estendidos com um laço de controle retroalimentado que regula a quantidade de recursos que cada nuvem deveria ofertar à federação. Quando cada participante cooperativo controla de maneira individual a quantidade de recursos ofertada à federação, tem-se como resultado um controle indireto da contenção de recursos, que por sua vez é mantida em um patamar que assegura aos participantes cooperativos níveis adequados de satisfação e justiça. Por fim, é apresentada uma investigação acerca da utilização de uma forma mais limitada de reciprocidade indireta, a reciprocidade transitiva, que pode ser utilizada conjuntamente com mecanismos de reciprocidade direta, para evitar impasses gerados pela assimetria de tempo/interesses, aquecendo a economia da federação e consequentemente provendo maiores níveis de justiça e satisfação aos nós cooperativos.

Banca Examinadora: 

(Membros Internos)

Nazareno Andrade 

José Antão Moura

(Membros Externos)

Luciano Paschoal Gaspary, UFRGS

Luiz Fernando Bittencourt, UNICAMP