Stoica and colleagues: Chord distributed lookup

What changed

Decentralized lookup gained a concrete logarithmic-state and logarithmic-hop construction.

Scientific scope

SIGCOMM 2001 paper; prior consistent hashing, other DHTs, later corrections and deployments excluded.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact 2001 SIGCOMM paper. Consistent hashing antecedents, CAN, Pastry, Tapestry, later Chord corrections and deployed peer-to-peer systems retain separate attribution.

Contributors

• Ion Stoica · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• Robert Morris · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• David Karger · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• M. Frans Kaashoek · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• Hari Balakrishnan · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• Stoica et al., Chord SIGCOMM 2001 paper
• Crossref record for Chord

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction