[PAST EVENT] Mathematics Colloquium: Daniela Hurtado-Lange (W&M)
Access & Features
- Free food
- Open to the public
Title: Minimizing delay in supermarket-checkout systems
Abstract: Today's era of cloud computing and big data is empowered by massive data centers. An essential task in data center networks is minimizing the processing time of jobs since even differences that may seem small to us (such as half a second) can lead to huge losses in revenue. This talk will focus on a particular queueing model that shows up frequently in data centers: the supermarket checkout model, also known as the load-balancing system. The main problem in this model is how to assign arriving jobs to the servers in the most efficient way. We will revise some of the most celebrated routing algorithms and provide asymptotic performance guarantees for the mean queue length and tail probabilities.