Abstract
This paper considers the discrete-time GeoX/G/1 queueing model with unreliable service station and multiple adaptive delayed vacations from the perspective of reliability research. Following problems will be discussed: 1) The probability that the server is in a “generalized busy period” at time n; 2) The probability that the service station is in failure at time n, i.e., the transient unavailability of the service station, and the steady state unavailability of the service station; 3) The expected number of service station failures during the time interval (0, n], and the steady state failure frequency of the service station; 4) The expected number of service station breakdowns in a server’s “generalized busy period”. Finally, the authors demonstrate that some common discrete-time queueing models with unreliable service station are special cases of the model discussed in this paper.
Similar content being viewed by others
References
J. H. Cao and K. Chen, Analysis of M/G/1 repairable queueing system, Acta Mathematicae Applicatae Sinica, 1982, 5: 113–127 (in Chinese).
A. Federgruen and L. Green, Queueing systems with service interruptions, Opns. Res., 1986, 34: 752–768.
A. Federgruen and L. Green, Queueing systems with service interruptions II, Naval. Res. Logist. Quart., 1988, 35: 345–358.
D. H. Shi, Statistical equilibrium theory of repairable M/G(Ek/H)/1 queueing system, Operations Research Transactions, 1989, 8: 65–66 (in Chinese).
X. M. Yuan and W. Li, The transient character of repairable GI/PH(M/PH)/1 queueing system, Operations Research Transactions, 1993, 12: 53–54 (in Chinese).
Q. L. Li, PH/PH(PH/PH)/1 repairable queueing system, Mathematical Statistics & Applied Probability, 1995, 10: 75–83 (in Chinese).
Q. L. Li, M/SM(PH/SM)/1 repairable queueing system, Acta Mathematicae Applicatae Sinica, 1996, 9: 422–428 (in Chinese).
D. H. Shi and N. S. Tian, Repairable GI/M(M/PH)/1 queueing system, Acta Mathematicae Applicatae Sinica, 1995, 18: 44–50 (in Chinese).
D. H. Shi and W. G. Zhang, MX/G(M/G)/1(M/G) repairable queueing system with multiple delayed vacations, Acta Mathematicae Applicatae Sinica, 1994, 17: 201–214 (in Chinese).
Y. H. Tang, Further analysis of M/G/1 queueing system, Systems Engineering — Theory & Practice, 1996, 16(1): 45–51 (in Chinese).
Y. H. Tang, Some reliability problems arising in GI/G/1 queueing system with repairable service station, Microelectronics & Reliability, 1995, 35: 707–712.
Y. H. Tang, A single server M/G/1 queueing system subject to breakdowns — Some reliability and queueing problems, Microelectronics & Reliability, 1997, 37: 315–321.
Y. H. Tang, Downtime of the service station in M/G/1 queueing system with repairable service station, Microelectronics & Reliability, 1996, 36: 199–202.
W. Li, D. H. Shi, and X. L. Chao, Reliability analysis of M/G/1 queueing system with server breakdowns and vacations, Journal of Applied Probability, 1997, 34: 546–555.
Y. H. Tang and X. W. Tang, Generalized MX/G(M/G)/1(M/G) repairable queueing system (I) — Some queueing indices, Journal of Systems Science and Mathematical Sciences, 2000, 20(2): 385–397 (in Chinese).
Y. H. Tang and X. W. Tang, Generalized MX/G(M/G)/1(M/G) repairable queueing system (II) — Some reliability indices, Systems Engineering — Theory & Practice, 2000, 20(1): 84–91 (in Chinese).
Y. H. Tang, X. W. Tang, and W. Zhao, MX/G(M/G)/1 repairable queueing system with single delayed vacation (I) — Some queueing indices, Systems Engineering — Theory & Practice, 2000, 20: 41–50 (in Chinese).
Y. H. Tang, Some reliability problems arising in the MX/G(M/G)/1 repairable queueing system with single delay vacation, Journal of Systems Science & Systems Engineering, 2001, 10: 306–314.
Y. H. Tang and W. Zhao, The decomposition properties of reliability indices in repairable queueing systems, Operations Research Transactions, 2004, 8: 73–84 (in Chinese).
M. M. Yu and Y. H. Tang, Some reliability indices in MX/G(M/G)/1 repairable queueing system with adaptive multistage delay vacation, Operations Research Transactions, 2008, 12: 103–112 (in Chinese).
C. Y. Luo and X. S. Yu, Analysis of MX/G/1 queue with p-entering discipline during adaptive multistage vacations, Mathematical & Computer Modelling, 2010, 51: 361–368.
T. Meisling, Discrete time queueing theory, Opns. Res., 1958, 6: 96–105.
K. Bharath-Kumar, Discrete time queueing systems and their networks, IEEE Trans. Comm., 1980, 28: 200–203.
J. J. Hunter, Mathematical Techniques of Applied Probability, Vol. II, Discrete Time Models: Techniques and Applications, Academic Press, New York, 1983.
N. S. Tian, Geometric/G/1 vacation stochastic queueing service system, Communication on Applied Mathematics and Computation, 1993, 2: 71–78.
S. H. Chang and D. W. Choi, Performances analysis of a finite-buffer discrete-time queue with bulk arrival, bulk service and vacations, Computers and Operations Research, 2005, 32: 2213–2234.
X. Z. Xu and Y. J. Zhu, Analysis of the GeomX/G(Geom/G)/1 repairable queue with exhaustive service discipline and adaptive multistage vacations, Operations Research and Management Science, 2005, 14: 8–12 (in Chinese).
N. S. Tian, X. L. Xu, and Z. Y. Ma, Discrete-time Queueing Theory, Science Press, Beijing, 2008 (in Chinese).
Z. Y. Ma, X. L. Xu, and N. S. Tian, The Geom/G/1 queue with multiple vacation and server set-up/close times and its application in ATM network, Operations Research and Management Science, 2004, 13: 21–25 (in Chinese).
Z. Y. Ma and N. S. Tian, The Geom/G/1 queue with multiple vacation and server set-up times, Operations Research and Management Science, 2002, 11: 5–10 (in Chinese).
Y. M. Hou, Geomtric/G/1 repairable queueing system, Mathematics in Practice and Theory, 1996, 26: 328–333 (in Chinese).
H. Takagi, Analysis of a discrete time queueing system with time-limited service, Questa, 1994, 18: 183–197.
N. S. Tian and Z. G. Zhang, The discrete time GI/Geo/1 queue with multiple vacations, Queueing Systems, 2002, 40: 283–294.
H. B. Yu, The MAP/PH(PH/PH)/1 discrete time queuing system with repairable server, Chinese Quarterly Journal of Mathematics, 2001, 6: 59–63 (in Chinese).
C. Y. Luo and Y. H. Tang, The transient solution of queue-length distribution for discrete time Geom/G/1 queue, Applied Mathematics, A Journal of Chinese Universities, Ser.B, 2007, 22: 95–100.
Z. G. Zhang and N. S. Tian, Discrete-time Geo/G/1 queue with multiple adaptive vacation, Queueing System, 2001, 38: 419–429.
Y. H. Tang, C. L. Li, S. J. Huang, and X. Yun, Some reliability indices in discrete time GeoX/G/1 repairable queueing system with delayed multiple vacations, Systems Engineering — Theory & Practice, 2009, 29(1): 135–143 (in Chinese).
Y. H. Tang, S. J. Huang, and X. Yun, Queue-length distribution for discrete time GeomX/G/1 queue with multiple vacations, Acta Electronica Sinica, 2009, 37: 1407–1411 (in Chinese).
Y. H. Tang, X. Yun, and S. J. Huang, Discrete-time GeoX/G/1 queue with unreliable server and multiple adaptive delayed vacations, Journal of Computational and Applied Mathematics, 2008, 220: 439–455.
M. M. Yu and Y. H. Tang, Steady-state probability algorithm and performance analysis of the finite buffer discrete-time GI/Geom/1/N queueing system with working vacations, Systems Engineering — Theory & Practice, 2009, 29(1): 99–107 (in Chinese).
C. Y. Luo, Y. H. Tang, and C. L. Li, Transient queue size distribution solution of Geom/G/1 queue with feedback — A recursive method, Journal of Systems Science & Complexity, 2009, 22(2): 303–312.
Y. Y. Wei, Y. H. Tang, and J. X. Gu, Analysis of Geo/G/1 queueing system with multiple adaptive vacations and Bernoulli feedback, Applied Mathematics, A Journal of Chinese Universities, Ser.A, 2010, 25: 27–37 (in Chinese).
Y. H. Tang, M. M. Yu, and Y. H. Fu, Reliability indices of Geom/G1,G2(Geom/G)/1/1 repairable Erlang loss system and computer simulation analysis, Systems Engineering — Theory & Practice, 2010, 30(2): 347–355 (in Chinese).
J. H. Cao and K. Chen, Introduction to Reliability Mathematics, Science Press, Beijing, 1986 (in Chinese).
Y. H. Tang and X. W. Tang, Queueing Theory — Fundamentals and Analysis Techniques, Science Press, Beijing, 2006 (in Chinese).
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported in part by the National Natural Science Foundation of China under Grant Nos. 71171138, 70871084, and the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No. 200806360001.
This paper was recommended for publication by Editor Hanqin ZHANG.
Rights and permissions
About this article
Cite this article
Tang, Y., Yu, M., Yun, X. et al. Reliability indices of discrete-time Geox/G/1 queueing system with unreliable service station and multiple adaptive delayed vacations. J Syst Sci Complex 25, 1122–1135 (2012). https://doi.org/10.1007/s11424-012-1062-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-012-1062-9