Learning to ShareBasho Technologies

cowboys hall monitors samurai dr. who’s

???

Consistent Hashing

0 1 2 3

hash_me )Claus, Santa

( = 0

0 1 2 3

hash_me )Claus, Santa

( = 0

0 to … … to … … to … … to 2160

02160

2160/2

The Ring

02160

2160/2

02160

2160/2

node

vnode(vee-node)

where to?

here

over there over there

over there

this way to your partition, sir.

Handoff

i’m here to help!

Ownership

here

right this way sir

where to?

here

right this way sir

here

over th…

right this way sir

where’d he go?

here

right this way sir

hang herefor a bit.

i’m back!

gah, finally!

sonny!

mama!

Hinted

Consistent Hashing

The Ring

Handoff

Learning to Share