Browsing Theses by Subject "load balancing"
Now showing items 1-6 of 6
-
Achieving Scalable, Exhaustive Network Data Processing by Exploiting Parallelism
(University of Waterloo, 2004)Telecommunications companies (telcos) and Internet Service Providers (ISPs) monitor the traffic passing through their networks for the purposes of network evaluation and planning for future growth. Most monitoring ... -
Generation and properties of random graphs and analysis of randomized algorithms
(University of Waterloo, 2010-01-22)We study a new method of generating random $d$-regular graphs by repeatedly applying an operation called pegging. The pegging algorithm, which applies the pegging operation in each step, is a method of generating large ... -
On Occupancy Based Randomized Load Balancing for Large Systems with General Distributions
(University of Waterloo, 2019-11-13)Multi-server architectures are ubiquitous in today's information infrastructure whether for supporting cloud services, web servers, or for distributed storage. The performance of multi-server systems is highly dependent ... -
Stochastic Minimum Norm Combinatorial Optimization
(University of Waterloo, 2022-07-28)Motivated by growing interest in optimization under uncertainty, we undertake a systematic study of designing approximation algorithms for a wide class of 1-stage stochastic-optimization problems with norm-based objective ... -
Topics in Modeling and Analysis of Low-Latency Systems
(University of Waterloo, 2023-12-08)Cloud-based architectures have become integral elements of modern networking infrastructure and are characterized by a large number of servers operating in parallel. Optimizing performance in these systems, with a particular ... -
Workload balancing for flight dispatcher scheduling
(University of Waterloo, 2021-08-27)Unlike other airline operations planning problems, optimization in flight dispatching is not common in literature. Flight dispatchers are centrally located and monitor multiple flights in different places simultaneously. ...