Otimizando requisic¸ ˜oes de conte´udo em redes par-a-par sobre redes ad hoc

SBRC 2007 - Desempenho em Sistemas P2P

985

´ Otimizando Requisicoes de Conteudo em Redes Par-a-Par ¸˜ Sobre Redes Ad Hoc ∗
Diego Neves da Hora1 , Daniel Fernandes Macedo2,1† , 1 2 Jos´ Marcos S. Nogueira , Guy Pujolle e
{dnhora,damacedo,jmarcos}@dcc.ufmg.br,[e-mail]

Departamento de Ciˆ ncia da Computacao e ¸˜ Universidade Federal de Minas Gerais – Belo Horizonte, Brasil Laboratoire d’Informatique Paris 6 Universit´ Pierre et Marie Curie-Paris6 – Paris, Franca e ¸ Abstract. Peer-to-peer (P2P) networks are used for data sharing on mobile ad hoc networks (MANETs) due to their decentralized nature and high tolerance to failures. However, previous work showed that P2P networks do not perform well on MANETs. Structured P2P networks have a high level of unsuccessful queries due to the message drops, while in unstructured networks the high number of messages saturates the network. This work discusses modifications on both P2P approaches in order to increase their performance on MANETs. Simulation results show that, in unstructured approaches, it’s possible to reduce the average energy consumption up to 32% and delay up to 36%. In strucutred approaches, it’s possible to double the success ratio. Resumo. As redes par-a-par s˜ o utilizadas para o compartilhamento de dados a em redes m´ veis ad hoc (MANETs) devido a sua organizacao descentralizada ¸˜ o ` e alta tolerˆ ncia a falhas. Entretanto, trabalhos anteriores mostraram que esa sas redes apresentam baixo desempenho quando sobrepostas a redes ad hoc. Nas redes par-a-par estruturadas, as pesquisas geralmente s˜ o mal-sucedidas a devido a grande taxa de perda de mensagens, enquanto que nas redes n˜ o estrua ` turadas a quantidade de mensagens de pesquisa enviadas leva ao saturamento da rede. Este trabalho prop˜ e modificacoes nas duas abordagens de redes P2P o ¸˜ visando aumentar o seu desempenho quando em execucao sobre redes ad hoc. ¸˜ As solucoes propostas foram avaliadas por simulacao e os