Cover Image

A new $1/(1-ρ)$-scaling bound for multiserver queues via a leave-one-out technique

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Hong, Yige
Format:	Preprint
Published:	2025
Subjects:	Probability Performance 60K25 (Primary) 68M20, 90B22 (Secondary) C.4; G.3; I.6
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Geometric lower bounds for the steady-state occupancy of processing networks with limited connectivity
by: Goldsztajn, Diego, et al.
Published: (2025)

The diffusion approximation of the Multiclass Processor Sharing queue
by: Ghazali, Mohamed, et al.
Published: (2025)

Queues with Rechargeable Servers
by: Fuentes-Quezada, Eliezer, et al.
Published: (2026)

Multi-component Matching Queues in Heavy Traffic
by: Xie, Bowen
Published: (2022)

Asymptotic Optimality of the Speed-Aware Join-the-Shortest-Queue in the Halfin-Whitt Regime for Heterogeneous Systems
by: Bhambay, Sanidhay, et al.
Published: (2023)

Useful stochastic bounds in time-varying queues with service and patience times having general joint distribution
by: Bodas, Shreehari Anand, et al.
Published: (2024)

Fluid limits for interacting queues in sparse dynamic graphs
by: Goldsztajn, Diego, et al.
Published: (2023)

Dynamics of the leftmost particle in heterogeneous semi-infinite exclusion systems
by: Menshikov, Mikhail, et al.
Published: (2026)

Semi-infinite particle systems with exclusion interaction and heterogeneous jump rates
by: Menshikov, Mikhail, et al.
Published: (2024)

One-dimensional particle clouds with elastic collisions
by: Menshikov, Mikhail, et al.
Published: (2025)

Dynamics of finite inhomogeneous particle systems with exclusion interaction
by: Malyshev, Vadim, et al.
Published: (2022)

On the overlap times in queues with dependence under a Farlie-Gumbel-Morgenstern copula
by: Dimitriou, Ioannis
Published: (2025)

Many-Server Queueing Systems with Heterogeneous Strategic Servers in Heavy Traffic
by: Büke, Burak, et al.
Published: (2022)

On Optimal Server Allocation for Moldable Jobs with Concave Speed-Up
by: Ghanbarian, Samira, et al.
Published: (2024)

The Brownian Spatial Coalescent
by: Koepernik, Peter
Published: (2024)

Server saturation in skewed networks
by: Goldsztajn, Diego, et al.
Published: (2024)

Learning and balancing unknown loads in large-scale systems
by: Goldsztajn, Diego, et al.
Published: (2020)

Formal Approximations of the Transient Distributions of the M/G/1 Workload Process
by: Michel, Fabian, et al.
Published: (2025)

Utility maximizing load balancing policies
by: Goldsztajn, Diego, et al.
Published: (2021)

Control of parallel non-observable queues: asymptotic equivalence and optimality of periodic policies
by: Anselmi, Jonatha, et al.
Published: (2014)

On vector-valued functional equations with multiple recursive terms
by: Dimitriou, Ioannis, et al.
Published: (2025)

Analytic queueing model for ambulance services
by: Pury, Pedro A.
Published: (2016)

Strategic Queues with Priority Classes
by: D'Andrea, Maurizio, et al.
Published: (2025)

Throughput-Optimal Multiresource-Job Scheduling with Continuous Requirement Distribution
by: Yao, Heyuan, et al.
Published: (2026)

Admission Control for A Single Server Waiting Time Process in Heavy Traffic
by: Xie, Bowen, et al.
Published: (2022)

Time-dependent queue length distribution in queues fed by $K$ customers in a finite interval
by: Hayashi, Kaito, et al.
Published: (2024)

QPLEX Decision Processes: Formulation via Nonlinear Markov Chains and Optimization via Policy Gradients
by: Dieker, Antonius B., et al.
Published: (2026)

Asynchronous Load Balancing and Auto-scaling: Mean-Field Limit and Optimal Design
by: Anselmi, Jonatha
Published: (2022)

"Abuse Risks are Often Inherent to Product Features": Exploring AI Vendors' Bug Bounty and Responsible Disclosure Policies
by: Piao, Yangheran, et al.
Published: (2025)

Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold
by: Sheng, Junda, et al.
Published: (2022)

On the area between a Lévy process with secondary jump inputs and its reflected version
by: Kella, Offer, et al.
Published: (2023)

Computing Your Ideal Haircut Routine
by: Pehrson, Blake
Published: (2024)

On Policy Evaluation Algorithms in Distributional Reinforcement Learning
by: Gerstenberg, Julian, et al.
Published: (2024)

Thermodynamic Regulation of Finite-Time Gibbs Training in Energy-Based Models: A Restricted Boltzmann Machine Study
by: Süleymanoğlu, Görkem Can
Published: (2026)

Stability of storage processes with general release rates
by: Brešar, Miha, et al.
Published: (2025)

Lifetime Analysis of Circular $k$-out-of-$n$: G Balanced Systems in a Shock Environment
by: Baik, Seung Min, et al.
Published: (2025)

Stochastic ordering, attractiveness and couplings in non-conservative particle systems
by: Gouet, Raúl, et al.
Published: (2025)

The Stationary Behavior of Reflecting Coupled Brownian Motions with Applications to Shortest Remaining Processing Time Queues
by: Jin, Sixian, et al.
Published: (2025)

Unichain and Aperiodicity are Sufficient for Asymptotic Optimality of Average-Reward Restless Bandits
by: Hong, Yige, et al.
Published: (2024)

Diffusion approximation error for queueing systems with general primitives
by: Braverman, Anton, et al.
Published: (2024)