Sensitivity Analysis of Reliability and Performability Measures for a Multi-server Queueing System with Constant Retrial Rate

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10684)


The paper deals with the sensitivity analysis of reliability and performance measures for a multi-server queueing system where customers at the head of the queue retries to occupy a server in exponentially distributed time. The servers can differ in service and reliability characteristics. We have proved the insensitivity of the mean number of customers in the system to the type of allocation policy for equal service rates and confirmed a weak sensitivity in a general case of unequal service rates. A further sensitivity analysis is conducted to investigate the effect of changes in system parameters on a reliability function, a distribution of the number of failures of a server and a maximum queue length during a life time.


Sensitivity analysis Unreliable servers Reliability function Number of failures Maximum queue length 



The publication was prepared with the support of the “RUDN University Program 5-100”, RFBR according to the research project No. 16-37-60072


  1. 1.
    Artalejo, J.R., Gomez-Corral, A., Neuts, M.F.: Analysis of multiserver queues with constant retrial rate. Eur. J. Oper. Res. 135(3), 569–581 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Artalejo, J.R., Falin, G.: Standard and retrial queueing systems: a comparative analysis. Revista Matematica Complutense XV(1), 101–129 (2002)MathSciNetzbMATHGoogle Scholar
  3. 3.
    Efrosinin, D., Rykov, V.: Sensitivity analysis of reliability characteristics to the shape of the life and repair time distributions. In: Dudin, A., Nazarov, A., Yakupov, R., Gortsev, A. (eds.) ITMM 2014. CCIS, vol. 487, pp. 101–112. Springer, Cham (2014). Google Scholar
  4. 4.
    Efrosinin, D., Sztrik, J.: Performance analysis of a two-server heterogeneous retrial queue with threshold policy. Qual. Technol. Quant. Manag. 3, 211–236 (2011)CrossRefGoogle Scholar
  5. 5.
    Özkan, E., Kharoufeh, J.P.: Optimal control of a two-server queueing system with failures. Probab. Eng. Inf. Sci. 28(14), 489–527 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Puterman, M.L.: Markov Decision Processes: Dyscrete Stochastic Dynamic Programming. Wiley, Hoboken (2005)zbMATHGoogle Scholar
  7. 7.
    Roszik, J., Sztrik, J.: Performance analysis of finite-source retrial queues with non-reliable heterogenous servers. J. Math. Sci. 146(4), 6033–6038 (2007)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Rykov, V., Kozyrev, D., Zaripova, E.: Modeling and simulation of reliability function of a homogeneous hot double redundant repairable system. In: Paprika, Z.Z., et al. (eds.) ECMS 2017, Proceedings European Council for Modeling and Simulation (2017)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Peoples’ Friendship University of Russia (RUDN University)MoscowRussia
  2. 2.Institute for Control Sciences, RASMoscowRussia

Personalised recommendations