Open Access Open Access  Restricted Access Subscription or Fee Access

Performance Analysis of Queueing Systems for (M/M /C):(GD/∞/ ∞) and (M /M /∞):(GD/∞ /∞) Models

G. T. Shakila Devi, C. Vijayalakshmi

Abstract


This paper mainly deals with the analysis of multiple server queues (M/M/C): (GD/∞/ ∞) and (M /M /∞): (GD/∞ /∞). c parallel servers for (c ≥ 1) is considered for (M/M/C): (GD /∞/∞), so that, c customers may be in service at the same time. Further, it is assumed that all the channels have the same service (exponential) distribution with mean rate μ per unit time. Since the probability of one service is μh, the probability that one out of n (n ≤ c) services are completed during h follows a binomial distribution. (M /M /∞): (GD/∞ /∞) model describes a situation with state dependent service rates where the number of servers is directly proportional to the number in the system. This unlimited server situations may occur in self- service facilities. Based on the numerical calculations and Graphical representations, the feasibility of the system is analyzed. When the mean system size and the queue size is high, optimized value is obtained so that the total expected cost is minimized. The aim of this study is to compare the properties namely mean service rate and based on the length of the queues. Probability of service of the models (M/M /C): (GD/∞/ ∞) and (M /M /∞): (GD/∞/∞) have been discussed. By using numerical calculation and graphical representations, analysis of such a queue can be done by solving mean system size and queue size.

Keywords


Multiple-Server Queue Model, Steady-State Condition, Kendall‟s Notation for Queuing Models Arrival Rate and Service Rate

Full Text:

PDF

References


Abolnikov, L., Dshalalow, J. E., Dukhovny, A. M. (1990), “On Some Queue Length Controlled Stochastic Processes,”Journal of Applied Mathematics and Stochastic Analysis, Vol. 3, No. 4

Adan, I.J.B.F., Boxma1, O.J., Resing, J.A.C. (2000), “Queuing models with multiple waiting lines,”

Banks, J., Carson, J. S., Nelson, B. L., Nicol, D. M. (2001), Discrete-Event System Simulation, Prentice Hall international series, 3rd edition, pp.24–37.

Crabill T. B. , 1972, Optimal control of a service facility with variable exponential service times and constant arrival rate. management science. Management Science, Vol.18, pp.560–566.

Daley, D. L. (1990). Exploiting Markov chains to infer queue length from transactional data. Apllied Probab, pp. 713-732.

Daria Terekhov, J. Christopher Beck, and Kenneth N. Brown. , 2008, A constraint programming approach for solving a queueing design and control problem. Technical Report, Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, Ontario, Canada., pp. 1–29.

Davis MM, Heineke J. Understanding the role of the customer and the operation for better queue management. Int J of Operations Production Manage. 1994. Vol.14, pp. 21–34.

F. Spies, , 1996 , “Modeling of optimal load balancing strategy using queuing theory, Micro processing and Microprogramming, Vol. 41, Issues 8–9, pp. 555–570.

G. Giambene, “Queuing theory and telecommunications : Network and applications”

Grassman W. K., X. Chen, and Kashyap B.R.K., 2001, Optimal service rates for the state-dependent m/g/1 queues in steady state. Operations Research Letters,Vol. 29, pp.57–63.

Grassman W. K., X. Chen, and Kashyap B.R.K. , 2001, Optimal service rates for the state-dependent m/g/1 queues in steady state. Operations Research Letters, Vol.29, pp.57–63.

Gross D. and Harris C. ., 1998,. Fundamentals of queueing theory. John Wiley Sons, Inc

Hillier F. S, 1963, Economic models for industrial waiting line problems. Management Science, Vol.10, pp.119–130.

J. P. Lehoczky, 1997, “Using real-time queuing theory to control lateness in real-time systems” .

Jensen, Paul A. (2004), “Queuing models,” Operations Research Models and Methods, www.me.utexas.edu/~jensen/ORMM/models/unit/queue/index.html.

Jensen, Paul A. (2004), “Queuing models‟ simulation,” Operations Research Models and Methods, www.me.utexas.edu/~jensen/ORMM/models/unit/simulate/index.html

Jensen, Paul A. (2004), “Queuing models‟ terminology,” Operations Research Models and Methods,www.me.utexas.edu/~jensen/ORMM/models/unit/queue/subunits/terminology/index.html

Kumar K. H. and S. Majhi, , 2004 “Queuing theory based open loop control of Web server,” IEEE Paper.

Keith G. Calkins (May 2005), “Queuing theory and Poisson distribution,” Statistical Probabilities and Distributions, Ch. 10, www.Andrews.edu/~calkins/math/webtexts/prod10.html.

Keith G. Calkins (May 2005), “Queuing theory and Poisson distribution,” Statistical Probabilities and Distributions, Ch. 10, www.Andrews.edu/~calkins/math/webtexts/prod10.html

Morse P. M.. 1958, Queues, inventories and maintenance. John Wiley Sons, Inc.,

Nasroallah, A. (2004), “Monte Carlo Simulation of Markov Chain Steady-state Distribution,” Extract Mathematics, Vol. 19, No. 2, pp.279-288.

Nosek, R.A. and Wilson, J.P.‟‟ Queuing Theory and Customer Satisfaction: A Review of Terminology, Trends and Applications to Pharmacy Practice. Hospital Pharmacy‟‟, Vol.36, pp. 275-276.http://www.drum.lib.umd.edu. 2001.

Randolph Nelson, 1995, Probability, Stochastic Processes, and Queueing Theory. Springer-Verlag, New York.

Romani J.,1957, Un modelo de la teorfa de colas con numero variable de canales. Trabajos de Estadistica, 8:175–189.

Sharda(1973). A queueing problem with batch arrivals and correlated departures. Metrika, Vol. 20, pp. 81-92.

Sheu, C., Babbar S. (Jun 1996), “A managerial assessment of the waiting-time performance for alternative service process designs,” Omega, Int. J. Mgmt Sci. Vol. 24, No. 6, pp. 689-703.

Tadj L. and Choudhury G., 2005. Optimal design and control of queues. Sociedad de Estadistica e Investigacion Operativa, Vol.13, pp.359–412.

Tsuei, Thin-Fong; Yamamoto, W., “A Processing queuing simulation model for multiprocessor system performance analysis,” Sun Microsystems, Inc

Winston. W., 1978, Optimality of monotonic policies for multiple server exponential queueing systems with state-dependent arrival rates. Operations Research, Vol.26, pp.1089–1094.

Wolff R. W, 1982, Poisson arrivals time averages. Operations Research, ol.30, pp.223–231.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.