Matching queues with reneging: a product form solution

Publication Date: August 6, 2023

Castro, Francisco & Nazerzadeh, Hamid & Yan, Chiwei. (2020). Matching queues with reneging: a product form solution. Queueing Systems. 96. 10.1007/s11134-020-09662-y.

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 manner according to a compatibility graph specified by an N-system. If they cannot be matched upon arrival, they queue and may abandon the system as time goes by. We derive explicit product forms of the steady-state distributions of this system by identifying a partial balance condition.