Product forms for FCFS queueing models with arbitrary server-job compatibilities: an overview
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 …
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 …
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 …
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
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 …
heterogeneous match values. A network topology describes the pairs of agent types that can …
FCFS parallel service systems and matching models
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 …
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
We consider a multiclass multiserver queueing system and study the problem of designing
an optimal matching topology (or service compatibility structure) between customer classes …
an optimal matching topology (or service compatibility structure) between customer classes …
Matching queues with reneging: a product form solution
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 …
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 …
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
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 …
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 …
wait in queues—one per item type—until they are “matched.” Each matching requires certain …