Queueing with redundant requests: exact analysis
From MaRDI portal
Publication:335898
DOI10.1007/s11134-016-9485-yzbMath1351.60122OpenAlexW2462681966MaRDI QIDQ335898
Sherwin Doroudi, Kristen Gardner, Alan Scheller-Wolf, Mor Harchol-Balter, Samuel Zbarsky, Esa Hyytiä
Publication date: 10 November 2016
Published in: Queueing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11134-016-9485-y
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Continuous-time Markov processes on discrete state spaces (60J27) Applications of continuous-time Markov processes on discrete state spaces (60J28)
Related Items
A Fluid Model for One-Sided Bipartite Matching Queues with Match-Dependent Rewards ⋮ On the Stability of Redundancy Models ⋮ The cost of collaboration ⋮ FLUID LIMIT OF A PS-QUEUE WITH MULTISTAGE SERVICE ⋮ Parallel multi-type many server conjecture ⋮ A lower bound on the stability region of redundancy-\(d\) with FIFO service discipline ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Load-balancing for multi-skilled servers with Bernoulli routing ⋮ Stability regions of systems with compatibilities and ubiquitous measures on graphs ⋮ Product forms for FCFS queueing models with arbitrary server-job compatibilities: an overview ⋮ A survey on skill-based routing with applications to service operations management ⋮ Optimizing Hypergraph-Based Polynomials Modeling Job-Occupancy in Queuing with Redundancy Scheduling ⋮ A Survey of Stability Results for Redundancy Systems ⋮ Redundancy Techniques for Straggler Mitigation in Distributed Optimization and Learning ⋮ Redundancy scheduling with scaled Bernoulli service requirements ⋮ Matching queues with reneging: a product form solution ⋮ Directed FCFS infinite bipartite matching ⋮ Open problems in queueing theory inspired by datacenter computing ⋮ Pass-and-swap queues ⋮ A product form for the general stochastic matching model ⋮ Power-of-two sampling in redundancy systems: the impact of assignment constraints ⋮ Symmetry Reduction to Optimize a Graph-based Polynomial From Queueing Theory ⋮ A Token-Based Central Queue with Order-Independent Service Rates
Cites Work
- Unnamed Item
- Unnamed Item
- A product form solution to a system with multi-type jobs and multi-type servers
- Resource allocation in grid computing
- Control of systems with flexible multi-server pools: a shadow routing approach
- A distributional form of Little's law
- The asymptotic workload behavior of two coupled queues
- A skill based parallel service system under FCFS-ALIS — steady state, overloads, and abandonments
- Two Parallel Queues Created by Arrivals with Two Demands I
- Two Parallel Queues Created by Arrivals with Two Demands II
- Power Series for Stationary Distributions of Coupled Processor Models
- Analysis of the fork-join queue
- Processor-sharing of two parallel lines
- Two coupled processors: The reduction to a Riemann-Hilbert problem
- Characterizations of generalized hyperexponential distribution functions
- The fork-join queue and related systems with synchronization constraints: stochastic ordering and computable bounds
- A Little Flexibility Is All You Need: On the Asymptotic Value of Flexible Capacity in Parallel Queuing Systems
