Derandomized Load Balancing using Random Walks on Expander Graphs

Dengwang Tang, Vijay G. Subramanian

In a computing center with a huge amount of machines, when a job arrives, a dispatcher need to decide which machine to route this job to based on limited information. A classical m…