Cloud Computing Lecture 3 – Load Balancing

This lecture focuses on “Load Balancing”: jobs arrive at a cloud computing system, and we must select for each one an available server. What are the best practices for routing these jobs? Three methodologies are analyzed (i) snapshot optimization using minimum makespan, (ii) dynamic policies for routing jobs, and (iii) the “power of 2 choices” approach. Lecture Notes: Lecture Notes part 3 Lecture Slides: Lecture Slides part 3