Theoretical and Natural Science
- The Open Access Proceedings Series for Conferences
Theoretical and Natural Science
Vol. 19, 08 December 2023
Open
Access | Article
Markov chain and queuing theory in nucleic acid tests
* Author to whom correspondence should be addressed.
Abstract
This article mainly introduces M/M/1 queue and M/M/S queue applied in nucleic acid tests which are applications of Markov chains in queuing theory. Firstly, it is pointed that in the two kinds of queuing models, the arrival time and the service time have no aftereffect which means the two kinds of time both belong to the Markov chain, and it is also illustrated that the arrival time and the service time obey the Poisson distribution, which reflects the uniqueness and stability of the two types of queuing models. The distribution functions of waiting time, service time queue length and so on could be obtained by solving the models. Therefore, by comparing the advantages and disadvantages of different models, the managers could make better decisions which are helpful to allocate resources reasonably, avoid overcrowding and decrease the risk of virus transmission. Furthermore, some other queuing models which are in the more special cases and the innovations of many queuing models are also presented briefly. In the end, the applications of such queuing models in other fields are shown.
Keywords
Markov chains, queuing theory, M/M/1 queue, M/M/s queue, nucleic acid tests.
References
1. Norris J R 1997 Markov Chains. Cambridge University Press, New York.
2. Ai Y H, Liu Y Q and Yan J D 2009 Research on Markov Chain Queuing Model in Hospital Outpatient Pharmacy. China Digital Medicine, (11): 47-49.
3. He Q M 1992 A Note on Queueing System M/M/1, Journal of Mathematical Research & Exposition, (12): 2.
4. Zhou Y W, Fan H H and Yang X X 2006 The New Method to Calculate the Transient Distribution of the Length of Queuing System. Journal of East China Jiao Tong University, (23): 1.
5. Xiao W P 1985 Analysis Method of Queuing System M/M/S. Construction Mechanization, (4): 2.
6. Ling T T, Ding B L and Duan S S 2022 Optimal Setting of Testing Sites for Nucleic Acid Tests of Entire People Based on Queuing Theory. Journal of Taiyuan University (Natural Science Edition), (40): 1.
7. Wang L Z 2007 The Use of Markov’s Queue Model in Hospital Management. Chinese Journal of Hospital, (14): 2.
8. Liu H W 2006 Investigation on the Efficiency of Bank Queuing. MIEM, (74): 342 - 345.
9. Yan Q Q, Shi D H and Guo X G 2005 A New Vector Markov Process for M/G/1 Queue. Journal of Shanghai University, (2): 120 -123.
10. Yin B Q and Xi H S 2001 Performance Sensitivity Analysis of M/G/1 Queue System. Applied Mathematics a Journal of Chinese Universities, (2): 38 - 42.
11. Dai G P, Yin B Q, Xi H S and Zhou Y P 2003 Performance Optimization of a Class of Controllable M/G/1 Queuing Systems. In: The 22th Chinese Control Conference. Hubei. 432 - 435.
12. Liu Z M, Xu X H and Hou Z T 2001 Queuing Model of GI1+GI2/M/1. Journal of Changsha Railway University, (19): 4.
13. Ran J H, et al. 2006 Design of queue system based on hospital information system for medical examination and laboratory diagnostic service in out-patient department. HOSPITAL DIGITALLIZATION, (27): 50-51.
14. Zhang S Y, et al. 2011 Queuing theory model G/Ek/c and application of it in hospital eye specialist treatment. In: China Annual Conference on Health Statistics in 2011. Xian. 380- 386.
Data Availability
The datasets used and/or analyzed during the current study will be available from the authors upon reasonable request.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. Authors who publish this series agree to the following terms:
1. Authors retain copyright and grant the series right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this series.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the series's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this series.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See Open Access Instruction).
- Volume Title
- Proceedings of the 2nd International Conference on Computing Innovation and Applied Physics
- ISBN (Print)
- 978-1-83558-203-9
- ISBN (Online)
- 978-1-83558-204-6
- Published Date
- 08 December 2023
- Series
- Theoretical and Natural Science
- ISSN (Print)
- 2753-8818
- ISSN (Online)
- 2753-8826
- DOI
- 10.54254/2753-8818/19/20230474
- Copyright
- 08 December 2023
- Open Access
- This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited