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

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., Bayarri, M.J. (1994) Bayesian prediction in M/M/1 queues. Queuing Systems, 15, 401-417

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

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

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

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

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

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

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

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

Thiruvaiyaru, D., Basawa, I.V. (1992) Empirical Bayes estimation for queuing systems and networks. Queuing Systems, 11, 179-202

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

Wang, K.H., Hsieh, W.F. (1995) Optimal control of a removable and non-reliable server in a Markovian queuing systems with finite capacity. Microelectronics and Reliability, 35, 2, 189-196

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

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

Winston, W.L. (1994) Operations research. Duxbury: Indiana University

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

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

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

Downloads

Published

2005-09-01

Issue

Section

Research Articles