Back to Search
Start Over
Matching queues with reneging: a product form solution
- 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.
- Subjects :
- Balance (metaphysics)
Matching (statistics)
Mathematical optimization
021103 operations research
Supply chain management
Computer science
Probability (math.PR)
0211 other engineering and technologies
02 engineering and technology
Compatibility graph
Management Science and Operations Research
Product-form solution
01 natural sciences
Computer Science Applications
Supply and demand
010104 statistics & probability
Computational Theory and Mathematics
Product (mathematics)
FOS: Mathematics
60K25, 90B22
0101 mathematics
Queue
Mathematics - Probability
Subjects
Details
- ISSN :
- 15729443 and 02570130
- Volume :
- 96
- Database :
- OpenAIRE
- Journal :
- Queueing Systems
- Accession number :
- edsair.doi.dedup.....cdaa4e031359fb1aba8f8238932ff012