Application of empirical Bayesian estimation to the optimal decision of a server-dependent queuing system
DOI:
https://doi.org/10.2298/YJOR0502191LKeywords:
empirical Bayesian estimation, server-dependent queuing system, traffic intensityAbstract
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
Issue
Section
License
Copyright (c) YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.