Professional Documents
Culture Documents
2003-4-29
Presenter : Chul Lee
What is IVY?
• DHT provides
– Simple API
• Put(key, value) and get(key) value
– Availability (Replication)
– Robustness (Integrity checking)
Prob.: Shared Data w/ DHT
DHT node
Root
Inode
Directory Internet
Block
NFS DHT
Client Node
kernel
Example: Using Log
Log
Head
• Concurrent Updates
• Partitioned Updates/ Conflict Resolution
Concurrent Updates
• Problem
– Unlink(“a”) and rename(“a”, “b”) at same
time
– Ivy correctly lets only one take effect
– But it may return “success” status for both
Partitioned Updates
• Indefinite logs
• Scanning all logs for each request
• Rely on DHT’s block availability and rob
ustness
Discussion
• DHT interface
~ Disk Sector R/W interface
• Performance vs. Semantic
• Any other applications of DHT
– DB, LDAP server…