Estimation of the waiting time of patients in a hospital with simple Markovian model using order statistics

Abstract

In this paper, consider a single server queue in a hospital environment whose service time is governed by a Markov process. It is possible that the server changes its service speed many times while serving a patient. Here we have studied the order statistics for waiting time distribution where the probability density function of single order statistics $\phi_{i:n}$, cumulative density function of $\Phi_{i:n}$, joint probability density function of $\phi_{i:n}$ and $\phi_{j:n}$, probability density function of extreme order statistics. Also have been considered the moments and recurrence relation of order statistics, the probability density function of sample range and sample median. We derive minimum and maximum order statistics of the service time of patients in the system using first step analysis to obtain an insight on the service process. Further, we use order statistics to compute performance measures such as average queue length and waiting time for severe diseases especially in the outpatient department. This result effectively establishes that as the number of server increases, then the utmost and the minimum waiting time of the patients decreases. Also illustrate the application of the simple Markovian model by using real hospital data.

Keywords

• Waiting time,Service time,Patients,Order statistics

References

1. Aleem, M. Contributions to the theory of order statistics and selection procedures for restricted families of probability distribution. PhD thesis, Bahauddin Zakariya University, Multan, 1998.
2. Arnold, B., Balakrishnan, N., and Nagaraja, H. A first course in order statistics. wiley, New York, 1992.
3. Artalejo, J. R., Economou, A., and Lopez-Herrero, M. J. (2007). Algorithmic analysis of the maximum queue length in a busy period for the M/M/c retrial queue. INFORMS Journal on Computing, 19(1), 121-126, 2007.
4. Asmussen, S. (1998). Extreme value theory for queues via cycle maxima. Extremes, 1(2), 137-168, 1998.
5. Bagui, S. C. CRC Handbook of Percentiles of Non-central T-distributions. CRC Press, 1993.
6. Bhat, U. N. An introduction to queueing theory: modeling and analysis in applications. Birkhauser, 2015.
7. David, H. and Nagaraja, H. Order Statistics. Wiley Series in Probability and Statistics. Wiley, 2004.
8. Nadarajah, S. and Pal, M. Explicit expressions for moments of gamma order statistics. Bulletin of the Brazilian Mathematical Society, New Series, 39(1), 45-60, 2008.

9. Dhar, S., Das, K. K. and Mahanta, L. B. Comparative study of waiting and service costs of single and multiple server system: A case study on an outpatient department. International Journal of Scientifc Footprints, 3(2), 18-30, 2014.
10. Shawky, A. and Bakoban, R. Order statistics from exponentiated gamma distribution and associated inference. Int. J. Contemp. Math. Sciences, 4(2), 71-91, 2009.
11. White, J. S. Tables of normal percentile points. Journal of the American Statistical Association, 65 (330),635-638, 1970.
12. Tarabia, AMK. A new formula for the transient behaviour of a non-empty M/M/1/8 queue, Applied mathematics and computation 132 (1), 1-10, 2002.
13. Mahanta, L. B., Das, K. K., and Dhar, S. A queuing model for dealing with patients with severe disease. Electronic Journal of Applied Statistical Analysis, 9(2):362-370, 2016.
14. Serfozo, Richard F.Extreme values of birth and death processes and queues,Stochastic Processes and their Applications, 27, 291-306,1987.
15. Park, Y. S. Asymptotic distributions of maximum queue lengths for M/G/1 and GI/M/1 systems. Journal of the Korean Statistical Society, 24(1), 19-29, 1994.
16. Dhar, S., Das, K. K. and Mahanta, L. B. An infinite server queueing model with varying arrival and departures rates for health care system. International Journal of Pure and Applied Mathematics 113 (5), 583-593, 2017.
17. Medhi, J. Stochastic models in queueing theory. Academic Press, 2002.