Scalable Load Balancing Algorithms in Networked Systems

TL;DR

This paper discusses scalable load balancing algorithms for large networked systems like data centers, focusing on efficient task distribution, server utilization, and minimal communication overhead.

Contribution

It introduces novel load balancing algorithms designed for large-scale systems that improve efficiency and reduce communication compared to existing methods.

Findings

Algorithms achieve near-optimal load distribution

Reduced communication overhead in large systems

Improved delay performance in simulations

Abstract

A fundamental challenge in large-scale networked systems viz., data centers and cloud networks is to distribute tasks to a pool of servers, using minimal instantaneous state information, while providing excellent delay performance. In this thesis we design and analyze load balancing algorithms that aim to achieve a highly efficient distribution of tasks, optimize server utilization, and minimize communication overhead.