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

A Message-Efficient Peer-to-Peer Search Protocol Based on Adaptive Index Dissemination Um protocolo de pesquisa ponto a ponto com eficiência de mensagens baseado na disseminação de índice adaptativo

Yu WU, Taisuke IZUMI, Fukuhito OOSHITA, Hirotsugu KAKUGAWA, Toshimitsu MASUZAWA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

A busca de recursos é um problema fundamental em sistemas peer-to-peer (P2P) de grande escala e altamente dinâmicos. Abordagens de pesquisa não estruturada são amplamente utilizadas devido à sua flexibilidade e robustez. No entanto, tais abordagens incorrem em altos custos de comunicação. A pesquisa baseada em disseminação de índice é um tipo de abordagem de pesquisa não estruturada eficiente. Investigamos tais abordagens com relação a minimizar o custo de comunicação do sistema. Com base em um modelo de sistema dinâmico em que os pares saem e se juntam continuamente, resolvemos dois problemas. Um problema é como disseminar e manter eficientemente um determinado número de índices. Outra é determinar o número ideal de índices para cada objeto de recurso de uma determinada popularidade. Finalmente, propomos um esquema otimizado de disseminação de índices, totalmente descentralizado e autoadaptável. Uma vantagem notável é que o esquema não gera custos adicionais de comunicação para alcançar o recurso autoadaptativo.

Publicação
IEICE TRANSACTIONS on Information Vol.E92-D No.2 pp.258-268
Data de publicação
2009/02/01
Publicitada
ISSN online
1745-1361
DOI
10.1587/transinf.E92.D.258
Tipo de Manuscrito
PAPER
Categoria
Computação e Modelos Computacionais

autores

Palavra-chave