×

Transient solution for the queue-size distribution in a finite-buffer model with general independent input stream and single working vacation policy. (English) Zbl 1480.60278

Summary: A single-channel finite-buffer queueing model with a general independent input stream of customers, exponential processing times and a working vacation policy is considered. Every time, when the server becomes idle, an exponentially distributed single working vacation period is being initialized, during which the processing is provided with another (slower) rate. After the completion of the vacation period, the service is being continued normally, with the original speed. Using the idea of an embedded Markov chain, the systems of Volterra-type integral equations for the time-dependent queue-size distributions, conditioned by the initial buffer state and related to each other, are built for models beginning the operation in normal and working vacation modes, separately. The solutions of the corresponding systems written for the Laplace transforms are obtained in compact forms using the linear algebraic approach. The numerical illustrative examples are attached as well.

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Servi, L. D.; Finn, S. G., M/M/1 queues with working vacations (M/M/1/WV), Perform. Eval., 50, 1, 41-52 (2002)
[2] Li, J.-H.; Cheng, B.-A., Threshold-policy analysis of an M/M/1 queue with working vacations, J. Appl. Math. Comput., 50, 1, 117-138 (2016) · Zbl 1335.90022
[3] Li, K.; Wang, J.; Ren, Y.; Chang, J., Equilibrium joining strategies in M/M/1 queues with working vacation and vacation interruptions, RAIRO Oper. Res., 50, 3, 451-471 (2016) · Zbl 1350.60096
[4] Xu, X.-L.; Liu, M.-X.; Zhao, X.-H., The bulk input M[X]/M/1 queue with working vacations, J. Syst. Sci. Syst. Eng., 18, 3, 358-368 (2009)
[5] Wu, D.; Takagi, H., M/G/1 queue with multiple working vacations, Perform. Eval., 63, 7, 654-681 (2006)
[6] Baba, Y., Analysis of a GI/M/1 queue with multiple working vacations, Oper. Res. Lett., 33, 2, 201-209 (2005) · Zbl 1099.90013
[7] Li, J.-H.; Tian, N.-S.; Ma, Z.-Y., Performance analysis of GI/M/1 queue with working vacations and vacation interruption, Appl. Math. Model., 32, 12, 2715-2730 (2008) · Zbl 1167.90451
[8] Banik, A.; Gupta, U.; Pathak, S., On the GI/M/1/N queue with multiple working vacations – analytic analysis and computation, Appl. Math. Model., 31, 9, 1701-1710 (2007) · Zbl 1167.90441
[9] 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, 7, 356-367 (2009)
[10] Li, J.; Tian, N., Performance analysis of a GI/M/1 queue with single working vacation, Appl. Math. Comput., 217, 10, 4960-4971 (2011) · Zbl 1222.60072
[11] Jain, M.; Jain, A., Working vacations queueing model with multiple types of server breakdowns, Appl. Math. Model., 34, 1, 1-13 (2010) · Zbl 1185.90048
[12] Lee, D. H.; Kim, B. K., A note on the sojourn time distribution of an M/G/1 queue with a single working vacation and vacation interruption, Oper. Res. Perspect., 2, C, 57-61 (2015)
[13] Kempa, W. M., Non-stationary analysis of queueing delay behavior in the GI/M/1/N-type queue with server working vacations, AIP Conf. Proc., 1690, 1, 020020 (2015)
[14] Kempa, W. M.; Kobielnik, M., Transient solution for queue-size distribution in a certain finite-buffer model with server working vacations, Proceedings of the Twenty-Second International Conference on Information and Software Technologies, 426-440 (2016), Druskininkai, Lithuania
[15] Kempa, W. M.; Kobielnik, M., Transient virtual waiting time distribution in M/M/1/N system with working vacations, Proceedings of the Eleventh Scientific Conference Internet in the Information Society 2016, 305-313 (2016)
[16] Kempa, W. M., A comprehensive study on the queue-size distribution in a finite-buffer system with a general independent input flow, Perform. Eval., 108, 1-15 (2017)
[17] 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) · Zbl 1338.90131
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.