Back to Search Start Over

Matching queues with reneging: a product form solution

Authors :
Hamid Nazerzadeh
Chiwei Yan
Francisco Castro
Source :
Queueing Systems. 96:359-385
Publication Year :
2020
Publisher :
Springer Science and Business Media LLC, 2020.

Abstract

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.

Details

ISSN :
15729443 and 02570130
Volume :
96
Database :
OpenAIRE
Journal :
Queueing Systems
Accession number :
edsair.doi.dedup.....cdaa4e031359fb1aba8f8238932ff012