Computer Science Visiting Speaker Talk August 27, 2018 2:00pm — 3:00pm Location: Reddy Conference Room 4405 - Gates Hillman Centers Speaker: ISAAC KESLASSY, Professor http://webee.technion.ac.il/~isaac/ I plan to present two recent algorithms for consistent and non-consistent load-balancing. First, consistent hashing is a key building block in many networking applications, from datacenter load-balancing to distributed storage. Unfortunately, existing consistent-hashing techniques do not seem to scale. I will introduce a consistent hashing algorithm that achieves a key lookup rate of 15 million keys per second on a single laptop core while scaling to 100 million servers. Second, I consider non-consistent load-balancing. I present Persistent-Idle, a novel counter-intuitive algorithm: when all servers are busy, it just keeps sending all traffic to a single unlucky server instead of load-balancing. Somehow, it performs better as a load-balancer than many algorithms in the wild. I will wonder why aloud. For More Information: amalloy@cs.cmu.edu Add event to Google Add event to iCal