Abstract
In this paper, an infinite buffer queue with a single server and non-renewal batch arrival is studied. The service discipline is considered as exhaustive type under single exponential working vacation policy. Further, both the service times during the working vacation and normal busy period are assumed to be generally distributed random variables. It is also assumed that the service times and the arrival process are independent of each others. Moreover, it is accepted that at the end of an exponentially distributed working vacation, the first customer in the front of the queue is likely to receive service rate as per normal busy period service rate irrespective of received service in the working vacation period as the server shifts from working vacation mode to normal period mode. The system-length distributions at different epochs, such as post-departure and arbitrary epoch are obtained. The RG-factorization technique is applied to obtain the distribution of the system length at post-departure epoch. Henceforth, the system-length distribution at arbitrary epoch is determined by supplementary variable technique along with some simple algebraic manipulations. Some useful performance measures to be particular the mean system length of the model and the mean waiting time of an arbitrary customer in the system is discussed in the numerical section. Finally, some numerical results are presented for the model, in the form of the table and graphs. A possible application of the model in communication network is outlined in the paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lucantoni, D.M., Meier-Hellstern, K.S., Neuts, M.F.: A single-server queue with server vacations and a class of non-renewal arrival processes. Adv. Appl. Probab. 676–705 (1990)
Lucantoni, D.M.: New results on the single server queue with a batch Markovian arrival process. Commun. Stat. Stoch. Models 7, 1–46 (1991)
Neuts, M.F.: A versatile Markovian point process. J. Appl. Probab. 764–779 (1979)
Ramaswami, V.: The \(N\)/\(G\)/\(1\) queue and its detailed analysis. Adv. Appl. Probab. 222–261 (1980)
Servi, L.D., Finn, S.G.: \(M/M/1\) queues with working vacations \((M/M/1/WV)\). Perform. Eval. 50, 41–52 (2002)
Li, J.H., Liu, W.Q., Tian, N.S.: Steady-state analysis of a discrete-time batch arrival queue with working vacations. Perform. Eval. 67, 897–912 (2010)
Gao, S., Liu, Z.: Performance analysis of a discrete-time \(Geo^{X}/G/1\) queue with single working vacation. World Acad. Sci. Eng. Technol. 56, 1162–1170 (2011)
Chae, K.C., Lim, D.E., Yang, W.S.: The GI/M/1 queue and the \(GI/Geo/1\) queue both with single working vacation. Perform. Eval. 66, 356–367 (2009)
Banik, A.D.: Analysis of single working vacation in \(GI/M/1/N\) and \(GI/M/1/\infty \) queueing systems. Int. J. Oper. Res. 7, 314–333 (2010)
Li, J., Tian, N.: Performance analysis of a \(GI/M/1\) queue with single working vacation. Appl. Math. Comput. 217, 4960–4971 (2011)
Banik, A.D.: Stationary analysis of a \(BMAP/R/1\) queue with \(R\)-type multiple working vacations. Commun. Stat.-Simul. Comput. 46, 1035–1061 (2017)
Li, Q.L.: Constructive Computation in Stochastic Models with Applications: The \(RG\)-Factorizations. Springer Science & Business Media (2011)
Yin, F., Jiang, C., Deng, R., Yuan, J.: Grid resource management policies for load-balancing and energy-saving by vacation queuing theory. Comput. Electr. Eng. 35, 966–979 (2009)
Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins University, Baltimore (1981)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Banik, A.D., Ghosh, S., Basu, D. (2018). Computational Analysis of a Single Server Queue with Batch Markovian Arrival and Exponential Single Working Vacation. In: Kar, S., Maulik, U., Li, X. (eds) Operations Research and Optimization. FOTA 2016. Springer Proceedings in Mathematics & Statistics, vol 225. Springer, Singapore. https://doi.org/10.1007/978-981-10-7814-9_5
Download citation
DOI: https://doi.org/10.1007/978-981-10-7814-9_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7813-2
Online ISBN: 978-981-10-7814-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)