Stochastic Analysis of an M/G/1 Retrial Queue with FCFS

The main goal of this paper is to investigate stochastic analysis of a single server retrial queue with a First-Come-First-Served (FCFS) orbit and non-exponential retrial times using the monotonicity and comparability methods. We establish various results for the comparison and monotonicity of the underlying embedded Markov chain when the parameters vary. Moreover, we prove stochastic inequalities for the stationary distribution and some simple bounds for the mean characteristics of the system. We validate stochastic comparison method by presenting some numerical results illustrating the interest of the approach.

[1]  Mohamed Boualem.  Insensitive Bounds for the Stationary Distribution of a Single Server Retrial Queue with Server Subject to Active Breakdowns , 2014, Adv. Oper. Res..

[2]  Gerrit K. Janssens.  The quasi-random input queueing system with repeated attempts as a model for a collision-avoidance star local area network , 1997, IEEE Trans. Commun..

[3]  Ana Busic,et al.  Monotonicity and performance evaluation: applications to high speed and mobile networks , 2011, Cluster Computing.

[4]  Fei Xue,et al.  Performance analysis of wavelength-routed optical networks with connection request retrials , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[5]  Jesús R. Artalejo,et al.  Retrial Queueing Systems , 2008 .

[6]  D. Aïssani,et al.  Stochastic Approximations and Monotonicity of a Single Server Feedback Retrial Queue , 2012 .

[7]  Moshe Shaked,et al.  Stochastic orders and their applications , 1994 .

[8]  Tien Van Do,et al.  A new computational algorithm for retrial queues to cellular mobile systems with guard channels , 2010, Comput. Ind. Eng..

[9]  Ward Whitt,et al.  Comparison methods for queues and other stochastic models , 1986 .

[10]  Hermann de Meer,et al.  Modeling Wireless Sensor Networks Using Finite-Source Retrial Queues with Unreliable Orbit , 2010, PERFORM.

[11]  Djamil Aïssani,et al.  Stochastic inequalities for M/G/1 retrial queues with vacations and constant retrial policy , 2009, Math. Comput. Model..

[12]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[13]  Jesus R. Artalejo,et al.  On the impact of customer balking, impatience and retrials in telecommunication systems , 2009, Comput. Math. Appl..

[14]  S. V. Pustova.  Investigation of call centers as retrial queuing systems , 2010 .

[15]  A. Müller,et al.  Comparison Methods for Stochastic Models and Risks , 2002 .

[16]  Xiao Liu,et al.  Performance analysis of hierarchical cellular networks with queueing and user retrials , 2006, Int. J. Commun. Syst..

[17]  Antonis Economou,et al.  Mobile Networks Performance analysis of a cellular mobile network with retrials and guard channels using waiting and first passage time measures , 2009, Eur. Trans. Telecommun..

[18]  A. Djamil,et al.  STOCHASTIC BOUNDS FOR A SINGLE SERVER QUEUE WITH GENERAL RETRIAL TIMES , 2014 .

[19]  Antonio Gómez-Corral,et al.  Stochastic analysis of a single server retrial queue with general retrial times , 1999 .

[20]  Fumiaki Machihara,et al.  Mobile customer model with retrials , 2008, Eur. J. Oper. Res..

[21]  Wai Sum Lai,et al.  Traffic Modeling and Analysis of Hybrid Fiber-Coax Systems , 1998, Comput. Networks.

[22]  Jesus R. Artalejo,et al.  Cellular mobile networks with repeated calls operating in random environment , 2010, Comput. Oper. Res..

[23]  Hind Castel-Taleb,et al.  Stochastic comparisons: A methodology for the performance evaluation of fixed and mobile networks , 2008, Comput. Commun..

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

[25]  Jesus R. Artalejo,et al.  Channel Idle Periods in Computer and Telecommunication Systems with Customer Retrials , 2003, Telecommun. Syst..

[26]  Xiao Liu,et al.  Performance analysis of hierarchical cellular networks with queueing and user retrials: Research Articles , 2006 .