Back to search

University of British Columbia

Distributed join-the-idle-queue : new algorithm and analysis

Abstract

dc:description

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.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Electrical Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lu, Yonghui

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/68108

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Lu, Yonghui. Distributed join-the-idle-queue : new algorithm and analysis. master's thesis, University of British Columbia, 2018. http://hdl.handle.net/2429/68108