Product forms for FCFS queueing models with arbitrary server-job compatibilities: an overview

K Gardner, R Righter - Queueing Systems, 2020 - Springer
In recent years, a number of models involving different compatibilities between jobs and
servers in queueing systems, or between agents and resources in matching systems, have …

Dynamic matching in overloaded waiting lists

JD Leshno - American Economic Review, 2022 - aeaweb.org
This paper introduces a stylized model to capture distinctive features of waiting list allocation
mechanisms. First, agents choose among items with associated expected wait times …

Matching impatient and heterogeneous demand and supply

A Aveklouris, L DeValve, M Stock… - Operations …, 2024 - pubsonline.informs.org
Service platforms must determine rules for matching heterogeneous demand (customers)
and supply (workers) that arrive randomly over time and may be lost if forced to wait too long …

On the optimality of greedy policies in dynamic matching

S Kerimov, I Ashlagi, I Gurvich - Operations Research, 2023 - pubsonline.informs.org
We study centralized dynamic matching markets with finitely many agent types and
heterogeneous match values. A network topology describes the pairs of agent types that can …

FCFS parallel service systems and matching models

I Adan, I Kleiner, R Righter, G Weiss - Performance Evaluation, 2018 - Elsevier
We consider three parallel service models in which customers of several types are served by
several types of servers subject to a bipartite compatibility graph, and the service policy is …

On the optimal design of a bipartite matching queueing system

P Afeche, R Caldentey, V Gupta - Operations Research, 2022 - pubsonline.informs.org
We consider a multiclass multiserver queueing system and study the problem of designing
an optimal matching topology (or service compatibility structure) between customer classes …

Matching queues with reneging: a product form solution

F Castro, H Nazerzadeh, C Yan - Queueing Systems, 2020 - Springer
Motivated by growing applications in two-sided markets, we study a parallel matching queue
with reneging. Demand and supply units arrive to the system and are matched in an FCFS …

Stability of the stochastic matching model

J Mairesse, P Moyal - Journal of Applied Probability, 2016 - cambridge.org
We introduce and study a new model that we call the matching model. Items arrive one by
one in a buffer and depart from it as soon as possible but by pairs. The items of a departing …

A product form for the general stochastic matching model

P Moyal, A Bušić, J Mairesse - Journal of Applied Probability, 2021 - cambridge.org
We consider a stochastic matching model with a general compatibility graph, as introduced
by Mairesse and Moyal (2016). We show that the natural necessary condition of stability of …

Reward maximization in general dynamic matching systems

M Nazari, AL Stolyar - Queueing Systems, 2019 - Springer
We consider a matching system with random arrivals of items of different types. The items
wait in queues—one per item type—until they are “matched.” Each matching requires certain …