Sistemas de localização e de medida de distância na Internet – contribuição para a avaliação da sua integração com algoritmos P2P

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Informática

Com o crescimento da utilização de sistemas distribuídos e nomeadamente dos sistemas de difusão de conteúdos que têm por base sistemas “peer-to-peer” torna-se importante valorizar as questões relacionadas com a forma como este tipo de sistemas e algoritmos podem ser optimizados de modo a melhorar a experiência dos utilizadores, se possível minimizando a carga gerada sobre as redes de uma forma geral. De entre os aspectos nos quais podem ser desenvolvidas melhorias encontra-se a forma como são escolhidos parceiros de comunicação. Nem sempre a escolha de parceiros de comunicação privilegia aqueles que estão mais próxi-mos em termos de latência de comunicação. Pretende-se estudar se existe uma mais valia ao empregar métodos que permitam conhecer em cada momento quais os nós mais próximos em termos de latência através de uma função de distância virtual e ainda, de entre os diferentes métodos disponíveis para esse fim quais os que poderão fornecer melhores resultados a um custo aceitável. Assim, foram estudados diferentes tipos de métodos que podem ser usados neste contexto e, de entre esses foram escolhidos métodos considerados adaptáveis ao sistema de difusão de conteúdos em estudo, sendo integrados nesse mesmo sistema, neste caso o sis-tema LiveFeeds. Estes métodos fornecem uma função de distância virtual baseada em latência entre os nós participantes, sendo avaliado o seu desempenho e implicações no sistema referi-do, de modo a poder extrair conclusões que possam contribuir para um melhor entendimento desta problemática.