Stochastic Matching Model with Returning Items - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2023

Stochastic Matching Model with Returning Items

Résumé

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.
Fichier non déposé

Dates et versions

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

Licence

Identifiants

Citer

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

Altmetric

Partager

More