A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

An Efficient Index Dissemination in Unstructured Peer-to-Peer Networks Uma disseminação eficiente de índices em redes peer-to-peer não estruturadas

Yusuke TAKAHASHI, Taisuke IZUMI, Hirotsugu KAKUGAWA, Toshimitsu MASUZAWA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

O uso de filtros Bloom é um dos métodos de pesquisa mais populares e eficientes em redes P2P. Um filtro Bloom é uma representação de índices de itens de dados, que atinge pequenos requisitos de memória ao permitir erros unilaterais (falso positivo). No esquema de pesquisa baseado no filtro Bloom, cada peer dissemina um filtro Bloom representando índices dos itens de dados que possui antecipadamente. Usando as informações dos filtros Bloom divulgados como pista, cada consulta pode encontrar um caminho curto até seu destino. Neste artigo, propomos uma extensão eficiente do filtro Bloom, chamada de Deterministic Decay Bloom Filter (DDBF) e um método de disseminação de índice baseado nele. Enquanto a disseminação do índice baseado em um filtro Bloom padrão sofre degradação de desempenho por conter informações de muitos itens de dados quando seu raio de disseminação é grande, o DDBF pode contornar tal degradação limitando as informações de acordo com a distância entre o porta-filtro e os porta-itens, isto é, um DDBF contém menos informações para itens distantes e mais informações para itens próximos. Curiosamente, a construção de DDBFs não requer nenhum custo extra superior ao dos filtros padrão. Também mostramos por simulação que nosso método pode obter melhor desempenho de pesquisa do que os existentes.

Publicação
IEICE TRANSACTIONS on Information Vol.E91-D No.7 pp.1971-1981
Data de publicação
2008/07/01
Publicitada
ISSN online
1745-1361
DOI
10.1093/ietisy/e91-d.7.1971
Tipo de Manuscrito
PAPER
Categoria
Teoria do Algoritmo

autores

Palavra-chave