Simulation of Finite-Source Retrial Queuing Systems With Collisions, Non-Reliable Server and Impatient Customers in the Orbit

The goal of the paper is to study a M/M/1//N finite-source retrial queuing system with collisions and customers’ impatient behavior in the orbit. The server is not reliable, breakdown can happen either in busy or in idle states. The situation when an incoming customer from the orbit or from the source finds the server busy causes a collision and both requests are directed toward the orbit (including the customer under service, too). It is assumed that every request in the source is eligible to generate customers whenever the server is not working but these requests immediately get into the orbit. A customer after some waiting for the server to be served can depart from the orbit without fulfilling its service requirement these are the so-called impatient customers. In that case it goes back to the source. All random variables involved in the model construction are supposed to be independent of each other. The novelty of the investigation is to carry out a sensitivity analysis comparing various distributions of impatient time of customers on the performance measures such as mean number of customers in the orbit, mean waiting time of an arbitrary customer, mean waiting time of customers who leave the system without service, probability of abandonment, server utilization, etc. By the use of a self-developed simulation program several graphical results and comparisons of the investigated systems are illustrated.

[1]  W. David Kelton,et al.  A Procedure for Generating Batch-Means Confidence Intervals for Simulation: Checking Independence and Normality , 2007, Simul..

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

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

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

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

[6]  Jalel Ben-Othman,et al.  The impact of breakdowns disciplines and repeated attempts on performances of Small Cell Networks , 2014, J. Comput. Sci..

[7]  Paul A. Fishwick,et al.  SimPack: getting started with simulation programming in C and C++ , 1992, WSC '92.

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

[9]  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..

[10]  János Sztrik,et al.  Simulation of Finite-Source Retrial Queues with Two-Way Communications to the Orbit , 2019 .

[11]  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.

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

[13]  Rakesh Kumar,et al.  Transient performance analysis of a single server queuing model with retention of reneging customers , 2018 .

[14]  János Sztrik,et al.  Asymptotic sojourn time analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs , 2020, Ann. Oper. Res..

[15]  Dieter Fiems,et al.  Light-traffic analysis of random access systems without collisions , 2019, Ann. Oper. Res..

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

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

[18]  Srinivas R. Chakravarthy,et al.  Queues with interruptions: a survey , 2014 .

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

[20]  Konstantin E. Samouylov,et al.  Analysis of a Semi-Open Queuing Network with a State Dependent Marked Markovian Arrival Process, Customers Retrials and Impatience , 2019 .

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