Analysis of Load Balancing in Large Heterogeneous Processor Sharing Systems

Abstract

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)

Topics

3 Figures and Tables

Slides referencing similar topics