Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2014

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

verfasst von: Yi Peng, Zaiming Liu, Jinbiao Wu

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
3.
4.
Zurück zum Zitat Artalejo, J.R.: Accessible bibliography on retrial queues. Math. Comput. Model. 30, 1–6 (1999) CrossRef Artalejo, J.R.: Accessible bibliography on retrial queues. Math. Comput. Model. 30, 1–6 (1999) CrossRef
5.
Zurück zum Zitat Artalejo, J.R.: A classified bibliography of research on retrial queues: progress in 1990–1999. Top 7, 187–211 (1999) CrossRefMATHMathSciNet Artalejo, J.R.: A classified bibliography of research on retrial queues: progress in 1990–1999. Top 7, 187–211 (1999) CrossRefMATHMathSciNet
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat 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 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
9.
Zurück zum Zitat Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems: a Computational Approach. Springer, Berlin (2008) CrossRef Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems: a Computational Approach. Springer, Berlin (2008) CrossRef
10.
Zurück zum Zitat Gelenbe, E.: Random neural networks with negative and positive signals and product form solution. Neural Comput. 1, 502–510 (1989) CrossRef Gelenbe, E.: Random neural networks with negative and positive signals and product form solution. Neural Comput. 1, 502–510 (1989) CrossRef
11.
12.
13.
Zurück zum Zitat Gelenbe, E.: The first decade of G-networks. Eur. J. Oper. Res. 126, 231–232 (2000) CrossRefMATH Gelenbe, E.: The first decade of G-networks. Eur. J. Oper. Res. 126, 231–232 (2000) CrossRefMATH
14.
Zurück zum Zitat Harrison, P.G., Pitel, E.: Sojourn times in single server queues with negative customers. J. Appl. Probab. 30, 943–963 (1993) CrossRefMATHMathSciNet Harrison, P.G., Pitel, E.: Sojourn times in single server queues with negative customers. J. Appl. Probab. 30, 943–963 (1993) CrossRefMATHMathSciNet
16.
Zurück zum Zitat Artalejo, J.R.: G-networks: a versatile approach for work removal in queueing networks. Eur. J. Oper. Res. 126, 233–249 (2000) CrossRefMATHMathSciNet Artalejo, J.R.: G-networks: a versatile approach for work removal in queueing networks. Eur. J. Oper. Res. 126, 233–249 (2000) CrossRefMATHMathSciNet
17.
Zurück zum Zitat Cobham, A.: Priority assignment in waiting line problems. Oper. Res. 2, 70–79 (1954) Cobham, A.: Priority assignment in waiting line problems. Oper. Res. 2, 70–79 (1954)
19.
Zurück zum Zitat Limic, V.: On the behavior of LIFO preemptive resume queues in heavy traffic. Electron. Commun. Probab. 4, 13–27 (1999) Limic, V.: On the behavior of LIFO preemptive resume queues in heavy traffic. Electron. Commun. Probab. 4, 13–27 (1999)
20.
Zurück zum Zitat 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 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.
Zurück zum Zitat Drekic, S.: A preemptive resume queue with an expiry time for retained service. Perform. Eval. 54, 59–74 (2003) CrossRef Drekic, S.: A preemptive resume queue with an expiry time for retained service. Perform. Eval. 54, 59–74 (2003) CrossRef
22.
Zurück zum Zitat Liu, Z., Wu, J.: An MAP/G/1 G-queues with preemptive resume and multiple vacations. Appl. Math. Model. 33, 1739–1748 (2009) CrossRefMATHMathSciNet 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.
Zurück zum Zitat Choi, B.D.: Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst. 11, 335–356 (1992) CrossRefMATH Choi, B.D.: Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst. 11, 335–356 (1992) CrossRefMATH
24.
Zurück zum Zitat Garcés, R., Garcia-Luna-Aceves, J.J.: Collision avoidance and resolution multiple access with transmission queues. Wirel. Netw. 5, 95–109 (1999) CrossRef 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Wang, J., Cao, J., Li, Q.: Reliability analysis of the retrial queue with server breakdowns and repairs. Queueing Syst. 38, 363–380 (2001) CrossRefMATHMathSciNet 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
31.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
34.
Zurück zum Zitat Fuhrmann, S.W., Cooper, R.B.: Stochastic decomposition in the M/G/1 queue with generalized vacations. Oper. Res. 33, 1117–1129 (1985) CrossRefMATHMathSciNet 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.
Zurück zum Zitat Shanthikumar, J.G.: On stochastic decomposition in M/G/1 type queues with generalized server vacations. Oper. Res. 36, 566–569 (1988) CrossRefMATHMathSciNet Shanthikumar, J.G.: On stochastic decomposition in M/G/1 type queues with generalized server vacations. Oper. Res. 36, 566–569 (1988) CrossRefMATHMathSciNet
Metadaten
Titel
An M/G/1 retrial G-queue with preemptive resume priority and collisions subject to the server breakdowns and delayed repairs
verfasst von
Yi Peng
Zaiming Liu
Jinbiao Wu
Publikationsdatum
01.02.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2014
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-013-0688-7

Weitere Artikel der Ausgabe 1-2/2014

Journal of Applied Mathematics and Computing 1-2/2014 Zur Ausgabe

Premium Partner