Analysis of Load Balancing in Large Heterogeneous Processor Sharing Systems

Download Now
Provided by: University of Washington School of Public Health & Community Medicine
Topic: Data Centers
Format: PDF
The authors analyze randomized dynamic load balancing schemes for multi-server processor sharing systems when the number of servers in the system is large and the servers have heterogeneous service rates. In particular, they focus on the classical power-of-two load balancing scheme and a variant of it in which a newly arrived job is assigned to the server having the least instantaneous Lagrange shadow cost among two randomly chosen servers. The instantaneous Lagrange shadow cost at a server is given by the ratio of the number of unfinished jobs at the server to the capacity of the server.
Download Now

Find By Topic