...
Random
- Smaller ids (64-bit?)
- Not if we want these to look like capabilities
- Simple to make fast
- Not meaningful to client (both a plus and minus)
- Indexing must be done by clients and stored in the cloud
- Akin to FriendFeed's setup
Distribution
Effects
- + Capacity
- Strictly necessary for this reason alone
- + Throughput
- + Avoid hot spots
- - Consistency
- How do durability and reliability tie into in to the discussion?
Approaches
...
Tradeoff: Capacity, Throughput (via parallel requests) vs Latency (lookup time client->host, host->addr+metadata)
RAMCloud Address -> Physical storage location Metadata as quickly as possible (e.g. with as few requests and as little processing as possible) where metadata includes physical address, size, and permissions at least.
Ideal: 0 network messages and O(1) address to host mapping time with high probability
...