Back To Schedule
Monday, September 21 • 1:30pm - 2:20pm
New Consistent Hashing Algorithms for Data Storage

Sign up or log in to save this to your schedule, view media, leave feedback and see who's attending!

Consistent Hashing provides a mechanism through which independent actors in a distributed system can reach an agreement about where a resource is, who is responsible for its access or storage, and even derive deterministically a prioritized list of fall-backs should the primary location be down. Moreover, consistent hashing allows aspects of the system to change dynamically while minimizing disruptions. We've recently developed a new consistent hashing algorithm, which we call the Weighted Rendezvous Hash. Its primary advantage is that it obtains provably minimum disruption during changes to a data storage system. This presentation will introduce this algorithm for the first time, and consider several of its applications.

Learning Objectives

What is Consistent Hashing
Traditional applications of consistent hashing
The implementation of the new algorithm: Weighted Rendezvous Hash
Why Weighted Rendezvous Hash is more efficient than previous algorithms
Applications of Weighted Rendezvous Hash in data storage systems

avatar for Jason Resch

Jason Resch

Software Architect, Cleversafe
Jason Resch is an innovative force at Cleversafe. In his nine years with the company, he has become the most prolific inventor with over a hundred issued patents. As a Software Architect Jason has specialized in developing new algorithms to support security, reliability, and scal... Read More →

Monday September 21, 2015 1:30pm - 2:20pm PDT
Stevens Creek Room

Attendees (0)