Buchumschlag

SPLIT: SymPathy for Large jobs Improves Tail latency

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Zhouzi, Harchol-Balter, Mor, Scheller-Wolf, Alan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Performance Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improving Upon the generalized c-mu rule: a Whittle approach
von: Li, Zhouzi, et al.
Veröffentlicht: (2025)

LookAhead: The Optimal Non-decreasing Index Policy for a Time-Varying Holding Cost problem
von: Gurushankar, Keerthana, et al.
Veröffentlicht: (2026)

Analysis of Markovian Arrivals and Service with Applications to Intermittent Overload
von: Grosof, Isaac, et al.
Veröffentlicht: (2024)

How to Rent GPUs on a Budget
von: Li, Zhouzi, et al.
Veröffentlicht: (2024)

Mean field optimal Core Allocation across Malleable jobs
von: Li, Zhouzi, et al.
Veröffentlicht: (2026)

Can Increasing the Hit Ratio Hurt Cache Throughput? (Long Version)
von: Qiu, Ziyue, et al.
Veröffentlicht: (2024)

An Upper Bound on the M/M/k Queue With Deterministic Setup Times
von: Williams, Jalani, et al.
Veröffentlicht: (2025)

Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes
von: Berg, Benjamin, et al.
Veröffentlicht: (2024)

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

Strongly Tail-Optimal Scheduling in the Light-Tailed M/G/1
von: Yu, George, et al.
Veröffentlicht: (2024)

Multiserver-job Response Time under Multilevel Scaling
von: Grosof, Isaac, et al.
Veröffentlicht: (2025)

Tail Optimality and Performance Analysis of the Nudge*(M) Scheduling Algorithm
von: Charlet, Nils, et al.
Veröffentlicht: (2024)

When Does the Gittins Policy Have Asymptotically Optimal Response Time Tail?
von: Scully, Ziv, et al.
Veröffentlicht: (2021)

$γ$-CounterBoost: Optimizing response time tails using job type information only
von: Charlet, Nils, et al.
Veröffentlicht: (2026)

BOA Constrictor: Squeezing Performance out of GPUs in the Cloud via Budget-Optimal Allocation
von: Li, Zhouzi, et al.
Veröffentlicht: (2026)

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

Priority Scheduling in the M/G/1 with Preemption Overhead
von: Ramakrishna, Shefali, et al.
Veröffentlicht: (2026)

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

Efficient scheduling in redundancy systems with general service times
von: Anton, Elene, et al.
Veröffentlicht: (2022)

Stability and Optimization of Speculative Queueing Networks
von: Anselmi, Jonatha, et al.
Veröffentlicht: (2021)

Optimal local storage policy based on stochastic intensities and its large scale behavior
von: Carrasco, Matias, et al.
Veröffentlicht: (2024)

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

M|D|$\infty$ Queue Busy Period and Busy Cycle Distributions Computational Calculus
von: Ferreira, Manuel Alberto M.
Veröffentlicht: (2025)

Graph-Based Product Form
von: Comte, Céline, et al.
Veröffentlicht: (2025)

Heavy-traffic Optimality of Skip-the-Longest-Queues in Heterogeneous Service Systems
von: Luo, Yishun, et al.
Veröffentlicht: (2025)

Decision-Epoch Matters: Unveiling its Impact on the Stability of Scheduling with Randomly Varying Connectivity
von: Soprano-Loto, Nahuel, et al.
Veröffentlicht: (2024)

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

On Resolving Non-Preemptivity in Multitask Scheduling: An Optimal Algorithm in Deterministic and Stochastic Worlds
von: Li, Wenxin
Veröffentlicht: (2024)

Analyzing homogenous and heterogeneous multi-server queues via neural networks
von: Sherzer, Eliran
Veröffentlicht: (2025)

Stochastic Network Calculus with Localized Application of Martingales
von: Bouillard, Anne
Veröffentlicht: (2022)

Optimization Trade-offs in Asynchronous Federated Learning: A Stochastic Networks Approach
von: Alahyane, Abdelkrim, et al.
Veröffentlicht: (2026)

Optimizing Asynchronous Federated Learning: A Delicate Trade-Off Between Model-Parameter Staleness and Update Frequency
von: Alahyane, Abdelkrim, et al.
Veröffentlicht: (2025)

Flowshop Machine Scheduling: Markov Modeling, Optimal Schedules and Heuristics
von: Ghanem, Samah A. M.
Veröffentlicht: (2025)

The Gittins Index: A Design Principle for Decision-Making Under Uncertainty
von: Scully, Ziv, et al.
Veröffentlicht: (2025)

Score-Aware Policy-Gradient and Performance Guarantees using Local Lyapunov Stability
von: Comte, Céline, et al.
Veröffentlicht: (2023)

The Transient Cost of Learning in Queueing Systems
von: Freund, Daniel, et al.
Veröffentlicht: (2023)

Optimal Scheduling in a Quantum Switch
von: Bhambay, Sanidhay, et al.
Veröffentlicht: (2025)

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

Control of parallel non-observable queues: asymptotic equivalence and optimality of periodic policies
von: Anselmi, Jonatha, et al.
Veröffentlicht: (2014)

n-Qubit Operations on Sphere and Queueing Scaling Limits for Programmable Quantum Computer
von: Dai, Wanyang
Veröffentlicht: (2021)