Analysis of Load Balancing in Large Heterogeneous Processor Sharing Systems


We 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, we 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… (More)


3 Figures and Tables

Slides referencing similar topics