2021/06/01 by Pascal Moyal, Ana Bušić, Jean Mairesse · 1 citation
Business, Management and Accounting · Mathematics · #Advanced Queuing Theory Analysis #Random Matrices and Applications #Markov Chains and Monte Carlo Methods
paper · doi:10.1017/jpr.2020.100
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.