Browse > Article
http://dx.doi.org/10.11627/jksie.2021.44.4.154

The Analysis of COVID-19 Pooled-Testing Systems with False Negatives Using a Queueing Model  

Kim, Kilhwan (Department of Management Engineering, Sangmyung University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.44, no.4, 2021 , pp. 154-168 More about this Journal
Abstract
COVID-19 has been spreading all around the world, and threatening global health. In this situation, identifying and isolating infected individuals rapidly has been one of the most important measures to contain the epidemic. However, the standard diagnosis procedure with RT-PCR (Reverse Transcriptase Polymerase Chain Reaction) is costly and time-consuming. For this reason, pooled testing for COVID-19 has been proposed from the early stage of the COVID-19 pandemic to reduce the cost and time of identifying the COVID-19 infection. For pooled testing, how many samples are tested in group is the most significant factor to the performance of the test system. When the arrivals of test requirements and the test time are stochastic, batch-service queueing models have been utilized for the analysis of pooled-testing systems. However, most of them do not consider the false-negative test results of pooled testing in their performance analysis. For the COVID-19 RT-PCR test, there is a small but certain possibility of false-negative test results, and the group-test size affects not only the time and cost of pooled testing, but also the false-negative rate of pooled testing, which is a significant concern to public health authorities. In this study, we analyze the performance of COVID-19 pooled-testing systems with false-negative test results. To do this, we first formulate the COVID-19 pooled-testing systems with false negatives as a batch-service queuing model, and then obtain the performance measures such as the expected number of test requirements in the system, the expected number of RP-PCR tests for a test sample, the false-negative group-test rate, and the total cost per unit time, using the queueing analysis. We also present a numerical example to demonstrate the applicability of our analysis, and draw a couple of implications for COVID-19 pooled testing.
Keywords
Batch Service Queues; $M/G^{(a,b)}/1$ Queues; COVID-19; Pooled Testing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Abdalhamid, B., Bilder, C.R., McCutchen, E.L., Hinrichs, S.H., Koepsell, S.A., and Iwen, P.C., Assessment of specimen pooling to conserve SARS CoV-2 testing resources, American Journal of Clinical Pathology, 2020, Vol. 153, No. 6, pp. 715-718.   DOI
2 Abolnikov, L. and Dukhovny, A., Optimization in HIV screening problems, Journal of Applied Mathematics and Stochastic Analysis, 2003, Vol. 16, No. 4, pp. 361-374.   DOI
3 Bailey, N.T., On queueing processes with bulk service, Journal of the Royal Statistical Society: Series B (Methodological), 1954, Vol. 16, No. 1, pp. 80-87.   DOI
4 Kim, N.K., Chaudhry, M.L., Yoon, B.K. and Kim, K., Inverting generating functions with increased numerical precision: A computational experience, Journal of Systems Science and Systems Engineering, 2011, Vol. 20, pp. 475-494.   DOI
5 Chaudhry, M. and Templeton, J.G., First Course in Bulk Queues, John Wiley & Sons, 1983.
6 Claeys, D., Steyaert, B., Walraevens, J., Laevens, K., and Bruneel, H., Tail probabilities of the delay in a batch-service queueing model with batch-size dependent service times and a timer mechanism, Computers & Operations Research, 2013, Vol. 40, No. 5, pp. 1497-1505.   DOI
7 Claeys, D., Walraevens, J., Laevens, K., and Bruneel, H., Analysis of threshold-based batch-service queueing systems with batch arrivals and general service times, Performance Evaluation, 2011, Vol. 68, No. 6, pp. 528-549.   DOI
8 Deckert, A., Barnighausen, T., and Kyei, N.N., Simulation of pooled-sample analysis strategies for COVID-19 mass testing, Bulletin of the World Health Organization, 2020, Vol. 98, No. 9, pp. 590.   DOI
9 Yong, D., Laboratory diagnosis of 2019 novel coronavirus, Korean J healthc assoc Infect Control Prev, 2020, Vol. 25, No. 1, pp. 63-65.   DOI
10 Yelin, I., Aharony, N., Tamar, E.S., Argoetti, A., Messer, E., Berenbaum, D., Shafran, E., Kuzli, A., Gandali, N., Shkedi, O. and others, Evaluation of COVID-19 RT-qPCR test in multi sample pools, Clinical Infectious Diseases, 2020, Vol. 71, No. 16, pp. 2073-2078.   DOI
11 Zhao, Y.Q. and Campbell, L.L., Equilibrium probability calculations for a discrete-time bulk queue model, Queueing Systems, 1996, Vol. 22, No. 1, pp. 189-198.   DOI
12 Du, D., Hwang, F.K. and Hwang, F., Combinatorial group testing and its applications, World Scientific, 2000.
13 Jenkins, M.A. and Traub, J.F., Algorithm 419: zeros of a complex polynomial, Communications of the ACM, 1972, Vol. 15, No. 2, pp. 97-99   DOI
14 Kim, K., A relation between queue-length distributions during server vacations in queues with batch arrivals, batch services, or multiclass arrivals: An extension of burke's theorem, Indian Journal of Science and Technology, 2015, Vol. 8, No. 25.
15 Neuts, M.F., A general class of bulk queues with poisson input, The Annals of Mathematical Statistics, 1967, Vol. 38, No. 3, pp. 759-770.   DOI
16 Mutesa, L., Ndishimye, P., Butera, Y., Souopgui, J., Uwineza, A., Rutayisire, R., Ndoricimpaye, E.L., Musoni, E., Rujeni, N., Nyatanyi, T. and others, A pooled testing strategy for identifying SARS-CoV-2 at low prevalence, Nature, 2021, Vol. 589, No. 7841, pp. 276-280.   DOI
17 Bar-Lev, S.K., Parlar, M., Perry, D., Stadje, W., and Van der Duyn Schouten, F.A., Applications of bulk queues to group testing models with incomplete identification, European Journal of Operational Research, 2007, Vol. 183, No. 1, pp. 226-237.   DOI
18 Claeys, D., Walraevens, J., Laevens, K., and Bruneel, H., A queueing model for general group screening policies and dynamic item arrivals, European Journal of Operational Research, 2010, Vol. 207, No. 2, pp. 827-835.   DOI
19 Dorfman, R., The detection of defective members of large populations, The Annals of Mathematical Statistics, 1943, Vol. 14, No. 4, pp. 436-440.   DOI
20 Downton, F., Waiting time in bulk service queues, Journal of the Royal Statistical Society: Series B (Methodological), 1955, Vol. 17, No. 2, pp. 256-261.   DOI
21 Medhi, J., Waiting time distribution in a poisson queue with a general bulk service rule, Management Science, 1975, Vol. 21, No. 7, pp. 777-782.   DOI
22 Song, G.S., Lee, Y.-R., Kim, S., Kim, W., Choi, J., Yoo, D., Yoo, J., Jang, K.-T., Lee, J. and Jun, J.H., Laboratory diagnosis of coronavirus disease 19 (COVID-19) in korea: Current status, limitation, and challenges, Korean J Clin Lab Sci, 2020, Vol. 52, No. 3, pp. 284-295.   DOI
23 Garg, J., Singh, V., Pandey, P., Verma, A., Sen, M., Das, A., and Agarwal, J., Evaluation of sample pooling for diagnosis of COVID-19 by real time-PCR: A resource-saving combat strategy, Journal of Medical Virology, 2021, Vol. 93, No. 3, pp. 1526-1531.   DOI
24 Kim, J.-H., Comparative study of target genes and protocols by country for detection of SARS-CoV-2 based on polymerase chain reaction (PCR), Journal of the Korea Contents Association, 2021, Vol. 21, No. 1, pp. 465-474.   DOI
25 Kim, J. and Lee, T., A study on the application and optimization of pooled tests for the diagnosis of COVID-19, Proceedings of the 2021 KIIE (Korean Institute of Industrial Engineers) Spring Conference, 2021, pp. 4516-4554.
26 Macula, A.J., Probabilistic nonadaptive group testing in the presence of errors and DNA library screening, Annals of Combinatorics, 1999, Vol. 3, No. 1, pp. 61-69.   DOI
27 Wein, L.M. and Zenios, S.A., Pooled testing for HIV screening: Capturing the dilution effect, Operations Research, 1996, Vol. 44, No. 4, pp. 543-569.   DOI
28 Pradhan, S. and Gupta, U., Analysis of an infinite-buffer batch-size-dependent service queue with markovian arrival process, Annals of Operations Research, 2019, Vol. 277, No. 2, pp. 161-196.   DOI
29 Nandy, N. and Pradhan, S., On the joint distribution of an infinite-buffer discrete-time batch-size-dependent service queue with single and multiple vacations, Quality Technology & Quantitative Management, 2021, pp. 1-36.   DOI
30 Ngo, H.Q. and Du, D.-Z., A survey on combinatorial group testing algorithms with applications to DNA library screening, Discrete Mathematical Problems with Medical Applications, 2000, Vol. 55, pp. 171-182.   DOI