Stability of the stochastic matching model

DOI10.1017/JPR.2016.65zbMath1356.60147arXiv1404.6677OpenAlexW2963154304MaRDI QIDQ2956511

Pascal Moyal, Jean Mairesse

Publication date: 17 January 2017

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.6677

zbMATH Keywords

stabilitymatchinggraphsMarkovian queueing theory

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Structural characterization of families of graphs (05C75)

Related Items (12)

Fluid and diffusion approximations of probabilistic matching systems ⋮ Fluid Models of Parallel Service Systems Under FCFS ⋮ A general stochastic matching model on multigraphs ⋮ Stability regions of systems with compatibilities and ubiquitous measures on graphs ⋮ On the instability of matching queues ⋮ Matching queues with reneging: a product form solution ⋮ Directed FCFS infinite bipartite matching ⋮ Reward maximization in general dynamic matching systems ⋮ A product form for the general stochastic matching model ⋮ A stochastic matching model on hypergraphs ⋮ Stochastic non-bipartite matching models and order-independent loss queues ⋮ On the Optimal Design of a Bipartite Matching Queueing System

This page was built for publication: Stability of the stochastic matching model