Opening book details…
Can I read D2B: A de Bruijn based content-addressable network on EtoBox?
D2B: A de Bruijn based content-addressable network by Pierre Fraigniaud; Philippe Gauron is a Computer Science article available to read on EtoBox.
What is D2B: A de Bruijn based content-addressable network about?
We show that the de Bruijn graph is appropriate for maintaining dynamic connections, e.g., between the members of a P2P application who join and leave the system at their convenience. We describe the content-addressable network D2B, based on an overlay network preserving de Bruijn connections dynamically, and on a distributed hash table (DHT) supporting efficient publish and search procedures. The overlay network has constant expected degree, and any publish or search operation in the DHT takes a logarithmic expected number of steps.
Who reads D2B: A de Bruijn based content-addressable network?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Pierre Fraigniaud; Philippe Gauron
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0304-3975)
- Published
- 2006
- Language
- EN
- Field
- Computer Science (Physical Sciences)