Buchumschlag

Power-of-$d$ Choices Load Balancing in the Sub-Halfin Whitt Regime

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Varma, Sushil Mahavir, Castro, Francisco, Maguluri, Siva Theja
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Heavy Traffic Theory of Matching Queues
von: Varma, Sushil Mahavir, et al.
Veröffentlicht: (2021)

Finite-Time Behavior of Erlang-C Model: Mixing Time, Mean Queue Length and Tail Bounds
von: Nguyen, Hoang Huy, et al.
Veröffentlicht: (2025)

Dynamic Pricing and Matching for Two-Sided Queues
von: Varma, Sushil Mahavir, et al.
Veröffentlicht: (2019)

Electric Vehicle Fleet and Charging Infrastructure Planning
von: Varma, Sushil Mahavir, et al.
Veröffentlicht: (2023)

Tail Bounds for Queues with Abandonment: Constant, Moderate, Large Deviations, and Efficient Concentration
von: Wang, Zedong, et al.
Veröffentlicht: (2026)

Non-Asymptotic Convergence of Stochastic Iterative Algorithms: A Lyapunov Framework
von: Chen, Zaiwei, et al.
Veröffentlicht: (2026)

Convergence Rate of the Join-the-Shortest-Queue System
von: Ma, Yuanzhe, et al.
Veröffentlicht: (2025)

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

Moderate deviations of many-server queues in the Halfin-Whitt regime and weak convergence methods
von: Puhalskii, Anatolii
Veröffentlicht: (2023)

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

Efficiency-Reward Trade-Off in Queues with Dynamic Arrivals
von: Qu, Tianze, et al.
Veröffentlicht: (2026)

Concentration of General Stochastic Approximation Under Heavy-Tailed Markovian Noise
von: Agrawal, Shubhada, et al.
Veröffentlicht: (2026)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
von: Agrawal, Shubhada, et al.
Veröffentlicht: (2024)

Many-server asymptotics for Join-the-Shortest Queue in the Super-Halfin-Whitt Scaling Window
von: Zhao, Zhisheng, et al.
Veröffentlicht: (2021)

Graph Alignment via Birkhoff Relaxation
von: Varma, Sushil Mahavir, et al.
Veröffentlicht: (2025)

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

Steady-State Behavior of Constant-Stepsize Stochastic Approximation: Gaussian Approximation and Tail Bounds
von: Wang, Zedong, et al.
Veröffentlicht: (2026)

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

Stochastic Approximation for Nonlinear Discrete Stochastic Control: Finite-Sample Bounds
von: Nguyen, Hoang Huy, et al.
Veröffentlicht: (2023)

Stochastic Approximation with Unbounded Markovian Noise: A General-Purpose Theorem
von: Haque, Shaan Ul, et al.
Veröffentlicht: (2024)

Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Regime: A Computational Approach for High-Dimensional Problems
von: Ata, Baris, et al.
Veröffentlicht: (2023)

Convergence of Natural Policy Gradient for a Family of Infinite-State Queueing MDPs
von: Grosof, Isaac, et al.
Veröffentlicht: (2024)

Concentration of Contractive Stochastic Approximation: Additive and Multiplicative Noise
von: Chen, Zaiwei, et al.
Veröffentlicht: (2023)

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

Load Balancing in Parallel Queues and Rank-based Diffusions
von: Banerjee, Sayan, et al.
Veröffentlicht: (2023)

Power-of-$d$-Choices with Memory: Fluid Limit and Optimality
von: Anselmi, Jonatha, et al.
Veröffentlicht: (2018)

Federated Stochastic Approximation under Markov Noise and Heterogeneity: Applications in Reinforcement Learning
von: Khodadadian, Sajad, et al.
Veröffentlicht: (2022)

Performance of NPG in Countable State-Space Average-Cost RL
von: Murthy, Yashaswini, et al.
Veröffentlicht: (2024)

Zero-Waiting Load Balancing with Heterogeneous Servers in Heavy Traffic
von: Liu, Xin, et al.
Veröffentlicht: (2025)

Optimal Pricing in Multi Server Systems
von: S, Ashok Krishnan K., et al.
Veröffentlicht: (2021)

How Accurately Can a Gaussian Approximate Stochastic Approximation Iterates?
von: Haque, Shaan Ul, et al.
Veröffentlicht: (2026)

Quantum Estimation of Delay Tail Probabilities in Scheduling and Load Balancing
von: Srikant, R.
Veröffentlicht: (2026)

(Almost) Perfect Discrete Iterative Load Balancing
von: Berenbrink, Petra, et al.
Veröffentlicht: (2025)

Stability and Heavy-traffic Delay Optimality of General Load Balancing Policies in Heterogeneous Service Systems
von: Luo, Yishun, et al.
Veröffentlicht: (2025)

Online Stochastic Matching: A Polytope Perspective
von: Comte, Céline, et al.
Veröffentlicht: (2021)

Derandomized Load Balancing using Random Walks on Expander Graphs
von: Tang, Dengwang, et al.
Veröffentlicht: (2019)

A Non-Asymptotic Theory of Seminorm Lyapunov Stability: From Deterministic to Stochastic Iterative Algorithms
von: Chen, Zaiwei, et al.
Veröffentlicht: (2025)

Performance Evaluation of Small Call Centres in a Transient Regime
von: Fackrell, Mark, et al.
Veröffentlicht: (2024)

Some Asymptotic Properties of the Erlang-C Formula in Many-Server Limiting Regimes
von: Gopalakrishnan, Ragavendran, et al.
Veröffentlicht: (2023)

The Kelly Criterion And Utility Function Optimisation For Stochastic Binary Games: Submartingale And Supermartingale Regimes
von: Miller, Steven D
Veröffentlicht: (2025)