A general stochastic matching model on multigraphs

zbMath1472.05123arXiv2011.05169MaRDI QIDQ5009806

Pascal Moyal, Irène Marcovici, Jocelyn Begeot, Youssef Rahme

Publication date: 6 August 2021

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

zbMATH Keywords

stability; stochastic processes; matching; multigraphs; Markovian queueing theory

Mathematics Subject Classification ID

05C65: Hypergraphs

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

05C75: Structural characterization of families of graphs