Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. WWTA load-balancing for parallel-server systems with heterogeneous servers and multi-scale heavy traffic limits for generalized Jackson networks

WWTA load-balancing for parallel-server systems with heterogeneous servers and multi-scale heavy traffic limits for generalized Jackson networks

File(s)
Xu_cornellgrad_0058F_13264.pdf (664.78 KB)
Permanent Link(s)
https://doi.org/10.7298/jdjd-da82
https://hdl.handle.net/1813/112095
Collections
Cornell Theses and Dissertations
Author
Xu, Yaosheng
Abstract

This thesis explores the BAR approach applied on various of stochastic processing networks. The weighted-workload-task-allocation (WWTA) load-balancing policy is known to be throughput optimal for parallel-server systems. The first part of the thesis concerns the steady-state performance approximation of WWTA policy in heavy traffic. Instead of proving a stochastic process limit followed by a limit interchange -- a method that dominates the literature, our method works directly with pre-limit BAR that characterizes the stationary distribution of each pre-limit system. Under a complete-resource-pooling condition, we prove that WWTA achieves a "strong form" of state-space collapse in heavy traffic and that each scaled workload converges in distribution to an exponential random variable, whose parameter is explicitly given by system primitives. Various steady-state performance measures are shown to be approximated from this exponential random variable. In the second part, we prove that under a multi-scale heavy traffic condition, the stationary distribution of the multi-scaled queue length process in any generalized Jackson network has a product-form limit. Each component in the product-form has an exponential distribution, corresponding to the Brownian approximation of a single station queue. The "single station" can be constructed precisely and has a good intuitive interpretation.

Description
112 pages
Date Issued
2022-08
Committee Chair
Dai, Jim
Committee Member
Wells, Martin Timothy
Ning, Yang
Degree Discipline
Statistics
Degree Name
Ph. D., Statistics
Degree Level
Doctor of Philosophy
Type
dissertation or thesis
Link(s) to Catalog Record
https://newcatalog.library.cornell.edu/catalog/15578906

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance