ANALYSIS OF BULK ARRIVALS IN QUEUEING MODELS

Dr. S. Yahya Mohamed, karthikeyan Natarajan

Abstract


 

      Present paper surveys the literature on bulk queueing models. The concept of bulk arrivals and bulk services has gained a tremendous significance in present situations. Due to congestion problem everywhere (banks, metro stations, bus stops, railway reservation, traffic … etc.) researchers have to focus their attention to develop models and mechanism to deal with the same. A number of models have been developed in the area of queueing theory incorporating bulk queueing models. These bulk queueing models can be applied to resolve the congestion problems. Through this survey, an attempt has been made to review the work done on bulk queues, modeling various phenomenons. The goal is to provide sufficient information to analysts, managers and industry people who are interested in using queueing theory to model congestion problems and want to locate the details of relevant models.


Full Text:

PDF

References


Erlang, A.K. (1909). Probability and telephone calls, Nyt. Tidsskr Krarup Mat. Ser. B. Vol. 20:33-39.

Erlang, A.K.(1917) Solution of some problems in the theory of probabilities of significance in automatic telephone exchanges, Elektrotkeknikeren, Vol. 13:5-13.

Brockmeyer, E., Halstrom,H.L. and Jensen,A.(1948). The life and works of A. K. Erlang, The Copenhagen Telephone Company, Copenhagen, Denmark.

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

Indra and Sharda (2004). A batch arrival two-state M/M/ 1 queueing system with latest arrival run (RUN) having maximum effective length one. Int. J. of Information and Management Sciences, Vol. 15(No. 2): 71-80.

Madan, K.C., Al- Naseer, A.D., and Al-Masri (2004). On queue with optional re-service. Applied Mathematics and Computation, Vol. 152, A.Q.: 71-88.

Schleyer, M. and Furmans, K. (2007). An analytical method for the calculation of the waiting time distribution of a discrete time G/G/1-queueing systems with batch arrivals. OR Spectrum, Vol. 29(No. 4): 745-763.

Ahmed, M.M.S. (2007). Multi-channel bi-level heterogeneous servers bulk arrivals queueing system with Erlangian service time. Mathematical and Computational Applications, Vol. 12 (No. 2): 97-105.

Indra and Vijay Kumar (2010). Analysis of a two-dimensional bulk arrival queueing model with exhaustive and non-exhaustive service policy. Accepted for publication in Arya Bhatta Journal of Mathematics and Informatics.

Bailey, N.T. J.(1954). On queueing processes with bulk service. J.R. Stat. Soc. Ser. B 16: 80-87.

Sharda(1981).A limited space correlated queueing problem with departures in batches of variable size. Caniers du C.E.R.O., Vol. 23 (No. 1): 87- 96.

Prem Chand (1988). A measure of some time dependent queueing systems without/with feedback. Ph.D. thesis, Kurukshetra University Kurukshetra.

Chaudhry, M.L. and Chang, S.H. (2004). Analysis of the discrete time bulk service queue Geo/GY/1/N+B. Operations Research Letters, Vol. 32, Issue 4, pp. 355-363.

Juan, M.T. (2005). Numerical methods for the single-server bulk-service queueing system with variable service capacity, M/GY/1, with discretized service time probability distribution. International Conference on Operations Research, Sept. 7-9, Berman, Germany.

Janssen, A.J.E.M. and Van Leeuwaarden, J.S.H. (2005). Analytic computation schemes for the discrete-time bulk service queue. Queueing Systems, Vol. 50: 141-163.

Goswami, V., Mohanty, J.R., and Samanta, S.K. (2006). Discrete - time bulk - service queue with accessible and non-accessible batches. Applied Mathematics and computation, Vol. 182: 898-906.

Al-Khedhairi, A. and Tadj, L.(2007). A bulk service with a choice of service and re-service under Bernoulli schedule. Int. J. Contemp. Math. Sciences, Vol. 2: 1107-1120.

Chaudhry, M.L. and Templeton, J.G.C.(1983). A first course in bulk queues. A wiley-Interscience Publication.

Bhat, U.N. (1964). Imbedded Markov chain analysis of single server bulk queues. J. Aust. Math. Soc.,Vol. 4.

Gupta, S.K. and Goyal, J.K. (1966). Queues with batch arrivals and hyper-exponential service time distribution. Vol. 10 (No. 1) 171-178.(Name of journal)

Delbrouck, L.E.N. (1970). A feedback queueing system with batch arrivals, bulk service and queue dependent service time. J. Assoc. Comput. Mach., Vol. 17:314-323.

Gaur, R.S. (1973). An intermittent MI(X)/G(Y)/1 system with multiphased capacity of service channel. Rev. Fr. Autom. Inf. Rech. Oper. (R.A.I.R.O.), Vol. 7: 97-106.

Borthakur, A. and Medhi, J.(1974). A queueing system with arrivals and service in batches of variable size. Cah. Du. Centred’eludes de Rech. Oper, Vol. 16:117-126.

Prabhu, N.U. (1987). Stochastic comparisons for bulk queues. Queueing Systems, Vol. 1 : 265-277.

Abolnikov, L., Dshalalow, J.H. and Dukhovny, A.M. (1994) . First passage processes in queueing system MX/Gr/1 with service delay discipline. Int. J. Math. & Math. Sci., Vol. 17 (No. 3): 571-586.

Tadj, L. and Ke, J.C. (2005). Control policy of a hysteretic bulk queueing system. Mathematics and Computer Modelling, Vol. 41: 571-579.

Chang, S.H. and Choi, D.W. (2006). Modelling and performance analysis of a finite - buffer queue with batch arrivals, batch services, and setup times: The MX/GY/1/K+B queue with setup times. INFORMS Journal of Computing, Vol. 18: 218-228.

Suzuki, M. (2007). Approximate analysis for bulk arrival queueing system with bulk departure. Electronics and Communication in Japan (Part-1: Communications), Vol. 74 (Issue 12): 91-98.

Sharda (1968). A queueing problem with intermittently available server and arrivals and departures in batches of variable size. ZAMM, Vol. 48:471-476.

Chaudhry, M.L. and Lee, A.M. (1974). Single channel constant capacity bulk service queueing process with an intermittently available server. INFOR, Vol. 10 (No. 3): 284-291.

Sharda(1979). A priority queueing problem with intermittently available phase type service. Cahiers du C.E.R.O., Vol. 21 (No. 2): 191-205.

Baba, Y. (1986). On the MX/G/1 queue with vacation time. Operations Research Letters, Vol. 5 (No. 2): 93-98.

Vijay Kumar.(2007). Two-state bulk queueing models with multiple vacations. Ph.D. Thesis, Kurukshetra University Kurukshetra.

Indra and Vijay Kumar (2008). Transient solution of a two-state Markovian queueing model with intermittently available server and arrivals in batches of variable size. International journal of Agriculture and Statistical Sciences, Vol. 4 (No. 1): 97-106.

Chen A., Pollett P., Li J., and Zhang H. (2010). Markovian Bulk-Arrival and Bulk-Service Queues with State-Dependent Control. Queueing systems: Theory and Applications, Vol. 64 (Issue 3):267-304.


Refbacks

  • There are currently no refbacks.