A product form for the general stochastic matching model - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles Journal of Applied Probability Year : 2021

A product form for the general stochastic matching model

Abstract

Abstract We consider a stochastic matching model with a general compatibility graph, as introduced by Mairesse and Moyal (2016). We show that the natural necessary condition of stability of the system is also sufficient for the natural ‘first-come, first-matched’ matching policy. To do so, we derive the stationary distribution under a remarkable product form, by using an original dynamic reversibility property related to that of Adan, Bušić, Mairesse, and Weiss (2018) for the bipartite matching model.

Dates and versions

hal-03294756 , version 1 (21-07-2021)

Identifiers

Cite

Pascal Moyal, Ana Bušić, Jean Mairesse. A product form for the general stochastic matching model. Journal of Applied Probability, 2021, 58 (2), pp.449-468. ⟨10.1017/jpr.2020.100⟩. ⟨hal-03294756⟩
55 View
0 Download

Altmetric

Share

More