Otimizando a Recuperação de Conteúdo em Redes Par-a-Par

• Melissa Morgado Costa UFMG
• Marcelo Werneck Barbosa UFMG
• Jussara Marques de Almeida UFMG
• Virgílio Almeida UFMG

Resumo

Um problema fundamental para o projeto de aplicações par-a-par (P2P) é a recuperação de conteúdo. Esta envolve a localização do par que armazena o conteúdo requisitado, a seleção do par a partir do qual será realizada a transferência e a transferência em si. Trabalhos anteriores enfatizam a otimização da localização do conteúdo, ignorando, em sua maioria, os demais fatores. Em contraste, este trabalho tem por foco principal minimizar o tempo total de transferência. Para tanto, foram propostas e avaliadas novas políticas de seleção de pares, aplicadas para o sistema Gnutella. Resultados de simulação com um conjunto estático de pares mostram que, comparando com sistema original, a nossa melhor política contribuiu para uma redução de até 27% na duração média das transferências e até 25% no número de transferências não realizadas, além de um aumento nas taxas de consultas bem sucedidas de até 15%, dependendo da topologia inicial da rede. Para cenários com um conjunto dinâmico de pares, foram desenvolvidas e avaliadas novas políticas de seleção de pares que priorizam os nós com maior disponibilidade. Apesar de produzirem uma redução modesta no número de transferências canceladas (6%), tais políticas representam um primeiro esforço na avaliação do impacto da disponibilidade de nós no desempenho de sistemas P2P.

Referências

Barbosa, M. W., Costa, M. M., Almeida, J. M., and Almeida, V. A. F. (2004). Using Locality of Reference to Improve Performance of Peer-to-Peer Aplications. In Proceedings of Fourth Workshop on Software Performance (WOSP), Redwood City, CA, EUA.

Bhagwan, R., Savage, S., and Voelker, G. M. (2002). Understanding Availability. In Proceedings of 2nd International Workshop on Peer-to-Peer Systems, Berkeley, CA, EUA.

Chu, J., Labonte, K., and Levine, B. (2002). Availability and Locality Measurements of Peer-to-Peer File Systems. In Proceedings of SPIE 2002, San Jose, CA, EUA.

Cohen, E., Fiat, A., and Kaplan, H. (2003). Associative Search in Peer to Peer Networks: Harnessing Latent Semantics. In Proceedings of IEEE Infocom, San Francisco, CA, EUA.

Cornelli, F., Damiani, E., and Capitani, S. D. (2002). Choosing Reputable Servents in a P2P Network. In Proceedings of Eleventh International World Wide Web Conference, Honolulu, HI, EUA.

Costa, M. M. (2003). Avaliação de Políticas de Seleção de Pares em Aplicações Par-a-Par (P2P). Dissertação de mestrado, UFMG.

eMule (2004). Página do eMule na Internet. [link].

Flakes, G. W., Lawrence, S., and Giles, C. L. (2000). Efficient Identification of Web Communities. In ACM KDD, Boston, MA, EUA.

Gnutella (2002). Especificação do Protocolo Gnutella v0.4. [link].

Hong, T. W. (2001). Peer-to-Peer: Harnessing the Power of Disruptive Technologies, chapter Performance. O’Reylly.

Kazaa (2001). Página do Kazaa na Internet. [link].

Keyani, P., Larson, B., and Senthil, M. (2002). Peer Pressure: Distributed Recovery from Attacks in Peer-to-Peer Systems. In IFIP Workshop on Peer-to-Peer Computing, Pisa, Itália.

Lv, Q., Cao, P., Cohen, E., Li, K., and Shenker, S. (2002). Search and Replication in Unstructured Peer-to-Peer Networks. In Proceedings of the 16th international conference on Supercomputing, pages 84–95, New York, NY, EUA. ACM Press.

Napster (2001). Página do Napster na Internet. [link].

Nogueira, D., Rocha, L., Santos, J., Araujo, P., Almeida, V., and Jr., W. M. (2002). A Methodology for Workload Characterization of File-Sharing Peer-to-Peer Systems. In IEEE Workshop on Workload Characterization, Austin, TX, EUA.

Pandurangan, G., Raghavan, P., and Upfal, E. (2001). Building Low-Diameter Peer-to-Peer Networks. In Proceedings of the 42nd Annual IEEE Symposium on the Foundations of Computer Science (FOCS), Las Vegas, NV, EUA.

Ratnasamy, S., Francis, P., Handley, M., RichardKarp, and Shenker, S. (2001). A Scalable Content-Addressable Network. In Proceedings of ACM Sigcomm 2001 Technical Conference, San Diego, CA, EUA.

Ripeanu, M. and Foster, I. (2002). Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer systems. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems, Cambridge, MA, EUA.

Saroiu, S., Gummadi, P. K., and Gribble, S. D. (2002). A Measurement Study of Peer-to-peer File Sharing Systems. In Proceedings of Multimedia Computing and Networking 2002 (MMCN’02), San Jose, CA, EUA.

Sen, S. and Wang, J. (2002). Analyzing Peer-to-Peer Traffic Across Large Networks. In Proceedings of ACM SIGCOMM, Marseille, França.

Sripanidkulchai, K., Maggs, B., and Zhang, H. (2003). Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems. In Proceedings of IEEE Infocom, San Francisco, CA, EUA.

Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., and Balakrishnan, H. (2001). Chord: A Scalable Peer-to-Peer Lookup Service for Internet. In Proceedings of ACM Sigcomm 2001 Technical Conference, San Diego, CA, EUA.

Watts, D. J. and Strogatz, S. H. (1998). Collective Dynamics of Small-World Networks. In Nature.