Abstract
This paper aims at presenting an analytic approach for investigating a single server finite-source retrial queue with spares and constant retrial rate. We assume that there is a single repair facility (server) and K independent parts (customers) in the system. The customers’ life times are assumed to be exponentially distributed random variables. Once a customer breaks down, it is sent for repair immediately. If the server is idle upon the failed customer’s arrival, the customer receives repair immediately. The failed customer that finds the server busy upon arrival enters into the retrial orbit. Upon completion of a repair, the server searches for a customer from orbit if any. However, when a new primary customer arrives during the seeking process, the server interrupts the seeking process and serves the new customer. There are some spares for substitution of failed machines and the system is maintained by replacing failed part by spares and by repairing failed parts so that they may become spares when they are repaired. We carry out the steady-state analysis of the model and obtain various steady-state performance measures.
Keywords
- Quasi-random input
- orbital search
- spares
- busy period
- waiting time
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alfa, A.S., Sapna, I.K.P.: An M/PH/k retrial queue with finite number of sources. Computers & Operations Research 31, 1455–1464 (2004)
Almási, B., Bolch, G., Sztrik, J.: Heterogeneous finite-source retrial queues. Journal of Mathematical Science 121, 2590–2596 (2004)
Artalejo, J.R., Gómez-Corral, A.: Steady state solution of a single-server queue with linear repeated requests. Journal of Applied Probability 34, 223–233 (1997)
Artalejo, J.R.: Retrial queues with a finite number of sources. Journal of the Korean Mathematical Society 35, 503–525 (1998)
Artalejo, J.R., Gómez-Corral, A.: Retrial queueing systems: a computational approach. Springer, Heidelberg (2008)
Economou, A., Kanta, S.: Equilibrium customer strategies and social-profit maximization in the single-server constant retrial queue. Naval Research Logistics 58, 107–122 (2011)
Efrosinin, D., Sztrik, J.: Stochastic analysis of a controlled queue with heterogeneous servers and constant retrial rate. Information Processes 11, 114–139 (2011)
Falin, G.I., Templeton, J.G.C.: Retrial queues. Chapman & Hall, London (1997)
Falin, G.I., Artalejo, J.R.: A finite source retrial queue. European Journal of Operational Research 108, 409–424 (1998)
Haque, L., Armstrong, M.J.: A survey of the machine interference problem. European Journal of Operational Research 179, 469–482 (2007)
Kornyshev, Y.N.: Design of a fully accessible switching system with repeated calls. Telecommunications 23, 46–52 (1969)
Naor, P.: On machine interference. Journal of the Royal Statistical Society, Series B (Methodological) 18, 280–287 (1956)
Neuts, M.F., Ramalhoto, M.F.: A service model in which the server is required to search for customers. Journal of Applied Probability 21, 157–166 (1984)
Walrand, J.: An Introduction to Queueing Networks. Prentice Hall, Englewood Cliffs (1988)
Wang, J., Zhao, L., Zhang, F.: Analysis of the finite source retrial queues with server breakdowns and repairs. Journal of Industrial and Management Optimization 7, 655–676 (2011)
Wüchner, P., Sztrik, J., de Meer, H.: Structured Markov chains arising from homogeneous finite-source retrial queues with orbit search. In: Dagstuhl Seminar Proceedings 07461, Numerical Methods for Structured Markov Chains. Dagstuhl. Germany (2008)
Wüchner, P., Sztrik, J., de Meer, H.: Homogeneous finite-source retrial queues with search of customers from the orbit. In: Proceedings of 14th GI/ITG Conference MMB - Measurements, Modelling and Evaluation of Computer and Communication Systems, Dortmund, Germany, pp. 109–123 (2008)
Wüchner, P., Sztrik, J., de Meer, H.: Finite-source M/M/s retrial queue with search for balking and impatient customers from the orbit. Computer Networks 53, 1264–1273 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, F., Wang, J. (2012). Stochastic Analysis of a Finite Source Retrial Queue with Spares and Orbit Search. In: Schmitt, J.B. (eds) Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance. MMB&DFT 2012. Lecture Notes in Computer Science, vol 7201. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28540-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-28540-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28539-4
Online ISBN: 978-3-642-28540-0
eBook Packages: Computer ScienceComputer Science (R0)
