A product form for the general stochastic matching model - Archive ouverte HAL
Article Dans Une Revue Journal of Applied Probability Année : 2021

A product form for the general stochastic matching model

Résumé

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 et versions

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

Identifiants

Citer

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⟩
57 Consultations
0 Téléchargements

Altmetric

Partager

More