OceanStore

1
OceanStore

• An Architecture for Global-Scale Persistent
  Storage

2
Motivation

• Ubiquitous Computing
• Persistence
• Privacy
• Performance
• Availability

3
Assumptions

• Unstructured Infrastructure
• Untrustworthy Servers
• Cryptography
• Nomadic Data
• Data Cached anywhere, anytime

4
System Features

• Replication
• Prevent availability issues
• Version based updates
• Failure Recovery
• Archive and Active Storage
• Archive fragmented files to increase redundancy
• Session based API
• Guarantee different update semantics

5
Architecture (1/4)

• DHT
• Self-certifying path names
• Access Control
• Read
• Key distribution for encrypted data
• Write
• Protected by Server ACL
• Users must authenticate with keys

6
Architecture (2/4)

• Routing
• Attenuated Bloom Filter (First)
• Plaxton Routing (Backup)
• Fault Tolerance
• GUID salts
• Additional neighbor links
• Monitoring for failure

7
Architecture (3/4)

• Update Model
• Concurrent Conflict Resolution
• Bayou
• Byzantine agreement protocol
• Block Based Comparison on Encrypted Data
• Archival Storage
• Erasure Codes

8
Architecture (4/4)

• Introspection
• Cluster Recognition
• Generate Metadata using semantic distance of
  files
• Metrics data relationships in filesystems
• Replication Management
• Watch trends in loading and locality to
  efficiently replicate objects