Blender

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL
INSTITUTO DE INFORMÁTICA
PROGRAMA DE PÓS-GRADUAÇÃO EM COMPUTAÇÃO

SANDRA SATYKO GUIMARÃES WATANABE

Abordagem de Teoria dos Jogos
Evolucionários para Modelagem de
Aplicações de Live Streaming em Redes
Peer-to-Peer

Dissertação apresentada como requisito parcial para a obtenção do grau de
Mestre em Ciência da Computação

Profa . Dra . Ingrid Jansch-Pôrto
Orientadora

Porto Alegre, fevereiro de 2010

CIP – CATALOGAÇÃO NA PUBLICAÇÃO
Watanabe, Sandra Satyko Guimarães
Abordagem de Teoria dos Jogos Evolucionários para Modelagem de Aplicações de Live Streaming em Redes Peer-to-Peer
/ Sandra Satyko Guimarães Watanabe. – Porto Alegre: PPGC da UFRGS, 2010.
98 p.: il.
Dissertação (mestrado) – Universidade Federal do Rio Grande do Sul. Programa de Pós-Graduação em Computação, Porto Alegre, BR–RS, 2010. Orientadora: Ingrid Jansch-Pôrto.
1. Redes peer-to-peer. 2.
Live streaming. 3. Teoria dos Jogos Evolucionários. 4. Tolerância a Falhas. I. Jansch-Pôrto, Ingrid. II. Título.

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL
Reitor: Prof. Carlos Alexandre Netto
Vice-Reitor: Prof. Rui Vicente Oppermann
Pró-Reitor de Pós-Graduação: Prof. Aldo Bolten Lucion
Diretor do Instituto de Informática: Prof. Flávio Rech Wagner
Coordenador do PPGC: Prof. Álvaro Freitas Moreira
Bibliotecária-chefe do Instituto de Informática: Beatriz Regina Bastos Haro

“Semeiem paz, amor e bondade; lutem por um ideal superior e nobre. O futuro está em suas mãos!
E não se esqueçam nunca: como é em cima é embaixo.”
— L UCI G UIMARÃES WATANABE

AGRADECIMENTOS

Agradeço à minha irmã Scylla (lê-se “Sila”), por ter sido a primeira incentivadora deste trabalho, ao meu pai, Takaharu Watanabe, e ao meu querido noivo, Moacir, sem o qual a conclusão deste trabalho não seria possível.
Agradeço também ao Professor Roberto da Silva, pelo valioso auxílio de última hora, à Professora Ingrid, pela orientação do trabalho, e ao apoio