Stochastic Matching Model with Returning Items - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Stochastic Matching Model with Returning Items


We consider a stochastic matching model with general compatibility graph and returning items. The return time is modeled by the sojourn time in a Jackson network. After being matched at their arrival, the items move to a Jackson network where they spend some time before eventually returning to the matching system. This general setting includes phase-type return times as a special case. We prove that under some assumptions about the routing and service in the Jackson network, the steady-state distribution of the Markov chain has a product form solution.
No file

Dates and versions

hal-04476980 , version 1 (26-02-2024)




Ana Bušić, Jean-Michel Fourneau. Stochastic Matching Model with Returning Items. ASMTA/EPEW: The 27th International Conference on Analytical & Stochastic Modelling Techniques & Applications / 19th European Performance Engineering Workshop, Jun 2023, Florence, Italy. pp.186-200, ⟨10.1007/978-3-031-43185-2_13⟩. ⟨hal-04476980⟩
30 View
0 Download



Gmail Mastodon Facebook X LinkedIn More