Generalized max-weight policies in stochastic matching - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Stochastic Systems Année : 2023

Generalized max-weight policies in stochastic matching

Résumé

We consider a matching system where items arrive one by one at each node of a compatibility network according to Poisson processes and depart from it as soon as they are matched to a compatible item. The matching policy considered is a generalized max-weight policy where decisions can be noisy. Additionally, some of the nodes may have impatience, i.e. leave the system before being matched. Using specific properties of the max-weight policy, we construct several Lyapunov functions, including a simple quadratic one. This allows us to establish stability results, to construct bounds for the stationary mean and variances of the total amount of customers in the system, and to prove exponential convergence speed towards the stationary measure. We finally illustrate some of these results using simulations on toy examples.
Fichier principal
Vignette du fichier
jonckheere-et-al-2022-generalized-max-weight-policies-in-stochastic-matching.pdf (970.29 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Licence

Dates et versions

hal-03354805 , version 1 (05-12-2023)

Licence

Identifiants

Citer

Matthieu Jonckheere, Pascal Moyal, Claudia Ramírez, Nahuel Soprano-Loto. Generalized max-weight policies in stochastic matching. Stochastic Systems, 2023, 13 (1), pp.40-58. ⟨10.1287/stsy.2022.0098⟩. ⟨hal-03354805⟩
95 Consultations
37 Téléchargements

Altmetric

Partager

More