An M/M/1 Queue with Working Vacation and Vacation Interruption Under Bernoulli Schedule

  • Authors

    • P. Manoharan
    • A. Ashok
    2018-10-02
    https://doi.org/10.14419/ijet.v7i4.10.21038
  • M/M/1 queue Working vacation Vacation Vacation Interruptions Matrix-geometric solution.

  • This work deals with M/M/1 queue with Vacation and Vacation Interruption Under Bernoulli schedule. When there are no customers in the system, the server takes a classical vacation with probability p or a working vacation with probability 1-p, where . At the instants of service completion during the working vacation, either the server is supposed to interrupt the vacation and returns back to the non-vacation period with probability 1-q or the sever will carry on with the vacation with probability q. When the system is non empty after the end of vacation period, a new non vacation period begins. A matrix geometric approach is employed to obtain the stationary distribution for the mean queue length and the mean waiting time and their stochastic decomposition structures. Numerous graphical demonstrations are presented to show the effects of the system parameters on the performance measures.

     

     

  • References

    1. [1] Baba, Y. (2005). Analysis of a GI/M/1 queue with multiple working vacations, Operations Research Letters, 33: 201-209.

      [2] Baba, Y. (2010) The M/PH/1 queue with working vacations and vacation interruption, Journal of Systems Science and Systems Engineering 19(4): 496-503

      [3] Banik, A. (2010). Analysis of single server working vacation in GI/M/1/N and GI/M/1/1 queueing systems, International Journal of Operational Research, 7(3): 314-333.

      [4] Chao, X. and Zhao, Y.Q. (1998). Analysis of multiserver queues with station and server vacations, European Journal of Operational Research, 110(2): 392-406.

      [5] Doshi, B.T. (1986). Queueing systems with vacations a survey, Queueing Systems, 1: 29-66.

      [6] Gao, S. and Liu, Z. (2013). An M/G/1 queue with single working vacation and vacation interruption under Bernoulli schedule, Applied Mathematical Modelling 37: 1564-1579,

      [7] Ke, J., Wu, C. and Zhang, Z. (2010). Recent developments in vacation queueing models, A short survey, International Journal of Operations Research, 7(4): 3-8.

      [8] Laxmi, P. and Yesuf, O. (2011). Renewal input infinite buffer batch service queue with single exponential working vacation and accessibility to batches, International, Journal of Mathematics in Operational Research, 3(2): 219-243.

      [9] Lee, D.H. and Kim, B.K. (2015). A note on the sojourn time distribution of an M/G/1 queue with a single working vacation and vacation interruption, Operations Research Perspectives 2, 57-61.

      [10] Levy, Y. and Yechiali, U. (1976). An M/M/c queue with servers vacations, INFOR, 14(2): 153-163.

      [11] Li, J.H. and Tian, N.S. (2007) The M/M/1 queue with working vacations and vacation interruptions, Journal of Systems Science and Systems Engineering 16(1): 121-127.

      [12] Li, J.H. Tian, N.S. and Ma, Z.Y. (2008) Performance analysis of GI/M/1 queue with working vacation and vacation interruption, Applied Mathematical Modelling 32(12),2715-2730.

      [13] Lin, C.H and Ke, J.C. (2009). Multi-server system with single working vacation, Applied Mathematical Modelling, 33:2967-2977.

      [14] Liu, W., Xu, X. and and Tian, N. (2007). Stochastic decompositions in the M/M/1 queue with working vacations, Operations Research Letters, 35: 595-600.

      [15] Servi, L.D. and Finn, S.G. (2002). M/M/1 queues with working vacations (M/M/1/WV), Perform. Eval. 50: 41-52.

      [16] Shakir Majid, and Manoharan. P (2017), Analysis of the M/M/1 queue with single working vacation and vacation interruption, International journal of mathematics trends and technology, vol-47, 31-39.

      [17] Takagi, H. (1991). Queueing Analysis “ A Foundation of Performance Evaluation Vacation and Priority Systems, vol.1: North-Holland, New York,

      [18] Wu, D.A. and Takagi, H. (2006). M/G/1 queue with multiple working vacations, Performance Evaluation, 63(7): 654-681.

      [19] Zhang, M. and Hou, M. (2011). Performance analysis of MAP/G/1 queue with working vacations and vacation interruption, Applied Mathematical Modelling 35(4): 1551-1560.

      [20] Zhang, Z.G. and Tian, N. (2003a). Analysis of queueing systems with synchronous single vacation for some servers, Queueing Systems, 45: 161-175.

      [21] Zhang, Z.G. and Tian, N. (2003b). Analysis on queueing systems with synchronous vacations of partial servers, Perform. Eval. 52: 269-282

  • Downloads

  • How to Cite

    Manoharan, P., & Ashok, A. (2018). An M/M/1 Queue with Working Vacation and Vacation Interruption Under Bernoulli Schedule. International Journal of Engineering & Technology, 7(4.10), 448-454. https://doi.org/10.14419/ijet.v7i4.10.21038