Top

Journal of Applied Mathematics and Computing

Published in:

01-02-2014 | Original Research

An M/G/1 retrial G-queue with preemptive resume priority and collisions subject to the server breakdowns and delayed repairs

Authors: Yi Peng, Zaiming Liu, Jinbiao Wu

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2014

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

We consider an M/G/1 retrial G-queue with preemptive resume priority and collisions under linear retrial policy subject to the server breakdowns and delayed repairs. A breakdown at the busy server is represented by the arrival of a negative customer which causes the customer being in service to be lost. The stability condition of the system is derived. Using generating function technique, the steady-state distributions of the server state and the number of customers in the orbit are obtained along with some interesting and important performance measures. The stochastic decomposition property is investigated. Further, some special cases of interest are discussed. Finally, numerical illustrations are provided.

previous article Higher-order asymptotic solutions in fluids of various configurations

next article Existence of positive solutions for the singular fractional differential equations

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Yang, T., Templeton, J.G.C.: A survey on retrial queues. Queueing Syst. 2, 201–233 (1987) CrossRefMATHMathSciNet

Falin, G.I.: A survey of retrial queues. Queueing Syst. 7, 127–167 (1990) CrossRefMATHMathSciNet

Falin, G.I., Templeton, J.G.C.: Retrial Queues. Chapman & Hall, London (1997) CrossRefMATH

Artalejo, J.R.: Accessible bibliography on retrial queues. Math. Comput. Model. 30, 1–6 (1999) CrossRef

Artalejo, J.R.: A classified bibliography of research on retrial queues: progress in 1990–1999. Top 7, 187–211 (1999) CrossRefMATHMathSciNet

Fayolle, G.: A simple telephone exchange with delayed feedback. In: Boxma, O.J., Cohen, J.W., Tijms, H.C. (eds.) Teletraffic Analysis and Computer Performance Evaluation, pp. 245–253. Elsevier, Amsterdam (1986)

Artalejo, J.R., Gomez-Corral, A.: Steady state solution of a single server queue with linear repeated request. J. Appl. Probab. 34, 223–233 (1997) CrossRefMATHMathSciNet

Choudhury, G.: Steady state analysis of an M/G/1 queue with linear retrial policy and two phase service under Bernoulli vacation schedule. Appl. Math. Model. 32, 2480–2489 (2008) CrossRefMATHMathSciNet

Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems: a Computational Approach. Springer, Berlin (2008) CrossRef

10.

Gelenbe, E.: Random neural networks with negative and positive signals and product form solution. Neural Comput. 1, 502–510 (1989) CrossRef

11.

Gelenbe, E.: Product-form queueing networks with negative and positive customers. J. Appl. Probab. 28, 656–663 (1991) CrossRefMATHMathSciNet

12.

Gelenbe, E.: G-networks: a unifying model for neural and queueing networks. Ann. Oper. Res. 48, 433–461 (1994) CrossRefMATHMathSciNet

13.

Gelenbe, E.: The first decade of G-networks. Eur. J. Oper. Res. 126, 231–232 (2000) CrossRefMATH

14.

Harrison, P.G., Pitel, E.: Sojourn times in single server queues with negative customers. J. Appl. Probab. 30, 943–963 (1993) CrossRefMATHMathSciNet

15.

Harrison, P.G., Pitel, E.: The M/G/1 queue with negative customers. Adv. Appl. Probab. 28, 540–566 (1996) CrossRefMATHMathSciNet

16.

Artalejo, J.R.: G-networks: a versatile approach for work removal in queueing networks. Eur. J. Oper. Res. 126, 233–249 (2000) CrossRefMATHMathSciNet

17.

Cobham, A.: Priority assignment in waiting line problems. Oper. Res. 2, 70–79 (1954)

18.

Jaiswal, N.K.: Preemptive resume priority queue. Oper. Res. 9, 732–742 (1961) CrossRefMATHMathSciNet

19.

Limic, V.: On the behavior of LIFO preemptive resume queues in heavy traffic. Electron. Commun. Probab. 4, 13–27 (1999)

20.

Krishna Kumar, B., Vijayakumar, A., Arivudainambi, D.: An M/G/1 retrial queueing system with two-phase service and preemptive resume. Ann. Oper. Res. 113, 61–79 (2002) CrossRefMATHMathSciNet

21.

Drekic, S.: A preemptive resume queue with an expiry time for retained service. Perform. Eval. 54, 59–74 (2003) CrossRef

22.

Liu, Z., Wu, J.: An MAP/G/1 G-queues with preemptive resume and multiple vacations. Appl. Math. Model. 33, 1739–1748 (2009) CrossRefMATHMathSciNet

23.

Choi, B.D.: Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst. 11, 335–356 (1992) CrossRefMATH

24.

Garcés, R., Garcia-Luna-Aceves, J.J.: Collision avoidance and resolution multiple access with transmission queues. Wirel. Netw. 5, 95–109 (1999) CrossRef

25.

Krishna Kumar, B., Vijayalakshmi, G., Krishnamoorthy, A., Sadiq Basha, S.: A single server feedback retrial queue with collisions. Comput. Oper. Res. 37, 1247–1255 (2010) CrossRefMATHMathSciNet

26.

Wang, J., Cao, J., Li, Q.: Reliability analysis of the retrial queue with server breakdowns and repairs. Queueing Syst. 38, 363–380 (2001) CrossRefMATHMathSciNet

27.

Atencia, I., Bouza, G., Moreno, P.: An M ^[X]/G/1 retrial queue with server breakdowns and constant rate of repeated attempts. Ann. Oper. Res. 157, 225–243 (2008) CrossRefMATHMathSciNet

28.

Choudhury, G., Deka, K.: An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair. Perform. Eval. 65, 714–724 (2008) CrossRef

29.

Choudhurya, G., Ke, J., Tadj, L.: The N-policy for an unreliable server with delaying repair and two phases of service. J. Comput. Appl. Math. 231, 349–364 (2009) CrossRefMathSciNet

30.

Harrison, P.G., Patel, N.M., Pitel, E.: Reliability modelling using G-queues. Eur. J. Oper. Res. 126, 273–287 (2000) CrossRefMATHMathSciNet

31.

Liu, Z., Wu, J., Yang, G.: An M/G/1 retrial G-queue with preemptive resume and feedback under N-policy subject to the server breakdowns and repairs. Comput. Math. Appl. 58, 1792–1807 (2009) CrossRefMATHMathSciNet

32.

Wu, J., Lian, Z.: A single-server retrial G-queue with priority and unreliable server under Bernoulli vacation schedule. Comput. Ind. Eng. 64, 84–93 (2013) CrossRef

33.

Wolff, R.W.: Poisson arrival see time average. Oper. Res. 30, 223–231 (1982) CrossRefMATHMathSciNet

34.

Fuhrmann, S.W., Cooper, R.B.: Stochastic decomposition in the M/G/1 queue with generalized vacations. Oper. Res. 33, 1117–1129 (1985) CrossRefMATHMathSciNet

35.

Shanthikumar, J.G.: On stochastic decomposition in M/G/1 type queues with generalized server vacations. Oper. Res. 36, 566–569 (1988) CrossRefMATHMathSciNet

36.

Artalejo, J.R., Falin, G.I.: Stochastic decomposition for retrial queues. Top 2, 329–342 (1994) CrossRefMATHMathSciNet

Title: An M/G/1 retrial G-queue with preemptive resume priority and collisions subject to the server breakdowns and delayed repairs
Authors: Yi Peng
Zaiming Liu
Jinbiao Wu
Publication date: 01-02-2014
Publisher: Springer Berlin Heidelberg
Published in: Journal of Applied Mathematics and Computing / Issue 1-2/2014
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-013-0688-7

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1-2/2014

Existence of homoclinic solutions for second order Hamiltonian systems with general potentials

Positive solutions for nonlinear Caputo fractional differential equations with integral boundary conditions

Newton type iteration for Tikhonov regularization of non-linear ill-posed Hammerstein type equations

Oscillation of second-order half-linear differential equations with several neutral terms

Existence of positive solutions for the singular fractional differential equations

Hopf bifurcation in a predator-prey system with Holling type III functional response and time delays

Premium Partner