Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-23T09:46:10.120Z Has data issue: false hasContentIssue false
  • English
  • Français

AN M/G/1 RETRIAL QUEUE WITH UNRELIABLE SERVER FOR STREAMING MULTIMEDIA APPLICATIONS

Published online by Cambridge University Press:  16 February 2009

Nathan P. Sherman ,
Jeffrey P. Kharoufeh  and
Mark A. Abramson
Nathan P. Sherman
Affiliation:
Department of Operational Sciences, Air Force Institute of Technology, Wright Patterson AFB, OH 45433-7765 E-mail: [email protected]
Jeffrey P. Kharoufeh
Affiliation:
Department of Industrial Engineering, University of Pittsburgh, 1048 Benedum Hall, Pittsburgh, PA 15261 E-mail: [email protected]
Mark A. Abramson
Affiliation:
Department of Mathematics and Statistics, Air Force Institute of Technology, Wright Patterson AFB, OH 45433-7765 E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

As a model for streaming multimedia applications, we study an unreliable retrial queue with infinite-capacity orbit and normal queue for which the retrial rate and the server repair rate are controllable. Customers join the retrial orbit if and only if their service is interrupted by a server failure. Interrupted customers do not rejoin the normal queue but repeatedly attempt to access the server at independent and identically distributed intervals until it is found functioning and idle. We provide stability conditions, queue length distributions, stochastic decomposition results, and performance measures. The joint optimization of the retrial and server repair rates is also studied.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 23 , Issue 2 , April 2009 , pp. 281 - 304
Copyright
Copyright © Cambridge University Press 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Aissani, A. (1988). On the M/G/1/1 queuing system with repeated orders and unreliable server. Journal of Technology 6:98–123 (in French).Google Scholar
2.Aissani, A. (1993). Unreliable queuing with repeated orders. Microelectronics and Reliability 33(14): 2093–2106.CrossRefGoogle Scholar
3.Aissani, A. (1994). A retrial queue with redundancy and unreliable server. Queueing Systems 17(3–4): 431–449.CrossRefGoogle Scholar
4.Aissani, A. & Artalejo, J.R. (1998). On the single server retrial queue subject to breakdowns. Queueing Systems 30(3–4): 309–321.CrossRefGoogle Scholar
5.Anisimov, V.V. & Atadzhanov, K.L. (1994). Diffusion approximation of systems with repeated calls and an unreliable server. Journal of Mathematical Sciences 72(2): 3032–3034.CrossRefGoogle Scholar
6.Artalejo, J.R. (1994). New results in retrial queuing systems with breakdown of the servers. Statistica Neerlandica 48(1): 23–36.CrossRefGoogle Scholar
7.Artalejo, J.R. (1997). Analysis of an M/G/1 queue with constant repeated attempts and server vacations. Computers and Operations Research 24(6): 493–504.Google Scholar
8.Artalejo, J.R., Gomez-Corral, A. & Neuts, M.F. (2001). Analysis of multiserver queues with constant retrial rate. European Journal of Operational Research 135(3): 569–581.CrossRefGoogle Scholar
9.Atencia, I. & Moreno, P. (2005). A single-server retrial queue with general retrial times and Bernoulli schedule. Applied Mathematics and Computation 162(2): 855–880.CrossRefGoogle Scholar
10.Choi, B.D. & Park, K.K. (1990). The M/G/1 retrial queue with Bernoulli schedule. Queueing Systems 7(2): 219–228.Google Scholar
11.Djellab, N.V. (2002). On the M/G/1 retrial queue subjected to breakdowns. RAIRO Operations Research 36(4): 299–310.CrossRefGoogle Scholar
12.Falin, G.I. & Templeton, J.G.C. (1997). Retrial queues. London: Chapman & Hall.CrossRefGoogle Scholar
13.Hassin, R. (1996). On optimal and equilibrium retrial rates in a queuing system. Probability in the Engineering and Informational Sciences 10(2): 223–227.CrossRefGoogle Scholar
14.Kulkarni, V.G. (1983). A game theoretic model for two types of customers competing for service. Operations Research Letters 2(3): 119–122.Google Scholar
15.Kulkarni, V.G. & Choi, B.D. (1990). Retrial queues with server subject to breakdowns and repairs. Queueing Systems 7(2): 191–208.Google Scholar
16.Kumar, B.K., Madheswari, S.P. & Vijayakumar, A. (2002). The M/G/1 retrial queue with feedback and starting failures. Applied Mathematical Modelling 26(11): 1057–1075.CrossRefGoogle Scholar
17.Lam, Y., Zhang, Y.L. & Liu, Q. (2006). A geometric process model for M/M/1 queuing system with a repairable service station. European Journal of Operational Research 168(1): 100–121.Google Scholar
18.Langaris, C. & Moutzoukis, E. (1995). A retrial queue with structured batch arrivals, priorities and server vacations. Queueing Systems 20(3–4): 341–368.Google Scholar
19.Lee, H.S. (1995). Optimal control of the M X/G/1/K queue with multiple server vacations. Computers and Operations Research 22(5): 543–552.CrossRefGoogle Scholar
20.Li, H. & Yang, T. (1995). A single-server retrial queue with server vacations and a finite number of input sources. European Journal of Operational Research 85(1): 149–160.CrossRefGoogle Scholar
21.Li, H. & Zhao, Y.Q. (2005). A retrial queue with a constant retrial rate, server break downs and impatient customers. Stochastic Models 21(2–3): 531–550.Google Scholar
22.Liang, H.M. & Kulkarni, V.G. (1999). Optimal routing control in retrial queues. In Shanthikumar, J.G. & Sumita, U. (eds.), Applied probability and stochastic processes. International Series in Operations Research and Management Science Vol. 19, pp. 203–218. Boston: Kluwer Publishers.CrossRefGoogle Scholar
23.Moutzoukis, E. & Langaris, C. (1996). Non-preemptive priorities and vacations in a multiclass retrial queuing system. Communications in Statistics: Stochastic Models 12(3): 455–472.Google Scholar
24.Wang, J., Cao, J. & Li, Q. (2001). Reliability analysis of the retrial queue with server breakdowns and repairs. Queueing Systems 38(4): 363–380.Google Scholar
25.Wang, K.H., Kao, H.T. & Chen, G. (2004). Reliability analysis of the retrial queue with server breakdowns and repairs. Quality Technology and Quantitative Management 1(2): 325–339.CrossRefGoogle Scholar
26.Wu, X., Brill, P., Hlynka, M. & Wang, J. (2005). An M/G/1 retrial queue with balking and retrials during service. International Journal of Operational Research 1(1–2): 30–51.CrossRefGoogle Scholar
27.Yang, T. & Li, H. (1994). The M/G/1 retrial queue with the server subject to starting failures. Queueing Systems 16(1–2): 83–96.CrossRefGoogle Scholar