UBC Theses and Dissertations
Distributed join-the-idle-queue : new algorithm and analysis Lu, Yonghui
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 Citations and Data
Attribution-NonCommercial-NoDerivatives 4.0 International