Graph-theoretic analysis of structured peer-to-peer systems routing distances and fault resilience.

This paper examines graph-theoretic properties of existing peer-to-peer architectures and proposes a new infrastructure based on optimal diameter de Bruijn graphs. Since generalized de Bruijn graphs possess very short average routing distances and high resilience to node failure, they are well suite...

Descripció completa

Dades bibliogràfiques
Publicat a:Computer communication review. 33, 4 (2003).
Autor principal: Loguinov, Dmitri
Format: Article
Idioma:English
Matèries: