Documentdetail
ID kaart

oai:arXiv.org:2406.04203

Onderwerp
Mathematics - Probability Electrical Engineering and Systems... Mathematics - Optimization and Con...
Auteur
Dai, J. G. Xu, Yaosheng
Categorie

Computer Science

Jaar

2024

vermelding datum

12-06-2024

Trefwoorden
wwta systems server
Metriek

Beschrijving

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

Document

Openen

Delen

Bron

Artikelen aanbevolen door ES/IODE AI

A rare case of localized peliosis hepatis during adjuvant chemotherapy including oxaliplatin mimicking a liver metastasis of colon cancer
peliosis hepatis metastatic liver tumor oxaliplatin oxaliplatin associated cancer metastatic tumor liver hepatis peliosis