Abstract
This article considers a single server, infinite buffer, bulk service Poisson queue with single and multiple vacation. The customers are served in batches following ‘general bulk service’ (GBS) rule. The customers are arriving according to the Poisson process, and the service time of the batches follows an exponential distribution. Using bivariate probability generating function (PGF) method the steady-state joint distributions of the queue content and server content (when server is busy), and joint distribution of the queue content and type of the vacation taken by the server (when server is in vacation) have been obtained. Here by the ‘type of the vacation’ we mean the queue length at vacation initiation epoch. The information about these joint distributions may help in increasing the system performance. Finally, several numerical examples are carried out using MAPLE software to verify the analytical results.
Similar content being viewed by others
References
Altman, E., Nain, P.: Optimality of a threshold policy in the ${M}/{M}/1$ queue with repeated vacations. Math. Methods Oper. Res. 44(1), 75–96 (1996)
Baba, Y.: Analysis of a ${GI}/{M}/1$ queue with multiple working vacations. Oper. Res. Lett. 33(2), 201–209 (2005)
Banerjee, A., Gupta, U.C.: Reducing congestion in bulk-service finite-buffer queueing system using batch-size-dependent service. Perform. Eval. 69(1), 53–70 (2012)
Banerjee, A., Gupta, U.C., Chakravarthy, S.R.: Analysis of a finite-buffer bulk-service queue under Markovian arrival process with batch-size-dependent service. Comput. Oper. Res. 60, 138–149 (2015)
Barbhuiya, F.P., Gupta, U.C.: A discrete-time ${GI}^{X}/{Geo}/1$ queue with multiple working vacations under late and early arrival system. Methodol. Comput. Appl. Probab. 1–26 (2019)
Chang, S.H., Choi, D.W.: Performance analysis of a finite-buffer discrete-time queue with bulk arrival, bulk service and vacations. Comput. Oper. Res. 32(9), 2213–2234 (2005)
Chaudhry, M.L., Templeton, J.G.C.: A First Course in Bulk Queues. A Wiley-interscience Publication. Wiley, New York (1983)
Choi, B.D., Han, D.H.: ${G}/{M}^{(a, b)}/1$ queues with server vacations. J. Oper. Res. Soc. Jpn. 37(3), 171–181 (1994)
Cong, T.D.: Application of the method of collective marks to some ${M}/{G}/1$ vacation models with exhaustive service. Queueing Syst. 16(1–2), 67–81 (1994)
Doshi, B.T.: Queueing systems with vacationsa survey. Queueing Syst. 1(1), 29–66 (1986)
Frey, A., Takahashi, Y.: An explicit solution for an ${M}/{GI}/1/{N}$ queue with vacation time and exhaustive service discipline. J. Oper. Res. Soc. Jpn. 41(3), 430–441 (1998)
Gupta, G.K., Banerjee, A., Gupta, U.C.: On finite-buffer batch-size-dependent bulk service queue with queue-length dependent vacation. Qual. Technol. Quant. Manag. 1–27 (2019)
Gupta, U.C., Banik, A.D., Pathak, S.S.: Complete analysis of ${M}{A}{P}/{G}/{1}/{N}$ queue with single (multiple) vacation (s) under limited service discipline. Int. J. Stoch. Anal. 2005(3), 353–373 (2005)
Gupta, U.C., Pradhan, S.: Queue length and server content distribution in an infinite-buffer batch-service queue with batch-size-dependent service. Adv. Oper. Res. 2015 (2015)
Gupta, U.C., Samanta, S.K., Sharma, R.K., Chaudhry, M.L.: Discrete-time single-server finite-buffer queues under discrete Markovian arrival process with vacations. Perform. Eval. 64(1), 1–19 (2007)
Gupta, U.C., Sikdar, K.: The finite-buffer ${M}/{G}/1$ queue with general bulk-service rule and single vacation. Perform. Eval. 57(2), 199–219 (2004)
Gupta, U.C., Sikdar, K.: Computing queue length distributions in ${MAP}/{G}/1/{N}$ queue under single and multiple vacation. Appl. Math. Comput. 174(2), 1498–1525 (2006)
Haridass, M., Arumuganathan, R.: Analysis of a ${M}^{X}/{G (a, b)}/1$ queueing system with vacation interruption. RAIRO Oper. Res. 46(4), 305–334 (2012)
Jain, M., Singh, P.: State dependent bulk service queue with delayed vacations. Eng. Sci. 16(1), 3–15 (2005)
Jeyakumar, S., Senthilnathan, B.: Modelling and analysis of a bulk service queueing model with multiple working vacations and server breakdown. RAIRO Oper. Res. 51(2), 485–508 (2017)
Kalidass, K., Gnanaraj, J., Gopinath, S., Kasturi, R.: Transient analysis of an ${M}/{M}/1$ queue with a repairable server and multiple vacations. Int. J. Math. Oper. Res. 6(2), 193–216 (2014)
Karaesmen, F., Gupta, S.M.: The finite capacity ${GI}/{M}/1$ queue with server vacations. J. Oper. Res. Soc. 47(6), 817–828 (1996)
Ke, J.C., Wu, C.H., Zhang, Z.G.: Recent developments in vacation queueing models: a short survey. Int. J. Oper. Res. 7(4), 3–8 (2010)
Kempa, W.M.: Transient workload distribution in the ${M}/{G}/1$ finite-buffer queue with single and multiple vacations. Ann. Oper. Res. 239(2), 381–400 (2016)
Kim, S.J., Kim, N.K., Park, H.M., Chae, K.C., Lim, D.E.: On the discrete-time ${Geo}^{X}/{G}/1$ queues under ${N}$-policy with single and multiple vacations. J. Appl. Math. 2013 (2013)
Laxmi, P.V., Rajesh, P.: Analysis of variant working vacations on batch arrival queues. OPSEARCH 53(2), 303–316 (2016)
Lee, H.W., Lee, S.S., Chae, K.C.: A fixed-size batch service queue with vacations. Int. J. Stoch. Anal. 9(2), 205–219 (1996)
Lee, H.W., Lee, S.S., Chae, K.C., Nadarajan, R.: On a batch service queue with single vacation. Appl. Math. Model. 16(1), 36–42 (1992)
Levy, Y., Yechiali, U.: Utilization of idle time in an ${M}/{G}/1$ queueing system. Manag. Sci. 22(2), 202–211 (1975)
Li, H., Zhu, Y.: Analysis of ${M}/{G}/1$ queues with delayed vacations and exhaustive service discipline. Eur. J. Oper. Res. 92(1), 125–134 (1996)
Mao, B., Wang, F., Tian, N.: Fluid model driven by an ${M}/{M}/1$ queue with multiple vacations and ${N}$-policy. J. Appl. Math. Comput. 38(1–2), 119–131 (2012)
Medhi, J.: Stochastic Models in Queueing Theory. Academic Press, Cambridge (2002)
Nadarajan, R., Subramanian, A.: A general bulk service queue with server’s vacation. Oper. Res. Manag. Syst. 127–135 (1984)
Neuts, M.F.: A general class of bulk queues with poisson input. Ann. Math. Stat. 38(3), 759–770 (1967)
Niranjan, S., Chandrasekaran, V., Indhira, K.: Performance characteristics of a batch service queueing system with functioning server failure and multiple vacations. J. Phys. Conf. Ser. 1000, 012112 (2018)
Panda, G., Banik, A.D., Guha, D.: Stationary analysis and optimal control under multiple working vacation policy in a ${GI}/{M}^{(a, b)}/1$ queue. J. Syst. Sci. Complex. 31(4), 1003–1023 (2018)
Pradhan, S., Gupta, U.C.: Analysis of an infinite-buffer batch-size-dependent service queue with markovian arrival process. Ann. Oper. Res. 1–36 (2017)
Pradhan, S., Gupta, U.C., Samanta, S.K.: Queue-length distribution of a batch service queue with random capacity and batch size dependent service: ${M}/{G^{Y}_{r}}/1$. OPSEARCH 53, 329–343 (2016)
Samanta, S.K., Chaudhry, M.L., Gupta, U.C.: Discrete-time ${Geo}^{X}/{G}^{(a, b)}/1/{N}$ queues with single and multiple vacations. Math. Comput. Model. 45(1–2), 93–108 (2007)
Scholl, M., Kleinrock, L.: On the ${M}/{G}/1$ queue with rest periods and certain service-independent queueing disciplines. Oper. Res. 31(4), 705–719 (1983)
Servi, L.D., Finn, S.G.: ${M}/{M}/1$ queues with working vacations ${M}/{M}/1/{WV}$. Perform. Eval. 50(1), 41–52 (2002)
Sikdar, K., Gupta, U.C.: Analytic and numerical aspects of batch service queues with single vacation. Comput. Oper. Res. 32(4), 943–966 (2005)
Sikdar, K., Gupta, U.C.: On the batch arrival batch service queue with finite buffer under servers vacation: ${M}^{X}/{G}^{Y}/1/{N}$ queue. Comput. Math. Appl. 56(11), 2861–2873 (2008)
Sikdar, K., Samanta, S.K.: Analysis of a finite buffer variable batch service queue with batch Markovian arrival process and servers vacation. OPSEARCH 53(3), 553–583 (2016)
Takagi, H.: Time-dependent analysis of ${M}/{G}/1$ vacation models with exhaustive service. Queueing Syst. 6(1), 369–389 (1990)
Takagi, H.: Queueing Analysis: A Foundation of Performance Evaluation. Vacation and Priority, vol. 1. North-Holland, New York (1991)
Thangaraj, M., Rajendran, P.: Analysis of batch arrival queueing system with two types of service and two types of vacation. Int. J. Pure Appl. Math. 117(11), 263–272 (2017)
Tian, N., Zhang, Z.G.: Vacation Queueing Models: Theory and Applications, vol. 93. Springer, Berlin (2006)
van der Duyn Schouten, F.A.: An ${M}/{G}/1$ queueing model with vacation times. Zeitschrift für Oper. Res. 22(1), 95–105 (1978)
Wu, D.A., Takagi, H.: ${M}/{G}/1$ queue with multiple working vacations. Perform. Eval. 63(7), 654–681 (2006)
Wu, W., Tang, Y., Yu, M.: Analysis of an ${M}/{G}/1$ queue with ${N}$-policy, single vacation, unreliable service station and replaceable repair facility. OPSEARCH 52(4), 670–691 (2015)
Yang, D., Ke, J.: Cost optimization of a repairable ${M}/{G}/1$ queue with a randomized policy and single vacation. Appl. Math. Model. 38(21–22), 5113–5125 (2014)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Tamrakar, G.K., Banerjee, A. On steady-state joint distribution of an infinite buffer batch service Poisson queue with single and multiple vacation. OPSEARCH 57, 1337–1373 (2020). https://doi.org/10.1007/s12597-020-00446-9
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-020-00446-9