Mathematical Modelling and Steady State Performance Analysis of a Markovian Queue with Heterogeneous Servers and Working Vacation
In the present paper, mathematical modeling for analyzing a Markovian queueing system with two heterogeneous servers and working vacation has been demonstrated. Keeping in view queueing situations in real life problems, here we consider service policy that initially both the heterogeneous servers take vacation when there are no customers waiting for service in the queue; however, after this server 1 is always available but the other goes on vacation whenever server 2 is idle. The vacationing server however, returns to serve at a low rate as an arrival finds the other server busy. Busy period analysis for the working vacation model with heterogeneous servers has been worked out. Performance measures of the Markovian queueing system with varying parameters have been explored under steady state using matrix geometric method. Finally, based on sensitivity analysis of the performance measures, conclusive observations have been focused.
Vishwa Nath Maurya,
Mathematical Modelling and Steady State Performance Analysis of a Markovian Queue with Heterogeneous Servers and Working Vacation, American Journal of Theoretical and Applied Statistics. Special Issue: Scope of Statistical Modeling and Optimization Techniques in Management Decision Making Process.
Vol. 4, No. 2-1,
2015, pp. 1-10.
Ammar Sherif I., Transient analysis of a two-heterogeneous servers queue with impatient Behavior, Journal of the Egyptian Mathematical Society, Vol. 22, pp. 90-95, 2014.
Baba Y., Analysis of a GI/M/I queue with multiple working vacations, Operations Research Letters, Vol.33 (2), pp. 209-209, 2005.
Chuen-Horng Lin and Jau-chuan Ke, Multi-server system with single working vacation, Applied Mathematical Modelling, Vol.33, pp. 2967-2977, 2009.
Doshi B.T., Queueing systems with vacations – a survey, Queueing Syst., Vol. 1, pp. 29–66, 1986.
Doshi B.T., Single-server queues with vacations, Stochastic Analysis of Computer and Communications Systems, (Edited by H. Takagi), pp. 217-265, Elsevier, Amsterdam, 1990.
Gray W.J., Wang P.P. and Scott M., Single counter queueing models involving multiple servers, Opsearch, Vol. 34 (4), pp.283-296, 1997.
Kao E.P.C. and Narayanan K.S., Analyses of an M/M/N queue with server’s vacations, European Journal of Operational Research, Vol. 54, pp.256-266, 1991.
Kim J.D., Choi D.W. and Chae K.C., Analysis of queue-length distribution of the M/G/1 with working Vacations (M/G/1/WV), Proceeding of the International Conference on Statistics and related, Honolulu, Hawaii, USA, 2003.
Krishna Kumar B. and Pavai Madheswari S., An M/M/2 queueing system with Heterogeneous Servers and multiple vacation, Mathematical and Computer Modeling, Vol. 41, pp. 1415-1429, 2005.
Krishnamoorthy A. and Sreenivasa C., An M/M/2 queueing system with heterogeneous servers including one with working vacation, International Journal of Stochastic Analysis, Hindawi Publishing Corporation, 2012
Levy Y. and Yechiali U., An M/M/S queue with servers' vacations, Infor. Vol. 14, pp. 153-163, 1976.
Levy Y. and Yechiali U., Utilization of idle time in an M/G/1 queueing system, Management Science, Vol. 22, pp. 202-211, 1975.
Li J. and Tian N., The M/M/1 queue with working vacations and vacation interruptions, Journal of Systems Science and Systems Engineering, Vol.16 (1), pp.121-127, 2007.
Li Tao, Liyuan Zhang and Shan Gao, M/M/1 retrial queue with working vacation interruptions and feedback under N-Policy, Journal of Applied Mathematics, Hindawi Publishing Corporation, 2014.
Maurya V.N., Determination of expected busy periods in faster and slower arrival rates of an interdependent M/M/1:(∞; GD) queueing model with controllable arrival rates, International Journal of Engineering Research and Technology, Engineering Science & Research Support Academy (ESRSA) Publication, Vadodara, India, Vol.1(5), pp. 1-5, 2012.
Maurya V.N., Mathematical modelling and performance analysis of single server two-state batch arrivals and batch service Markovian queue with multiple vacations, American Journal of Modeling and Optimization, Science & Education Publishing, USA, Vol. 2 (2), pp. 39-46, 2014.
Maurya V.N., Maximum entropy analysis of MX/(G1,G2)/1 retrial queueing model with second phase optional service and Bernoulli vacation schedule, American Journal of Operational Research, Scientific and Academic Publishing, Rosemead, California, USA, Vol. 3(1), pp. 1-12, 2013.
Maurya V.N., On busy period of an interdependent M/M/1:(∞;GD) queueing model with bivariate Poisson process and controllable arrival rates, IEEE Transactions, pp. 243-246, 2010.
Maurya V.N., Performance analysis of MX/(G1,G2)/1 queueing model with second phase optional service and Bernoulli vacation schedule, American Journal of Modeling and Optimization, Science and Education Publishing, New York, USA, Vol. 2(1), pp. 01-07, 2014
Maurya V.N., Sensitivity analysis on significant performance measures of bulk arrival retrial queueing MX/(G1,G2)/1 model with second phase optional service and Bernoulli vacation schedule, International Open Journal of Operations Research, Academic and Scientific Publishing, New York, USA, Vol. 1(1), pp. 1-15, 2013.
Neuts M.F. and Lucantoni D.M., A Markovian queue with N servers subject to breakdowns and repairs, Management Science, Vol. 25, pp. 849-861, 1979.
Neuts M.F. and Takahashi Y., Asymptotic behaviour of the stationary distribution in the CI/PH/c queue with heterogeneous servers, Z. Wahrseheinlickeitsth, Vol. 57, pp.441-452, 1981.
Servi L.D. and Finn S.G., M/M/1 queues with working vacations (M/M/1/WV), Perform. Eval., Vol. 50, pp. 41–52, 2002.
Takagi H., Queueing Analysis – A Foundation of Performance Evaluation Vacation and Priority Systems, Vol. 1, North-Holland, New York, 1991.
Teghem J., Control of the service process in a queueing system, European Journal of Operational Research, Vol. 23, pp.141-158, 1986.
Tian N. and Zhang Z.G., Vacation Queueing Models, International Series in Operations Research & Management Science, Vol. 93, Springer, New York, USA, 2006.
Wu D.A. and Takagi H., M/G/1 queue with multiple working vacations, Perform. Eval., Vol. 63, pp. 654–681, 2006.
Zhang Z.G. and Tian N. Analysis of queueing systems with synchronous single vacation for some servers, Queueing Syst., Vol. 45, pp. 161–175, 2003.
Zhang Z.G. and Tian N., Analysis on queueing systems with synchronous vacations of partial servers, Perform. Eval., Vol. 52, pp. 269–282, 2003.