Asymptotic sojourn time analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs

The aim of the present paper is to investigate the steady-state distribution of response and waiting time in a finite-source M  /  M  / 1 retrial queuing system with collision of customers where the server is subjects to random breakdowns and repairs depending on whether it is idle or busy. An asymptotic method is applied under the condition that the number of sources tends to infinity, the primary request generation rate, retrial rate tend to zero while service rate, failure rates, repair rate are fixed. As the result of the analysis it is shown that the steady-state probability distribution of the number of transitions/retrials of the customer into the orbit is geometric with a given parameter, and the normalized sojourn time of the customer in the system follows a generalized exponential distribution. It is also proved that the limiting distributions of the normalized sojourn time of the customer in the system and the normalized sojourn/waiting time of the customer in the orbit coincide. The novelty of this investigation is the introduction of failure and repair of the server. Approximations of prelimit distributions obtained with the help of stochastic simulation by asymptotic one are considered and several illustrative examples show the accuracy and range of applicability of the proposed asymptotic method.

[1]  Antonio Gómez-Corral On the applicability of the number of collisions in p-persistent CSMA/CD protocols , 2010, Comput. Oper. Res..

[2]  Zaiming Liu,et al.  An M/G/1 retrial G-queue with preemptive resume priority and collisions subject to the server breakdowns and delayed repairs , 2014 .

[3]  G. I. Falin On the waiting-time process in a single-line queue with repeated calls , 1986 .

[4]  Simonetta Balsamo,et al.  Modelling Retrial-Upon-Conflict Systems with Product-Form Stochastic Petri Nets , 2013, ASMTA.

[5]  Bara Kim,et al.  A survey of retrial queueing systems , 2015, Annals of Operations Research.

[6]  Nawel Gharbi,et al.  GSPN analysis of retrial systems with servers breakdowns and repairs , 2006, Appl. Math. Comput..

[7]  Jesús R. Artalejo,et al.  Retrial Queueing Systems: A Computational Approach , 2008 .

[8]  Feng Zhang,et al.  Analysis of the finite source retrial queues withserver breakdowns and repairs , 2011 .

[9]  Feng Zhang,et al.  Performance analysis of the finite source retrial queue with server breakdowns and repairs , 2010 .

[10]  Tamás Bérczes,et al.  Simulation of Finite-Source Retrial Queueing Systems with Collisions and Non-reliable Server , 2017 .

[11]  Demetres D. Kouvatsos,et al.  Entropy maximisation and queueing network models , 1994, Ann. Oper. Res..

[12]  Anatoly Nazarov,et al.  Sojourn Time Analysis of Finite Source Markov Retrial Queuing System with Collision , 2015 .

[13]  Ahsan Ali,et al.  Modeling of coupled collision and congestion in finite source wireless access systems , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[14]  Velika I. Dragieva Number of retrials in a Finite Source retrial Queue with Unreliable Server , 2014, Asia Pac. J. Oper. Res..

[15]  Tien Van Do,et al.  A New Finite-Source Queueing Model for Mobile Cellular Networks Applying Spectrum Renting , 2014, Asia Pac. J. Oper. Res..

[16]  Julia Amador On the distribution of the successful and blocked events in retrial queues with finite number of sources , 2010 .

[17]  Hermann de Meer,et al.  Finite-source Retrial Queues with Applications * , 2010 .

[18]  János Sztrik,et al.  A Survey of Recent Results in Finite-Source Retrial Queues with Collisions , 2018 .

[19]  Yang Woo Shin,et al.  Retrial queues with collision arising from unslottedCSMA/CD protocol , 1992, Queueing Syst. Theory Appl..

[20]  Velika I. Dragieva Steady state analysis of the M/G/1//N queue with orbit of blocked customers , 2016, Ann. Oper. Res..

[21]  Velika Dragieva,et al.  A Finite Source Retrial Queue: Number of Retrials , 2013 .

[22]  Anatoly Nazarov,et al.  Asymptotic Analysis of Closed Markov Retrial Queuing System with Collision , 2014 .

[23]  János Sztrik,et al.  Homogeneous finite-source retrial queues with server subject to breakdowns and repairs , 2005, Math. Comput. Model..

[24]  Tamás Bérczes,et al.  Asymptotic analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs , 2019, Ann. Oper. Res..

[25]  J. Templeton Retrial queues , 1999 .

[26]  Jesús R. Artalejo,et al.  RETRIAL QUEUES WITH A FINITE NUMBER OF SOURCES , 1998 .

[27]  János Sztrik,et al.  Tool supported performance modelling of finite-source retrial queues with breakdowns , 2004 .

[28]  Jesus R. Artalejo,et al.  A finite source retrial queue , 1998, Eur. J. Oper. Res..

[29]  Udo R. Krieger,et al.  A Single Server Retrial Queue with Bernoulli Feedback and Collisions , 2010 .

[30]  Nawel Gharbi,et al.  An algorithmic approach for analysis of finite-source retrial systems with unreliable servers , 2011, Comput. Math. Appl..

[31]  Jeongsim Kim RETRIAL QUEUEING SYSTEM WITH COLLISION AND IMPATIENCE , 2010 .

[32]  Attahiru Sule Alfa,et al.  An M/PH/k retrial queue with finite number of sources , 2004, Comput. Oper. Res..

[33]  J. Sztrik,et al.  Heterogeneous Finite-Source Retrial Queues with Server Subject to Breakdowns and Repairs , 2006 .

[34]  A. Krishnamoorthy,et al.  A single server feedback retrial queue with collisions , 2010, Comput. Oper. Res..

[35]  Feng Zhang,et al.  Performance analysis of the retrial queues with finite number of sources and service interruptions , 2013 .

[36]  Tuan Phung-Duc,et al.  Retrial queues and related models , 2016, Ann. Oper. Res..

[37]  Anatoly A. Nazarov,et al.  Method of asymptotic semiinvariants for studying a mathematical model of a random access network , 2010, Probl. Inf. Transm..

[38]  Djamil Aïssani,et al.  MRSPN analysis of Semi-Markovian finite source retrial queues , 2016, Ann. Oper. Res..

[39]  J. Sztrik,et al.  ASYMPTOTIC WAITING TIME ANALYSIS OF A FINITE-SOURCE M/M/1 RETRIAL QUEUEING SYSTEM , 2018, Probability in the Engineering and Informational Sciences.