Back to search

Cornell University

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

Abstract

dc:description.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.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Statistics
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Statistics
Grantor
Cornell University
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Xu, Yaosheng
Chair dc:contributor.chair
  • Dai, Jim
Committee members dc:contributor.committeemember
  • Wells, Martin Timothy
  • Ning, Yang

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
15578906
Dc Identifier Other
ProQuest Submission ID: 13264
ProQuest Publication ID: 29323657

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Xu, Yaosheng. WWTA load-balancing for parallel-server systems with heterogeneous servers and multi-scale heavy traffic limits for generalized Jackson networks. Doctor of Philosophy thesis, Cornell University, 2022. https://hdl.handle.net/1813/112095