Cover Image

Finite-Time Behavior of Erlang-C Model: Mixing Time, Mean Queue Length and Tail Bounds

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nguyen, Hoang Huy, Varma, Sushil Mahavir, Maguluri, Siva Theja
Format:	Preprint
Published:	2025
Subjects:	Probability Performance C.4; G.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tail Bounds for Queues with Abandonment: Constant, Moderate, Large Deviations, and Efficient Concentration
by: Wang, Zedong, et al.
Published: (2026)

A Heavy Traffic Theory of Matching Queues
by: Varma, Sushil Mahavir, et al.
Published: (2021)

Dynamic Pricing and Matching for Two-Sided Queues
by: Varma, Sushil Mahavir, et al.
Published: (2019)

Power-of-$d$ Choices Load Balancing in the Sub-Halfin Whitt Regime
by: Varma, Sushil Mahavir, et al.
Published: (2022)

Higher-Order Approximations of Sojourn Times in M/G/1 Queues via Stein's Method
by: Chatterjee, Bihan, et al.
Published: (2026)

Convergence Rate of the Join-the-Shortest-Queue System
by: Ma, Yuanzhe, et al.
Published: (2025)

Stochastic Approximation for Nonlinear Discrete Stochastic Control: Finite-Sample Bounds
by: Nguyen, Hoang Huy, et al.
Published: (2023)

Efficiency-Reward Trade-Off in Queues with Dynamic Arrivals
by: Qu, Tianze, et al.
Published: (2026)

Stochastic Network Calculus with Localized Application of Martingales
by: Bouillard, Anne
Published: (2022)

Electric Vehicle Fleet and Charging Infrastructure Planning
by: Varma, Sushil Mahavir, et al.
Published: (2023)

Near-Optimal Regret-Queue Length Tradeoff in Online Learning for Two-Sided Markets
by: Yang, Zixian, et al.
Published: (2025)

Steady-State Behavior of Constant-Stepsize Stochastic Approximation: Gaussian Approximation and Tail Bounds
by: Wang, Zedong, et al.
Published: (2026)

Concentration of General Stochastic Approximation Under Heavy-Tailed Markovian Noise
by: Agrawal, Shubhada, et al.
Published: (2026)

Almost Sure Convergence of Stochastic Approximation: An Interplay of Noise and Step Size
by: Nguyen, Quang Dinh Thien, et al.
Published: (2026)

Non-Asymptotic Convergence of Stochastic Iterative Algorithms: A Lyapunov Framework
by: Chen, Zaiwei, et al.
Published: (2026)

When Does the Gittins Policy Have Asymptotically Optimal Response Time Tail?
by: Scully, Ziv, et al.
Published: (2021)

Spatial Queues with Nearest Neighbour Shifts
by: Kumar, B. R. Vinay, et al.
Published: (2024)

Stability and Optimization of Speculative Queueing Networks
by: Anselmi, Jonatha, et al.
Published: (2021)

Experimentation for Different Scheduling Policies on Queues: Mixed Differences-in-Q Estimators Based on Little's Law
by: Jia, Nanshan, et al.
Published: (2026)

On Mixed Time-Changed Erlang Queue
by: Pote, Rohini Bhagwanrao, et al.
Published: (2025)

Strongly Tail-Optimal Scheduling in the Light-Tailed M/G/1
by: Yu, George, et al.
Published: (2024)

Heavy-traffic Optimality of Skip-the-Longest-Queues in Heterogeneous Service Systems
by: Luo, Yishun, et al.
Published: (2025)

Response time in a pair of processor sharing queues with Join-the-Shortest-Queue scheduling
by: Bor, Julianna, et al.
Published: (2024)

M|D|$\infty$ Queue Busy Period and Busy Cycle Distributions Computational Calculus
by: Ferreira, Manuel Alberto M.
Published: (2025)

A note on integrating products of linear forms over the unit simplex
by: Casale, Giuliano
Published: (2017)

SPLIT: SymPathy for Large jobs Improves Tail latency
by: Li, Zhouzi, et al.
Published: (2026)

Tail Optimality and Performance Analysis of the Nudge*(M) Scheduling Algorithm
by: Charlet, Nils, et al.
Published: (2024)

Multiserver-job Response Time under Multilevel Scaling
by: Grosof, Isaac, et al.
Published: (2025)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
by: Agrawal, Shubhada, et al.
Published: (2024)

Tight Finite Time Bounds of Two-Time-Scale Linear Stochastic Approximation with Markovian Noise
by: Haque, Shaan Ul, et al.
Published: (2023)

A new $1/(1-ρ)$-scaling bound for multiserver queues via a leave-one-out technique
by: Hong, Yige
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)

The Transient Cost of Learning in Queueing Systems
by: Freund, Daniel, et al.
Published: (2023)

The Equilibrium States of Large Networks of Erlang Queues
by: Martirosyan, Davit, et al.
Published: (2018)

Queues with resetting: a perspective
by: Roy, Reshmi, et al.
Published: (2024)

Opening the Black Box: Performance Estimation during Code Generation for GPUs
by: Ernst, Dominik, et al.
Published: (2021)

An Upper Bound on the M/M/k Queue With Deterministic Setup Times
by: Williams, Jalani, et al.
Published: (2025)

Graph Alignment via Birkhoff Relaxation
by: Varma, Sushil Mahavir, et al.
Published: (2025)

Arm DynamIQ Shared Unit and Real-Time: An Empirical Evaluation
by: Pradhan, Ashutosh, et al.
Published: (2025)

Scaling the memory wall using mixed-precision -- HPG-MxP on an exascale machine
by: Kashi, Aditya, et al.
Published: (2025)