Fluid models of bilateral matching queues with time‐varying arrivals

Abstract The double‐ended matching queueing model has wide applicability across various real‐life scenarios. In this paper, we analyze fluid models of bilateral matching queues with time‐varying arrivals. The model contains fluid contents with general patience time distributions in a task queue and a worker queue, aiming to approximate the characteristics of bilateral queueing systems. We first prove the existence and uniqueness of the solution to the fluid model. When the arrival rates of both tasks and workers are constant, we determine the steady‐state queue lengths and abandonment proportions for both sides of the queueing system. Furthermore, we demonstrate that the solution converges to an equilibrium state starting from any initial state. For situations involving time‐varying arrival rates, satisfactory results from numerical experiments validate the reliability of the fluid model in describing the queueing system. Finally, we explore the matching problems within bilateral queueing systems and provide tailored solutions for various scenarios.

Authors

Institutions

Publication Details

Journal
International Transactions in Operational Research
Published
2025-04-21
DOI
https://doi.org/10.1111/itor.70033
Primary Topic
Advanced Queuing Theory Analysis
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Fluid models of bilateral matching queues with time‐varying arrivals

Houcai Shen, Hao Su, Jin Xu
International Transactions in Operational Research
Advanced Queuing Theory Analysis
article

Fluid models of bilateral matching queues with time‐varying arrivals

Houcai Shen, Hao Su, Jin Xu
article en

Abstract

Abstract The double‐ended matching queueing model has wide applicability across various real‐life scenarios. In this paper, we analyze fluid models of bilateral matching queues with time‐varying arrivals. The model contains fluid contents with general patience time distributions in a task queue and a worker queue, aiming to approximate the characteristics of bilateral queueing systems. We first prove the existence and uniqueness of the solution to the fluid model. When the arrival rates of both tasks and workers are constant, we determine the steady‐state queue lengths and abandonment proportions for both sides of the queueing system. Furthermore, we demonstrate that the solution converges to an equilibrium state starting from any initial state. For situations involving time‐varying arrival rates, satisfactory results from numerical experiments validate the reliability of the fluid model in describing the queueing system. Finally, we explore the matching problems within bilateral queueing systems and provide tailored solutions for various scenarios.

International Transactions in Operational ResearchVol. 33(1)
Hong Kong University of Science and Technology (HK), Nanjing University (CN), University of Hong Kong (HK)
Decent work and economic growth
Openalex Percentile: Top 87%
Advanced Queuing Theory Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.