Product form solution for the steady-state distribution of a Markov chain associated with a general matching model with self-loops - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Product form solution for the steady-state distribution of a Markov chain associated with a general matching model with self-loops

Résumé

We extend the general matching graph model to deal with matching graph where every node has a self loop. Thus the states on the Markov chain are associated with the independent sets of the matching graph. We prove that under i.i.d. arrivals assumptions the steady-state distribution of the Markov chain has a product form solution.
Fichier principal
Vignette du fichier
2022_EPEW_MatchingLoops.pdf (286.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03923170 , version 1 (04-01-2023)

Identifiants

  • HAL Id : hal-03923170 , version 1

Citer

Ana Bušić, Arnaud Cadas, Josu Doncel, Jean-Michel Fourneau. Product form solution for the steady-state distribution of a Markov chain associated with a general matching model with self-loops. EPEW 2022: 18th European Performance Engineering Workshop, Sep 2022, Santa Pola, Alicante, Spain. ⟨hal-03923170⟩
89 Consultations
117 Téléchargements

Partager

More