Performance Evaluation of Stochastic Bipartite Matching Models - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2021

Performance Evaluation of Stochastic Bipartite Matching Models

Résumé

We consider a stochastic bipartite matching model consisting of multi-class customers and multiclass servers. Compatibility constraints between the customer and server classes are described by a bipartite graph. Each time slot, exactly one customer and one server arrive. The incoming customer (resp. server) is matched with the earliest arrived server (resp. customer) with a class that is compatible with its own class, if there is any, in which case the matched customer-server couple immediately leaves the system; otherwise, the incoming customer (resp. server) waits in the system until it is matched. Contrary to classical queueing models, both customers and servers may have to wait, so that their roles are interchangeable. While (the process underlying) this model was already known to have a product-form stationary distribution, this paper derives a new compact and manageable expression for the normalization constant of this distribution, as well as for the waiting probability and mean waiting time of customers and servers. We also provide a numerical example and make some important observations.
Fichier principal
Vignette du fichier
paper.pdf (255.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03468055 , version 1 (06-12-2021)
hal-03468055 , version 2 (03-01-2022)

Identifiants

Citer

Céline Comte, Jan-Pieter Dorsman. Performance Evaluation of Stochastic Bipartite Matching Models. Performance Engineering and Stochastic Modeling, 13104, Springer International Publishing, pp.425-440, 2021, Lecture Notes in Computer Science, ⟨10.1007/978-3-030-91825-5_26⟩. ⟨hal-03468055v2⟩
19 Consultations
54 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More