La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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

Suzaku: A Churn Resilient and Lookup-Efficient Key-Order Preserving Structured Overlay Network Suzaku : un réseau de superposition structuré préservant les commandes de clés, résilient et efficace en matière de recherche

Kota ABE, Yuuichi TERANISHI

  • Vues en texte intégral

    0

  • Citer

Résumé:

A réseau superposé structuré préservant l'ordre des clés est une classe de réseau superposé structuré qui préserve, dans sa structure, l'ordre des clés pour prendre en charge des requêtes de plage efficaces. Cet article présente un nouveau réseau de superposition structuré préservant l'ordre des clés « Suzaku ». Semblable à l'accord conventionnel#, Suzaku utilise une table de doigts périodiquement mise à jour comme table de routage, mais étend sa table de doigts unidirectionnelle en bidirectionnelle, ce qui permet d'obtenir ⌈log2 n⌉-1 sauts de recherche maximum dans l’état convergé. Suzaku introduit des algorithmes de mise à jour de table de doigts bidirectionnels actifs et passifs pour l'insertion et la suppression de nœuds. Cette méthode maintient de bonnes performances de recherche (les sauts de recherche augmentent de manière presque logarithmique par rapport à n) même dans des situations de désabonnement. En plus de ses bonnes performances, les algorithmes de Suzaku sont simples et faciles à mettre en œuvre. Cet article décrit les principes de Suzaku, suivis d'évaluations par simulation, dans lesquelles il a montré de meilleures performances que les réseaux conventionnels, Chord# et Sauter le graphique.

Publication
IEICE TRANSACTIONS on Communications Vol.E102-B No.9 pp.1885-1894
Date de publication
2019/09/01
Publicisé
2019/03/05
ISSN en ligne
1745-1345
DOI
10.1587/transcom.2018EBT0001
Type de manuscrit
PAPER
Catégories
Réseau

Auteurs

Kota ABE
  Osaka City University,National Institute of Information and Communications Technology
Yuuichi TERANISHI
  National Institute of Information and Communications Technology,Osaka University

Mots-clés

Table des matières