Skip to main content
Erschienen in: Queueing Systems 3-4/2016

10.08.2016

A functional central limit theorem for Markov additive arrival processes and its applications to queueing systems

verfasst von: Hongyuan Lu, Guodong Pang, Michel Mandjes

Erschienen in: Queueing Systems | Ausgabe 3-4/2016

Einloggen

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

search-config
loading …

Abstract

We prove a functional central limit theorem for Markov additive arrival processes where the modulating Markov process has the transition rate matrix scaled up by \(n^{\alpha }\) (\(\alpha >0\)) and the mean and variance of the arrival process are scaled up by n. It is applied to an infinite-server queue and a fork–join network with a non-exchangeable synchronization constraint, where in both systems both the arrival and service processes are modulated by a Markov process. We prove functional central limit theorems for the queue length processes in these systems joint with the arrival and departure processes, and characterize the transient and stationary distributions of the limit processes. We also observe that the limit processes possess a stochastic decomposition property.

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 "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.
Zurück zum Zitat Anderson, D., Blom, J., Mandjes, M., Thorsdottir, H., de Turck, K.: A functional central limit theorem for a Markov-modulated infinite-server queue. Methodol. Comput. Appl. Probab. 18(1), 153–168 (2016)CrossRef Anderson, D., Blom, J., Mandjes, M., Thorsdottir, H., de Turck, K.: A functional central limit theorem for a Markov-modulated infinite-server queue. Methodol. Comput. Appl. Probab. 18(1), 153–168 (2016)CrossRef
2.
Zurück zum Zitat Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, Berlin (2003) Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, Berlin (2003)
3.
Zurück zum Zitat Baykal-Gursoy, M., Xiao, W.: Stochastic decomposition in \(M/M/\infty \) queues with Markov modulated service rates. Queueing Syst. 48(1), 75–88 (2004)CrossRef Baykal-Gursoy, M., Xiao, W.: Stochastic decomposition in \(M/M/\infty \) queues with Markov modulated service rates. Queueing Syst. 48(1), 75–88 (2004)CrossRef
4.
Zurück zum Zitat Blom, J., Kella, O., Mandjes, M., Thorsdottir, H.: Markov-modulated infinite-server queues with general service times. Queueing Syst. 76(4), 403–424 (2014)CrossRef Blom, J., Kella, O., Mandjes, M., Thorsdottir, H.: Markov-modulated infinite-server queues with general service times. Queueing Syst. 76(4), 403–424 (2014)CrossRef
5.
Zurück zum Zitat Blom, J., Mandjes, M., Thorsdottir, H.: Time-scaling limits for Markov-modulated infinite-server queues. Stoch. Models 29(1), 112–127 (2013)CrossRef Blom, J., Mandjes, M., Thorsdottir, H.: Time-scaling limits for Markov-modulated infinite-server queues. Stoch. Models 29(1), 112–127 (2013)CrossRef
6.
Zurück zum Zitat Blom, J., de Turck, K., Mandjes, M.: Analysis of Markov-modulated infinite-server queues in the central-limit regime. Probab. Eng. Inf. Sci. 29(3), 433–459 (2015)CrossRef Blom, J., de Turck, K., Mandjes, M.: Analysis of Markov-modulated infinite-server queues in the central-limit regime. Probab. Eng. Inf. Sci. 29(3), 433–459 (2015)CrossRef
7.
Zurück zum Zitat Blom, J., de Turck, K., Mandjes, M.: Functional central limit theorems for Markov-modulated infinite-server systems. Math. Methods Oper. Res. 83(3), 351–372 (2016)CrossRef Blom, J., de Turck, K., Mandjes, M.: Functional central limit theorems for Markov-modulated infinite-server systems. Math. Methods Oper. Res. 83(3), 351–372 (2016)CrossRef
8.
Zurück zum Zitat Billingsley, P.: Convergence of Probability Measures. Wiley, New York (2009) Billingsley, P.: Convergence of Probability Measures. Wiley, New York (2009)
9.
Zurück zum Zitat D’Auria, B.: Stochastic decomposition of the \(M/G/\infty \) queue in a random environment. Oper. Res. Lett. 35(6), 805–812 (2007)CrossRef D’Auria, B.: Stochastic decomposition of the \(M/G/\infty \) queue in a random environment. Oper. Res. Lett. 35(6), 805–812 (2007)CrossRef
10.
Zurück zum Zitat Ethier, S.N., Kurtz, T.G.: Markov Processes: Characterization and Convergence. Wiley, New York (2009) Ethier, S.N., Kurtz, T.G.: Markov Processes: Characterization and Convergence. Wiley, New York (2009)
11.
Zurück zum Zitat Falin, G.: The \(M/M/\infty \) queue in a random environment. Queueing Syst. 58, 65–76 (2008)CrossRef Falin, G.: The \(M/M/\infty \) queue in a random environment. Queueing Syst. 58, 65–76 (2008)CrossRef
12.
Zurück zum Zitat Keilson, J., Servi, L.: The matrix \(M/M/\infty \) system: retrial models and Markov modulated sources. Adv. Appl. Probab. 25, 453–471 (1993) Keilson, J., Servi, L.: The matrix \(M/M/\infty \) system: retrial models and Markov modulated sources. Adv. Appl. Probab. 25, 453–471 (1993)
13.
Zurück zum Zitat Krichagina, E.V., Puhalskii, A.A.: A heavy-traffic analysis of a closed queueing system with a \(GI/\infty \) service center. Queueing Syst. 25(1–4), 235–280 (1997)CrossRef Krichagina, E.V., Puhalskii, A.A.: A heavy-traffic analysis of a closed queueing system with a \(GI/\infty \) service center. Queueing Syst. 25(1–4), 235–280 (1997)CrossRef
14.
Zurück zum Zitat Lu, H., Pang, G.: Gaussian limits for a fork-join network with non-exchangeable synchronization in heavy traffic. Math. Oper. Res. 41(2), 560–595 (2015a)CrossRef Lu, H., Pang, G.: Gaussian limits for a fork-join network with non-exchangeable synchronization in heavy traffic. Math. Oper. Res. 41(2), 560–595 (2015a)CrossRef
15.
Zurück zum Zitat Lu, H., Pang, G.: Heavy-traffic limits for an infinite-server fork-join network with dependent and disruptive services. Submitted (2015b) Lu, H., Pang, G.: Heavy-traffic limits for an infinite-server fork-join network with dependent and disruptive services. Submitted (2015b)
16.
Zurück zum Zitat Lu, H., Pang, G.: Heavy-traffic limits for a fork-join network in the Halfin-Whitt regime. Submitted (2015c) Lu, H., Pang, G.: Heavy-traffic limits for a fork-join network in the Halfin-Whitt regime. Submitted (2015c)
17.
Zurück zum Zitat Nazarov, A., Baymeeva, G.: The \(M/G/\infty \) queue in a random environment. In: Dudlin, A. et al. (eds.) ITMM 2014, CCIS 487, pp. 312–324 (2014) Nazarov, A., Baymeeva, G.: The \(M/G/\infty \) queue in a random environment. In: Dudlin, A. et al. (eds.) ITMM 2014, CCIS 487, pp. 312–324 (2014)
18.
Zurück zum Zitat Neuhaus, G.: On weak convergence of stochastic processes with multidimensional time parameter. Ann. Math. Stat. 42(4), 1285–1295 (1971)CrossRef Neuhaus, G.: On weak convergence of stochastic processes with multidimensional time parameter. Ann. Math. Stat. 42(4), 1285–1295 (1971)CrossRef
19.
Zurück zum Zitat O’Cinneide, C., Purdue, P.: The \(M/M/\infty \) queue in a random environment. J. Appl. Probab. 23(1), 175–184 (1986) O’Cinneide, C., Purdue, P.: The \(M/M/\infty \) queue in a random environment. J. Appl. Probab. 23(1), 175–184 (1986)
20.
Zurück zum Zitat Pang, G., Whitt, W.: Two-parameter heavy-traffic limits for infinite-server queues. Queueing Syst. 65(4), 325–364 (2010)CrossRef Pang, G., Whitt, W.: Two-parameter heavy-traffic limits for infinite-server queues. Queueing Syst. 65(4), 325–364 (2010)CrossRef
21.
Zurück zum Zitat Ross, S.M.: Stochastic Processes, 2nd edn. Wiley, New York (1996) Ross, S.M.: Stochastic Processes, 2nd edn. Wiley, New York (1996)
22.
Zurück zum Zitat Skorohod, A.V.: Limit theorems for stochastic processes with independent increments. Theory Probab. Appl. 2, 138–171 (1957)CrossRef Skorohod, A.V.: Limit theorems for stochastic processes with independent increments. Theory Probab. Appl. 2, 138–171 (1957)CrossRef
23.
Zurück zum Zitat Steichen, J.L.: A functional central limit theorem for Markov additive processes with an application to the closed Lu-Kumar network. Stoch. Models 17(4), 459–489 (2001)CrossRef Steichen, J.L.: A functional central limit theorem for Markov additive processes with an application to the closed Lu-Kumar network. Stoch. Models 17(4), 459–489 (2001)CrossRef
24.
Zurück zum Zitat Straf, M.L.: Weak convergence of stochastic processes with several parameters. In: Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability 2, pp. 187–221 (1972) Straf, M.L.: Weak convergence of stochastic processes with several parameters. In: Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability 2, pp. 187–221 (1972)
25.
Zurück zum Zitat Whitt, W.: Stochastic-Process Limits. An Introduction to Stochastic-Process Limits and Their Applications to Queues. Springer, Berlin (2002) Whitt, W.: Stochastic-Process Limits. An Introduction to Stochastic-Process Limits and Their Applications to Queues. Springer, Berlin (2002)
26.
Zurück zum Zitat Whitt, W.: Stochastic-Process Limits. An Introduction to Stochastic-Process Limits and Their Applications to Queues, Online Supplement (2002) Whitt, W.: Stochastic-Process Limits. An Introduction to Stochastic-Process Limits and Their Applications to Queues, Online Supplement (2002)
Metadaten
Titel
A functional central limit theorem for Markov additive arrival processes and its applications to queueing systems
verfasst von
Hongyuan Lu
Guodong Pang
Michel Mandjes
Publikationsdatum
10.08.2016
Verlag
Springer US
Erschienen in
Queueing Systems / Ausgabe 3-4/2016
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-016-9496-8

Weitere Artikel der Ausgabe 3-4/2016

Queueing Systems 3-4/2016 Zur Ausgabe

Premium Partner