Primeiramente, à vida, por todas as boas oportunidades que eu tive, tenho e, certamente, terei. À minha amada esposa Karin, pelo carinho e amor a mim dedicados, por me apoiar em todas as horas difíceis e agüentar meus dias de mau humor, por eu estar atolado de coisas para fazer, e ainda, minhas "crises" de perfeccionismo. Amo muito vocês. Aos meus pais Oswaldo e Zezé, pelo apoio, ainda que distantes, sempre me ajudaram em tudo que precisei. Amo vocês. À minha querida irmãzinha Damares, pelo seu carinho incondicional. Aos meus tios Rui e Dirce, pois sem eles, seria tudo mais difícil, agradeço de coração por todas as palavras de ajuda e carinho. Aos meus sogros Francisco e Neide pela amizade e apoio sempre dado. À minha família, por sempre acreditar em mim e pela força que obtive a cada abraço e palavra de carinho. À minha orientadora Professora Regina Santana, por toda sua dedicação e ajuda, sem seu apoio eu não conseguiria, obrigado por me agüentar todo este tempo em que mandei milhares de e-mails com textos perguntando: "Professora será se dá tempo?". Ao meu "segundo orientador" professor Marcos Santana, pela ajuda e atenção. Juro, eu tentei, de todas as formas ser um bom "Neto" para ambos. A todos os professores do LaSDPC (Laboratório de Sistemas Distribuídos e Programação Paralela), em especial Paulo, Sarita e Mônaco, por estarem sempre dispostos a ajudar e pela amizade construída no decorrer desses anos. Aos meus amigos do LaSDPC pela ajuda e companheirismo, a união do nosso grupo é um exemplo a ser seguido. Às atenciosas Ana Paula, Laura e Beth da SPG, por estarem sempre dispostas a ajudar. A simpatia é característica de todas. A todos os funcionários do ICMC (Instituto de Ciências Matemáticas e Computação), fundamentais, cada um na sua competência, para o bom funcionamento da instituição. Ao ICMC e a USP, pela estrutura oferecida às minhas pesquisas. Ao CNPq, pelo apoio financeiro. E finalmente à Pitty, nossa cachorrinha de 2 kg, pela companhia e carinho dados todos os dias, inclusive, estando ao meu lado todo o tempo em que escrevi esta dissertação.