UBC Theses and Dissertations

UBC Theses Logo

UBC Theses and Dissertations

Distributed join-the-idle-queue : new algorithm and analysis Lu, Yonghui

Abstract

Load balancing plays an important role in large-scale cloud systems. Power-of-d-choice (Pod) and Join-the-idle-queue (JIQ) are two popular load balancing strate-gies. In this thesis, two new load balancing algorithms are proposed that combinePodand JIQ, leading to a better performance-cost trade-off. This thesis showsanalysis of these two new algorithms by using mean-field approximation and eval-uates their performance through extensive simulations and system implementationon Amazon EC2.

Item Media

Item Citations and Data

Rights

Attribution-NonCommercial-NoDerivatives 4.0 International