busca exaustiva em redes p2p

Busca Exaustiva em Redes P2P
P´ericles Christian Moraes Lopes

Disserta¸ca˜o de Mestrado

Orienta¸ca˜o: Prof. Ronaldo Alves Ferreira

´
Area
de Concentra¸c˜ao: Sistemas Distribu´ıdos

Faculdade de Computa¸c˜ao
Universidade Federal de Mato Grosso do Sul
16 de setembro de 2010

Universidade Federal de Mato Grosso do Sul
Faculdade de Computa¸c˜ao

P´ericles Christian Moraes Lopes
Orientador: Prof. Ronaldo Alves Ferreira

Busca Exaustiva em Redes P2P

Este exemplar corresponde a` reda¸c˜ao final da disserta¸ca˜o devidamente corrigida e defendida por P´ericles Christian Moraes Lopes e aprovada pela comiss˜ao julgadora.

Comiss˜ao Julgadora:
• Prof. Ronaldo Alves Ferreira (FACOM/UFMS)
• Prof. Edmundo Roberto Mauro Madeira (IC-UNICAMP)
• Prof. Irineu Sotoma (FACOM/UFMS)

Campo Grande, MS
Setembro de 2010

Agradecimentos
Aos meus pais e fam´ılia, pelo apoio e participa¸ca˜o em toda a minha forma¸c˜ao. Agrade¸co por todas as condi¸c˜oes oferecidas e por me mostrar desde cedo a importˆancia e valor dos estudos. ` minha amada Ana, pela compreens˜ao, apoio e carinho durante todo esse per´ıodo.
A
Os dias se tornaram mais suaves a seu lado.
Ao professor Ronaldo Alves Ferreira, pela orienta¸ca˜o digna durante o desenvolvimento deste trabalho, pelos conselhos s´abios e oportunidades oferecidas durante o mestrado.
Agrade¸co por n˜ao medir esfor¸cos, pela paciˆencia, por estar sempre disposto a ajudar quando requisitado e ainda despertar em mim o senso da pesquisa e a importˆancia de se realizar um trabalho com qualidade.
Aos professores da Faculdade de Computa¸ca˜o da UFMS, em especial os professores
´
Edson Norberto C´aceres, Henrique Mongelli e Marcelo Henriques de Carvalho, que colaboraram direta e indiretamente com a minha forma¸ca˜o e me transmitiram conhecimento suficiente para que eu tivesse a capacidade em realizar este trabalho.
Aos professores Irineu Sotoma (FACOM/UFMS), Edmundo Roberto Mauro Madeira
(IC-Unicamp) e Dorgival Guedes (DCC/UFMG) pelos conselhos e