Presentation on consistent hashing (ARPE)

Tags: computer_science  Here are the sides of a presentation I did on consistent hashing that I did to prepare for my year of reasearch in Pisa. In consistent hashing you want to be able to assign dinamically a set of keys K to a set of buckets,in which they will be stored, and the number of bucket can either increase or decrease at any moment and the keys should be remapped efficiently (less tha K/m remapping in averrage, m being the number of buckets).