Document detail
ID
oai:arXiv.org:2406.04203
Topic
Mathematics - Probability Electrical Engineering and Systems... Mathematics - Optimization and Con...Author
Dai, J. G. Xu, YaoshengCategory
Computer Science
Year
2024
listing date
6/12/2024
Keywords
wwta systems serverAbstract
The weighted-workload-task-allocation (WWTA) load-balancing policy is known to be throughput optimal for parallel server systems with heterogeneous servers.
This work concerns the heavy traffic approximation of steady-state performance for parallel server systems operating under WWTA policy.
Under a relaxed complete-resource-pooling condition, we prove that WWTA achieves a "strong form" of state-space collapse in heavy traffic and that the scaled workload for each server 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.
Instead of proving a stochastic process limit followed by an interchange of limits - a method that dominates the literature, our method works directly with a pre-limit basic adjoint relationship (BAR) that characterizes the stationary distribution of each pre-limit system.
Dai, J. G.,Xu, Yaosheng, 2024, Explicit Steady-State Approximations for Parallel Server Systems with Heterogeneous Servers
UniZero: Generalized and Efficient Planning with Scalable Latent World Models
unizero latent learning
Reconstruction of the Corticospinal Tract in Patients with Motor-Eloquent High-Grade Gliomas Using Multilevel Fiber Tractography Combined with Functional Motor Cortex Mapping
mapping motor-eloquent threshold anisotropy spherical gliomas patients corticospinal tract tractography
