An Upper Bound on the M/M/k Queue With Deterministic Setup Times
Fuente:
arXiv
Saved in:
| Main Authors: | Williams, Jalani, Wang, Weina, Harchol-Balter, Mor |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes
by: Berg, Benjamin, et al.
Published: (2024)
by: Berg, Benjamin, et al.
Published: (2024)
Can Increasing the Hit Ratio Hurt Cache Throughput? (Long Version)
by: Qiu, Ziyue, et al.
Published: (2024)
by: Qiu, Ziyue, et al.
Published: (2024)
Analysis of Markovian Arrivals and Service with Applications to Intermittent Overload
by: Grosof, Isaac, et al.
Published: (2024)
by: Grosof, Isaac, et al.
Published: (2024)
LookAhead: The Optimal Non-decreasing Index Policy for a Time-Varying Holding Cost problem
by: Gurushankar, Keerthana, et al.
Published: (2026)
by: Gurushankar, Keerthana, et al.
Published: (2026)
SPLIT: SymPathy for Large jobs Improves Tail latency
by: Li, Zhouzi, et al.
Published: (2026)
by: Li, Zhouzi, et al.
Published: (2026)
Improving Upon the generalized c-mu rule: a Whittle approach
by: Li, Zhouzi, et al.
Published: (2025)
by: Li, Zhouzi, et al.
Published: (2025)
How to Rent GPUs on a Budget
by: Li, Zhouzi, et al.
Published: (2024)
by: Li, Zhouzi, et al.
Published: (2024)
Efficient Reinforcement Learning for Routing Jobs in Heterogeneous Queueing Systems
by: Jali, Neharika, et al.
Published: (2024)
by: Jali, Neharika, et al.
Published: (2024)
Novel Lower Bounds on M/G/k Scheduling
by: Wang, Ziyuan, et al.
Published: (2025)
by: Wang, Ziyuan, et al.
Published: (2025)
Tail Bounds for Queues with Abandonment: Constant, Moderate, Large Deviations, and Efficient Concentration
by: Wang, Zedong, et al.
Published: (2026)
by: Wang, Zedong, et al.
Published: (2026)
M|D|$\infty$ Queue Busy Period and Busy Cycle Distributions Computational Calculus
by: Ferreira, Manuel Alberto M.
Published: (2025)
by: Ferreira, Manuel Alberto M.
Published: (2025)
Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues
by: Williams, Marvin, et al.
Published: (2025)
by: Williams, Marvin, et al.
Published: (2025)
Finite-Time Behavior of Erlang-C Model: Mixing Time, Mean Queue Length and Tail Bounds
by: Nguyen, Hoang Huy, et al.
Published: (2025)
by: Nguyen, Hoang Huy, et al.
Published: (2025)
Size-Aware Dispatching to Fluid Queues
by: Xie, Runhan, et al.
Published: (2025)
by: Xie, Runhan, et al.
Published: (2025)
Colored Markov Modulated Fluid Queues
by: Van Houdt, Benny
Published: (2026)
by: Van Houdt, Benny
Published: (2026)
Mean field optimal Core Allocation across Malleable jobs
by: Li, Zhouzi, et al.
Published: (2026)
by: Li, Zhouzi, et al.
Published: (2026)
Stability and Optimization of Speculative Queueing Networks
by: Anselmi, Jonatha, et al.
Published: (2021)
by: Anselmi, Jonatha, et al.
Published: (2021)
Heavy-traffic Optimality of Skip-the-Longest-Queues in Heterogeneous Service Systems
by: Luo, Yishun, et al.
Published: (2025)
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)
by: Bor, Julianna, et al.
Published: (2024)
Modeling Interfering Sources in Shared Queues for Timely Computations in Edge Computing Systems
by: Akar, Nail, et al.
Published: (2024)
by: Akar, Nail, et al.
Published: (2024)
Parameter and State Estimation in Queues and Related Stochastic Models: A Bibliography
by: Asanjarani, Azam, et al.
Published: (2017)
by: Asanjarani, Azam, et al.
Published: (2017)
Service-the-Longest-Queue Among d Choices Policy for Quantum Entanglement Switching
by: Yau, Guo Xian, et al.
Published: (2025)
by: Yau, Guo Xian, et al.
Published: (2025)
End-to-End Throughput Benchmarking of Portable Deterministic CNN-Based Signal Processing Pipelines
by: Boerkamp, Christiaan, et al.
Published: (2026)
by: Boerkamp, Christiaan, et al.
Published: (2026)
Experimentation for Different Scheduling Policies on Queues: Mixed Differences-in-Q Estimators Based on Little's Law
by: Jia, Nanshan, et al.
Published: (2026)
by: Jia, Nanshan, et al.
Published: (2026)
The Power of Training: How Different Neural Network Setups Influence the Energy Demand
by: Geißler, Daniel, et al.
Published: (2024)
by: Geißler, Daniel, et al.
Published: (2024)
The Transient Cost of Learning in Queueing Systems
by: Freund, Daniel, et al.
Published: (2023)
by: Freund, Daniel, et al.
Published: (2023)
Queues with resetting: a perspective
by: Roy, Reshmi, et al.
Published: (2024)
by: Roy, Reshmi, et al.
Published: (2024)
Spatial Queues with Nearest Neighbour Shifts
by: Kumar, B. R. Vinay, et al.
Published: (2024)
by: Kumar, B. R. Vinay, et al.
Published: (2024)
Network Calculus Bounds for Time-Sensitive Networks: A Revisit
by: Jiang, Yuming
Published: (2024)
by: Jiang, Yuming
Published: (2024)
CAMP: A Cost Adaptive Multi-Queue Eviction Policy for Key-Value Stores
by: Ghandeharizadeh, Shahram, et al.
Published: (2024)
by: Ghandeharizadeh, Shahram, et al.
Published: (2024)
Age of Information Analysis for Multi-Priority Queue and NOMA Enabled C-V2X in IoV
by: Zhang, Zheng, et al.
Published: (2024)
by: Zhang, Zheng, et al.
Published: (2024)
Priority Scheduling in the M/G/1 with Preemption Overhead
by: Ramakrishna, Shefali, et al.
Published: (2026)
by: Ramakrishna, Shefali, et al.
Published: (2026)
Tail Optimality and Performance Analysis of the Nudge*(M) Scheduling Algorithm
by: Charlet, Nils, et al.
Published: (2024)
by: Charlet, Nils, et al.
Published: (2024)
Strongly Tail-Optimal Scheduling in the Light-Tailed M/G/1
by: Yu, George, et al.
Published: (2024)
by: Yu, George, et al.
Published: (2024)
BOA Constrictor: Squeezing Performance out of GPUs in the Cloud via Budget-Optimal Allocation
by: Li, Zhouzi, et al.
Published: (2026)
by: Li, Zhouzi, et al.
Published: (2026)
Dual-Select FMA Butterfly for FFT: Eliminating Twiddle Factor Singularities with Bounded Precomputed Ratios
by: Bergach, Mohamed Amine
Published: (2026)
by: Bergach, Mohamed Amine
Published: (2026)
No Cords Attached: Coordination-Free Concurrent Lock-Free Queues
by: Motiwala, Yusuf
Published: (2025)
by: Motiwala, Yusuf
Published: (2025)
n-Qubit Operations on Sphere and Queueing Scaling Limits for Programmable Quantum Computer
by: Dai, Wanyang
Published: (2021)
by: Dai, Wanyang
Published: (2021)
Impact of AI-Triage on Radiologist Report Turnaround Time: Real-World Time-Savings and Insights from Model Predictions
by: Thompson, Yee Lam Elim, et al.
Published: (2025)
by: Thompson, Yee Lam Elim, et al.
Published: (2025)
A Scalable k-Medoids Clustering via Whale Optimization Algorithm
by: Chenan, Huang, et al.
Published: (2024)
by: Chenan, Huang, et al.
Published: (2024)
Similar Items
-
Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes
by: Berg, Benjamin, et al.
Published: (2024) -
Can Increasing the Hit Ratio Hurt Cache Throughput? (Long Version)
by: Qiu, Ziyue, et al.
Published: (2024) -
Analysis of Markovian Arrivals and Service with Applications to Intermittent Overload
by: Grosof, Isaac, et al.
Published: (2024) -
LookAhead: The Optimal Non-decreasing Index Policy for a Time-Varying Holding Cost problem
by: Gurushankar, Keerthana, et al.
Published: (2026) -
SPLIT: SymPathy for Large jobs Improves Tail latency
by: Li, Zhouzi, et al.
Published: (2026)