Application of empirical Bayesian estimation to the optimal decision of a server-dependent queuing system

Pei-Chun Lin

doi:10.2298/YJOR0502191L

Authors

Pei-Chun Lin National Cheng Kung University - Department of Transportation and Communication Management Science, Taiwan, ROC

DOI:

https://doi.org/10.2298/YJOR0502191L

Keywords:

empirical Bayesian estimation, server-dependent queuing system, traffic intensity

Abstract

This paper presents a decision model that uses empirical Bayesian estimation to construct a server-dependent M/M/2/L queuing system. A Markovian queue with a number of servers depending upon queue length with finite capacity is discussed. This study uses the number of customers for initiating and turning off the second server as decision variables to formulate the expected cost minimization model. In order to conform to the reality, we first collect data of interarrival time and service time by observing a queuing system, then apply the empirical Bayesian method to estimate its traffic intensity. In this research, traffic intensity is used to represent the demand for service facilities. The system initiates another server whenever the number of customers in the system reaches a certain length N and removes the second server as soon as the number of customers in system reduces to Q. Associating the costs with the opening of the second server and the waiting cost of customers, a relationship is developed to obtain the optimal value of N and Q to minimize cost. The mean number of customers in the system and the queue length of customers are derived as the characteristic values of the system. Model development and the implications of the data are discussed in detail.

References

Armero, C., and Bayarri, M.J., “Bayesian prediction in M/M/1 queues”, Queueing Systems, 15 (1994) 401-417.

Bansal, K.K., and Garg, R.L., “An additional space special service facility heterogeneous queue”, Microelectronics and Reliability, 35(4) (1994) 725-730.

Dai, K.Y., "Queue-dependent servers in an M/M/3 queueing system with finite capacity", Master Thesis, National Chung Hsing University, Taiwan, 1999.

Garg, R.L., and Singh, P., “Queue dependent servers queuing system", Microelectronics and Reliability, 33(15) (1993) 2289-2295.

Hsieh, W.F., "Optimal control of the finite capacity and infinite capacity with a removable service station subject to breakdown", Master Thesis, National Chung Hsing University, Taiwan, 1993.

Mcgrath, M.F., and Gross, D., “A subjective Bayesian approach to the theory of queues I modeling”, Queueing Systems, 1 (1987) 317-333.

Sapna, K.P., “An M/G/1-type queueing system with non-perfect servers and no waiting capacity”, Microelectronics and Reliability, 36(5) (1996) 697-700.

Singh, V.P., “Two-server Markovian queues with balking. Heterogeneous vs. homogeneous servers”, Operations Research, 18(1) (1970) 145-59.

Sohn, S.Y., ”Influence of a prior distribution on traffic intensity estimation with covariate”, Journal of Statistical Computation & Simulation, 55 (1996) 169-180.

Thiruvaiyaru, D., and Basawa, I.V., “Empirical Bayes estimation for queueing systems and networks”, Queueing Systems, 11 (1992) 179-202.

Wang, K.H., and Huang, H.M., “Optimal control of a removable server in an M/Ek/1 queueing system with finite capacity”, Microelectronics and Reliability, 35(7) (1995) 1023-1030.

Wang, K.H., and Hsieh, W.F., “Optimal control of a removable and non-reliable server in a Markovian queueing systems with finite capacity”, Microelectron. Reliab., 35(2) (1995) 189-196.

Wang, K.-H., Chang, K.-W., and Sivazlian, B.D., “Optimal control of a removable and non-reliable server in an infinite and a finite M/H2/1 queueing system”, Applied Mathematical Modelling, 23(8) (1999) 651-666.

Wang, Y.L., "Optimal control of an M/M/2 queueing system with finite capacity operating under the triadic (0,Q,N,M) policy", Master Thesis, National Chung Hsing University, Taiwan, 2001.

Winston, W. L., Operations Research, 3rd edition, Duxbury, Indiana University, 1994.

Wiper, M.P., “Bayesian analysis of Er/M/1 and Er/M/c Queues”, Journal of Statistical Planning and Influence, 69 (1998) 65-79.

Yamashiro, M., “A system where the number of servers changes depending on the queue length”, Microelectronics and Reliability, 36(3) (1996) 389-391.

Yen, K.L., "Optimal control of the M/Hk/1 queueing system with a single removable server", Master Thesis, National Chung Hsing University, Taiwan, 2000.

Application of empirical Bayesian estimation to the optimal decision of a server-dependent queuing system

Authors

DOI:

Keywords:

Abstract

References

Downloads

Published

Issue

Section

License