Computer Science Visiting Speaker Talk

Monday, August 27, 2018 - 2:00pm to 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, Contact:

Keywords:

Visiting Faculty Talk