[PAST EVENT] Mathematics Colloquium:  Daniela Hurtado-Lange (W&M)

April 1, 2022
2pm - 3pm
Jones Hall, Room 301
200 Ukrop Way
Williamsburg, VA 23185Map this location
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.


Pierre Clare