Mathematical Methods of Operations Research Management Science and Operations Research

Fluid model of a many-server queueing network with abandonment and Markovian routing

Weining Kang, Guodong Pang
Springer Nature · 2026-09-08 · DOI 10.1007/s00186-026-00939-1

Abstract

Abstract This paper focuses on a fluid model for a non-Markovian many-server queueing network with abandonment, where externally arrived and internally routed customers are served under the non-idling First-Come-First-Serve (FCFS) discipline at each station of many parallel servers. The routing follows a Markovian mechanism. Externally arrived and internally routed customers in each queue may have different service time distributions, as well as different patience time distributions, and all these distributions may be station-dependent. The fluid model dynamics is described by the fluid contents of externally arrived customers and internally routed customers in each queue (both waiting and receiving service) and a set of four measure-valued processes, tracking the amount of service time each externally arrived customer in service has received, the amount of service time each internally routed customer in service has received, the waiting times of externally arrived customers and the waiting times of internally routed customers in queue. Under mild conditions on the service and patience time distributions, we prove the existence and uniqueness of a solution to the fluid model equations. We also characterize the invariant states of this fluid model when the arrival rates are constant. The convergence of the properly scaled stochastic processes describing the network dynamics to the unique solution to fluid model equations is also established.

Read at publisher →