Oberseminar
Hamed Hosseinpour, University of Hamburg
Mai 14, 2021, 12:00, zoom: https://uni-hamburg.zoom.us/j/94889228942
Title: Randomized Load balancing on networks with Stochastic Inputs.
Iterative load balancing have been studied intensively. Most of pervious work have done
worst case analysis. In this talk, we focus on average case, which is the load inputs are
drawn from a fixed probability distribution. We show almost matching upper and lower
bounds on the discrepancy, the difference between the maximum and the minimum load. In
this talk we try to cover some basic concepts regarding to load balancing such as Markov
chain and how to use it to estimate the convergence time to a small discrepancy.
Sortieren nach: