Image de couverture de livre

Strongly Tail-Optimal Scheduling in the Light-Tailed M/G/1

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Yu, George, Scully, Ziv
Format:	Preprint
Publié:	2024
Sujets:	Performance Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

When Does the Gittins Policy Have Asymptotically Optimal Response Time Tail?
par: Scully, Ziv, et autres
Publié: (2021)

Priority Scheduling in the M/G/1 with Preemption Overhead
par: Ramakrishna, Shefali, et autres
Publié: (2026)

Tail Optimality and Performance Analysis of the Nudge*(M) Scheduling Algorithm
par: Charlet, Nils, et autres
Publié: (2024)

The Gittins Index: A Design Principle for Decision-Making Under Uncertainty
par: Scully, Ziv, et autres
Publié: (2025)

SPLIT: SymPathy for Large jobs Improves Tail latency
par: Li, Zhouzi, et autres
Publié: (2026)

Tail Bounds for Queues with Abandonment: Constant, Moderate, Large Deviations, and Efficient Concentration
par: Wang, Zedong, et autres
Publié: (2026)

Heavy-Traffic Optimal Size- and State-Aware Dispatching
par: Xie, Runhan, et autres
Publié: (2023)

Flowshop Machine Scheduling: Markov Modeling, Optimal Schedules and Heuristics
par: Ghanem, Samah A. M.
Publié: (2025)

Finite-Time Behavior of Erlang-C Model: Mixing Time, Mean Queue Length and Tail Bounds
par: Nguyen, Hoang Huy, et autres
Publié: (2025)

Decision-Epoch Matters: Unveiling its Impact on the Stability of Scheduling with Randomly Varying Connectivity
par: Soprano-Loto, Nahuel, et autres
Publié: (2024)

On Resolving Non-Preemptivity in Multitask Scheduling: An Optimal Algorithm in Deterministic and Stochastic Worlds
par: Li, Wenxin
Publié: (2024)

Optimal Scheduling in a Quantum Switch
par: Bhambay, Sanidhay, et autres
Publié: (2025)

Heavy-traffic Optimality of Skip-the-Longest-Queues in Heterogeneous Service Systems
par: Luo, Yishun, et autres
Publié: (2025)

Optimal local storage policy based on stochastic intensities and its large scale behavior
par: Carrasco, Matias, et autres
Publié: (2024)

Experimentation for Different Scheduling Policies on Queues: Mixed Differences-in-Q Estimators Based on Little's Law
par: Jia, Nanshan, et autres
Publié: (2026)

Stability and Heavy-traffic Delay Optimality of General Load Balancing Policies in Heterogeneous Service Systems
par: Luo, Yishun, et autres
Publié: (2025)

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

Response time in a pair of processor sharing queues with Join-the-Shortest-Queue scheduling
par: Bor, Julianna, et autres
Publié: (2024)

Analysis of Markovian Arrivals and Service with Applications to Intermittent Overload
par: Grosof, Isaac, et autres
Publié: (2024)

Efficient scheduling in redundancy systems with general service times
par: Anton, Elene, et autres
Publié: (2022)

Stability and Optimization of Speculative Queueing Networks
par: Anselmi, Jonatha, et autres
Publié: (2021)

Multiserver-job Response Time under Multilevel Scaling
par: Grosof, Isaac, et autres
Publié: (2025)

Graph-Based Product Form
par: Comte, Céline, et autres
Publié: (2025)

$γ$-CounterBoost: Optimizing response time tails using job type information only
par: Charlet, Nils, et autres
Publié: (2026)

Analyzing homogenous and heterogeneous multi-server queues via neural networks
par: Sherzer, Eliran
Publié: (2025)

Stochastic Network Calculus with Localized Application of Martingales
par: Bouillard, Anne
Publié: (2022)

Local hedging approximately solves Pandora's box problems with nonobligatory inspection
par: Scully, Ziv, et autres
Publié: (2024)

Novel Lower Bounds on M/G/k Scheduling
par: Wang, Ziyuan, et autres
Publié: (2025)

Power-of-$d$-Choices with Memory: Fluid Limit and Optimality
par: Anselmi, Jonatha, et autres
Publié: (2018)

Quantum Estimation of Delay Tail Probabilities in Scheduling and Load Balancing
par: Srikant, R.
Publié: (2026)

On Sharpest Tail Bounds for Functions of Tail Bounded Random Variables
par: Harrison, Stephen Jordan
Publié: (2026)

Tail Asymptotics of Cluster Sizes in Multivariate Heavy-Tailed Hawkes Processes
par: Blanchet, Jose, et autres
Publié: (2025)

Only Segmented Heavy Tails Can Produce a Light-Tailed Minimum
par: Foss, Sergey, et autres
Publié: (2026)

Tail Asymptotic of Heavy-Tail Risks with Elliptical Copula
par: Wang, Kai, et autres
Publié: (2024)

Scheduling with Uncertain Holding Costs and its Application to Content Moderation
par: Gocmen, Caner, et autres
Publié: (2025)

Optimizing Asynchronous Federated Learning: A Delicate Trade-Off Between Model-Parameter Staleness and Update Frequency
par: Alahyane, Abdelkrim, et autres
Publié: (2025)

Score-Aware Policy-Gradient and Performance Guarantees using Local Lyapunov Stability
par: Comte, Céline, et autres
Publié: (2023)

Optimization Trade-offs in Asynchronous Federated Learning: A Stochastic Networks Approach
par: Alahyane, Abdelkrim, et autres
Publié: (2026)

Diffusion approximation error for queueing systems with general primitives
par: Braverman, Anton, et autres
Publié: (2024)

Stein's method for models with general clocks: A tutorial
par: Braverman, Anton, et autres
Publié: (2025)