Skip to main content
Erschienen in: Acta Informatica 7/2018

05.02.2018 | Original Article

An analysis of the M\(^X\)/M/1 queue with multiple working vacations by GI/M/1 type Markov process

verfasst von: Hongbo Zhang

Erschienen in: Acta Informatica | Ausgabe 7/2018

Einloggen

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

search-config
loading …

Abstract

In this paper, we analyze an M/M/1 queue with batch arrival and multiple working vacations. We describe the queueing model by a special GI/M/1 type Markov process with infinite phases, and by the matrix analytic method, we not only give the stationary queue length distribution of the model, but also obtain the exact number of vacations completed by the server.

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
1.
2.
Zurück zum Zitat Baba, Y.: The M\(^{X}\)/M/1 queue with multiple working vacation. Am. J. Oper. Res. 2, 217–224 (2012)CrossRef Baba, Y.: The M\(^{X}\)/M/1 queue with multiple working vacation. Am. J. Oper. Res. 2, 217–224 (2012)CrossRef
3.
Zurück zum Zitat Bhat, U.N.: An Introduction to Queueing System, Modeling and Analysis in Applications. Springer, Birkhäuser Boton (2008)MATH Bhat, U.N.: An Introduction to Queueing System, Modeling and Analysis in Applications. Springer, Birkhäuser Boton (2008)MATH
6.
Zurück zum Zitat Guha, D., Banik, A.D.: On the renewal input batch-arrival queue under single and multiple working vacations policy with application to EPON. Inf. Syst. Oper. Res. 51, 175–191 (2013)MathSciNet Guha, D., Banik, A.D.: On the renewal input batch-arrival queue under single and multiple working vacations policy with application to EPON. Inf. Syst. Oper. Res. 51, 175–191 (2013)MathSciNet
7.
Zurück zum Zitat Kempa, W.M.: GI/G/1/\(\infty \) batch arrival queueing system with a single exponential vacation. Math. Methods Oper. Res. 69, 81–97 (2009)MathSciNetCrossRef Kempa, W.M.: GI/G/1/\(\infty \) batch arrival queueing system with a single exponential vacation. Math. Methods Oper. Res. 69, 81–97 (2009)MathSciNetCrossRef
8.
Zurück zum Zitat Kempa, W.M., Kobielnik, M.: Transient solution for queue-size distribution in a certain finite-buffer model with server working vacations. In: Dregvaite G., Damasevicius R. (eds.) International Conference on Information and Software Technologies, CCIS 639, pp. 426–440 (2016) Kempa, W.M., Kobielnik, M.: Transient solution for queue-size distribution in a certain finite-buffer model with server working vacations. In: Dregvaite G., Damasevicius R. (eds.) International Conference on Information and Software Technologies, CCIS 639, pp. 426–440 (2016)
9.
Zurück zum Zitat Li, J.H., Zhang, Z.G., Tian, N.S.: Analysis for the M\(^{X}\)/M/1 working vacation queue. Int. J. Inf. Manag. Sci. 20, 379–394 (2009)MathSciNetMATH Li, J.H., Zhang, Z.G., Tian, N.S.: Analysis for the M\(^{X}\)/M/1 working vacation queue. Int. J. Inf. Manag. Sci. 20, 379–394 (2009)MathSciNetMATH
10.
Zurück zum Zitat Li, Q.L.: Constructive Computation in Stochastic Models with Applications, the RG-Factorizations. Tsinghua University, Beijing (2010)CrossRef Li, Q.L.: Constructive Computation in Stochastic Models with Applications, the RG-Factorizations. Tsinghua University, Beijing (2010)CrossRef
11.
Zurück zum Zitat Liu, W.Y., Xu, X.L., Tian, N.S.: Stochastic decompositions in the M/M/1 queue with working vacations. Oper. Res. Lett. 35, 595–600 (2007)MathSciNetCrossRef Liu, W.Y., Xu, X.L., Tian, N.S.: Stochastic decompositions in the M/M/1 queue with working vacations. Oper. Res. Lett. 35, 595–600 (2007)MathSciNetCrossRef
12.
Zurück zum Zitat Miller, D.R.: Computation of steady-state probabilities for M/M/1 priority queue. Oper. Res. 29, 945–958 (1981)MathSciNetCrossRef Miller, D.R.: Computation of steady-state probabilities for M/M/1 priority queue. Oper. Res. 29, 945–958 (1981)MathSciNetCrossRef
13.
Zurück zum Zitat Servi, L., Finn, S.: M/M/1 queues with working vacations (M/M/1/WV). Perform. Eval. 50, 41–52 (2002)CrossRef Servi, L., Finn, S.: M/M/1 queues with working vacations (M/M/1/WV). Perform. Eval. 50, 41–52 (2002)CrossRef
14.
Zurück zum Zitat Spiegel, M.R., Liu, J.: Mathematical handbook of Formulas and Tables. Schaum’s Outline Series, 2nd edn. McGraw-Hill, New York (1999) Spiegel, M.R., Liu, J.: Mathematical handbook of Formulas and Tables. Schaum’s Outline Series, 2nd edn. McGraw-Hill, New York (1999)
15.
Zurück zum Zitat Tian, N.S., Zhang, Z.G.: Vacation Queueing Models-Theory and Applications. Springer, New York (2006)CrossRef Tian, N.S., Zhang, Z.G.: Vacation Queueing Models-Theory and Applications. Springer, New York (2006)CrossRef
16.
Zurück zum Zitat Tian, N.S., Zhao, X.Q., Wang, K.Y.: The M/M/1 queue with single working vacation. Int. J. Inf. Manag. Sci. 19, 621–634 (2008)MathSciNetMATH Tian, N.S., Zhao, X.Q., Wang, K.Y.: The M/M/1 queue with single working vacation. Int. J. Inf. Manag. Sci. 19, 621–634 (2008)MathSciNetMATH
17.
Zurück zum Zitat Tian, N.S., Li, J.H., Zhang, Z.G.: Matrix analytic method and working vacation queues: a survey. Int. J. Inf. Manag. Sci. 20, 603–633 (2009)MathSciNetMATH Tian, N.S., Li, J.H., Zhang, Z.G.: Matrix analytic method and working vacation queues: a survey. Int. J. Inf. Manag. Sci. 20, 603–633 (2009)MathSciNetMATH
18.
Zurück zum Zitat Wu, D., Takagi, H.: M/G/1 queue with multiple working vacations. Perform. Eval. 63, 654–681 (2006)CrossRef Wu, D., Takagi, H.: M/G/1 queue with multiple working vacations. Perform. Eval. 63, 654–681 (2006)CrossRef
Metadaten
Titel
An analysis of the M/M/1 queue with multiple working vacations by GI/M/1 type Markov process
verfasst von
Hongbo Zhang
Publikationsdatum
05.02.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Acta Informatica / Ausgabe 7/2018
Print ISSN: 0001-5903
Elektronische ISSN: 1432-0525
DOI
https://doi.org/10.1007/s00236-018-0316-y