Skip to main content
Top

2015 | OriginalPaper | Chapter

The \(M/GI/\infty \) System Subject to Semi-Markovian Random Environment

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

search-config
loading …

Abstract

In this paper we consider an \(M/GI/\infty \) queueing system operating in a semi-Markovian random environment. That is, the arrival rate and service-time distribution change according to the external semi-Markov process state transitions. The service policy subject to environment transitions is as follows: the service-time distribution of the present customers does not change until their service is finished. The purpose of our study is to obtain the probability distribution of the number of customers in the system under asymptotic condition of high arrival rate and frequent environment transitions. To do this, we first apply the method of supplementary variable and the original method of dynamic screening to our system. We then conduct the asymptotic analysis of the system to obtain the discrete probability distribution.

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!

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!

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!

Literature
2.
go back to reference Baykal-Gursoy, M., Xiao, W.: Stochastic decomposition in \(M/M/\infty \) queues with Markov modulated service rates. Queueing Syst. 48, 75–88 (2004)CrossRefMATHMathSciNet Baykal-Gursoy, M., Xiao, W.: Stochastic decomposition in \(M/M/\infty \) queues with Markov modulated service rates. Queueing Syst. 48, 75–88 (2004)CrossRefMATHMathSciNet
5.
go back to reference Blom, J., Kella, O., Mandjes, M., Thorsdottir, H.: Markov-modulated infinite-server queues with general service times. Queueing Syst. 76, 403–424 (2014)CrossRefMATHMathSciNet Blom, J., Kella, O., Mandjes, M., Thorsdottir, H.: Markov-modulated infinite-server queues with general service times. Queueing Syst. 76, 403–424 (2014)CrossRefMATHMathSciNet
8.
go back to reference Fralix, B.H., Adan, I.J.B.F.: An infinite-server queue influenced by a semi-Markovian environment. Queueing Syst. 61, 65–84 (2009)CrossRefMATHMathSciNet Fralix, B.H., Adan, I.J.B.F.: An infinite-server queue influenced by a semi-Markovian environment. Queueing Syst. 61, 65–84 (2009)CrossRefMATHMathSciNet
9.
go back to reference D’Auria, B.: Stochastic decomposition of the \(M/G/\infty \) queue in a random environment. Oper. Res. Lett. 35, 805–812 (2007)CrossRefMATHMathSciNet D’Auria, B.: Stochastic decomposition of the \(M/G/\infty \) queue in a random environment. Oper. Res. Lett. 35, 805–812 (2007)CrossRefMATHMathSciNet
10.
go back to reference Purdue, P., Linton, D.: An infinite-server queue subject to an extraneous phase process and related models. J. Appl. Prob. 18, 236–244 (1981)CrossRefMATHMathSciNet Purdue, P., Linton, D.: An infinite-server queue subject to an extraneous phase process and related models. J. Appl. Prob. 18, 236–244 (1981)CrossRefMATHMathSciNet
11.
go back to reference Linton, D., Purdue, P.: An \(M/G/\infty \) queue with \(m\) customer types subject to periodic clearing. Opsearch 16, 80–88 (1979)MATHMathSciNet Linton, D., Purdue, P.: An \(M/G/\infty \) queue with \(m\) customer types subject to periodic clearing. Opsearch 16, 80–88 (1979)MATHMathSciNet
12.
go back to reference Nazarov, A.A., Baymeeva, G.V.: The study of \(M/G/\infty \) in random environment Nazarov, A.A., Baymeeva, G.V.: The study of \(M/G/\infty \) in random environment
13.
go back to reference Nazarov, A.A., Moiseeva, S.P.: Method of Asymptotic Analysis in Queueing Theory. NTL, Tomsk (2006) (in Russian) Nazarov, A.A., Moiseeva, S.P.: Method of Asymptotic Analysis in Queueing Theory. NTL, Tomsk (2006) (in Russian)
14.
go back to reference Nazarov, A.A., Moiseev, A.N.: Analysis of an open non-Markovian \(GI-(GI|\infty )^{K}\) queueing network with high-rate renewal arrival process. Prob. Inf. Transm. 49, 167–178 (2013)CrossRefMATHMathSciNet Nazarov, A.A., Moiseev, A.N.: Analysis of an open non-Markovian \(GI-(GI|\infty )^{K}\) queueing network with high-rate renewal arrival process. Prob. Inf. Transm. 49, 167–178 (2013)CrossRefMATHMathSciNet
15.
go back to reference Moiseev, A.N., Nazarov, A.A.: Asymptotic analysis of a multistage queuing system with a high-rate renewal arrival process Optoelectronics. Instrum. Data Process. 50(2), 163–171 (2014)CrossRef Moiseev, A.N., Nazarov, A.A.: Asymptotic analysis of a multistage queuing system with a high-rate renewal arrival process Optoelectronics. Instrum. Data Process. 50(2), 163–171 (2014)CrossRef
16.
go back to reference Moiseev, A., Nazarov, A.: Asymptotic analysis of the infinite-server queueing system with high-rate semi-Markov arrivals. In: IEEE International Congress on Ultra Modern Telecommunications and Control Systems (ICUMT 2014), pp. 507–513. IEEE Press (2014) Moiseev, A., Nazarov, A.: Asymptotic analysis of the infinite-server queueing system with high-rate semi-Markov arrivals. In: IEEE International Congress on Ultra Modern Telecommunications and Control Systems (ICUMT 2014), pp. 507–513. IEEE Press (2014)
Metadata
Title
The System Subject to Semi-Markovian Random Environment
Authors
Anatoly Nazarov
Galina Baymeeva
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-25861-4_11

Premium Partner