Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Chord

Chord

Ratings: (0)|Views: 25 |Likes:
Published by sushmsn

More info:

Categories:Types, Research
Published by: sushmsn on Nov 01, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

11/03/2010

pdf

text

original

Chord: A Scalable Peer-to-
Peer Lookup Service for
Internet Applications
Ion Stoica
Robert Morris
David Liben-Nowell
David R. Karger
M. Frans Kaashoek
Frank Dabek
Hari Balakrishnan
Presented By-
Manan Rawal, Bhaskar Gupta
Introduction
Efficient lookup of a node which stores data
itemsfor a particular search key.
Provides only one operation: given a key, it
maps the key onto a node.
Example applications:
Co-operative Mirroring
Time-shared storage
Distributed indexes
Large-Scale combinatorial search
Problems addressed
Load Balance: Distributed hashfunction
spreads keys evenly over the nodes
Decentralization: Fully distributed
Scalability: Lookup grows as a log of number
of nodes
Availability: Automatically adjusts internal
tables to reflect changes.
Flexible Naming: No constraints on key
structure.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->