Two-stage queueing network models for quality control and testing

S.K. Bar-Lev, O.J. Boxma, W. Stadje, F.A. Duyn Schouten, van der, C. Wiesmeyr

Research output: Contribution to journalArticleAcademicpeer-review

15 Citations (Scopus)
2 Downloads (Pure)


We study sojourn times in a two-node open queueing network with a processor sharing node and a delay node, with Poisson arrivals at the PS node. Motivated by quality control and blood testing applications, we consider a feedback mechanism in which customers may either leave the system after service at the PS node or move to the delay node; from the delay node, they always return to the PS node for new quality controls or blood tests. We propose various approximations for the distribution of the total sojourn time in the network; each of these approximations yields the exact mean sojourn time, and very accurate results for the variance. The best of the three approximations is used to tackle an optimization problem that is mainly inspired by a blood testing application.
Original languageEnglish
Pages (from-to)858-866
Number of pages8
JournalEuropean Journal of Operational Research
Issue number3
Publication statusPublished - 2009


Dive into the research topics of 'Two-stage queueing network models for quality control and testing'. Together they form a unique fingerprint.

Cite this