On the instability of matching queues
From MaRDI portal
Publication:1704139
DOI10.1214/17-AAP1283zbMath1382.60119arXiv1511.04282OpenAlexW2963955416MaRDI QIDQ1704139
Publication date: 8 March 2018
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1511.04282
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Functional limit theorems; invariance principles (60F17)
Related Items (10)
Asymptotically Optimal Control of a Centralized Dynamic Matching Market with General Utilities ⋮ Fluid Models of Parallel Service Systems Under FCFS ⋮ A general stochastic matching model on multigraphs ⋮ Stability of Parallel Server Systems ⋮ A Fluid-Diffusion-Hybrid Limiting Approximation for Priority Systems with Fast and Slow Customers ⋮ Stability regions of systems with compatibilities and ubiquitous measures on graphs ⋮ Directed FCFS infinite bipartite matching ⋮ A product form for the general stochastic matching model ⋮ A stochastic matching model on hypergraphs ⋮ On the Optimal Design of a Bipartite Matching Queueing System
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Martingale proofs of many-server heavy-traffic limits for Markovian queues
- Instability of FIFO queueing networks
- On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
- Transience of multiclass queueing networks via fluid limit models
- Differential equations for random processes and random graphs
- Ergodicity of stochastic processes describing the operation of open queueing networks
- A fluid limit model criterion for instability of multiclass queueing networks
- Instability in stochastic and fluid queueing networks
- Stochastic-Process Limits
- Stability of the Bipartite Matching Model
- Critical behavior in inhomogeneous random graphs
- Exact FCFS Matching Rates for Two Infinite Multitype Sequences
- A skill based parallel service system under FCFS-ALIS — steady state, overloads, and abandonments
- Stability of the stochastic matching model
- Fluid Models for Overloaded Multiclass Many-Server Queueing Systems with First-Come, First-Served Routing
- The Pointwise Stationary Approximation for Mt/Mt/s Queues Is Asymptotically Correct As the Rates Increase
- Randomized Greedy Algorithms for Independent Sets and Matchings in Regular Graphs: Exact Results and Finite Girth Corrections
- Fcfs infinite bipartite matching of servers and customers
- Stable, distributed, real-time scheduling of flexible manufacturing/assembly/diassembly systems
- Discrete Mathematics
- An ODE for an Overloaded X Model Involving a Stochastic Averaging Principle
- A Fluid Limit for an Overloaded X Model via a Stochastic Averaging Principle
- Staffing and Control of Instant Messaging Contact Centers
- Stability of queueing networks
This page was built for publication: On the instability of matching queues
