nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

Approximate Description of Dynamics of a Closed Queueing Network Including Multi-servers

verfasst von : Svetlana Anulova

Erschienen in: Distributed Computer and Communication Networks

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

We investigate a closed network consisting of two multi-servers with n customers. Service requirements of customers at a server have a common cumulative distribution function. The state of the network is described by the following state parameters: for each multi-server and for the queue empirical measures of the age of customers being serviced/waiting in the queue multiplied by \(n^{-1}\). The approximation of a single multi-server dynamics is currently studied by famous scientists H. Kaspi, K. Ramanan, W. Whitt et al. We find approximation for a network, but only in discrete time.

A motivation for studying such systems is that they arise as models of computer data systems and call centers.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Algorithm of State Stationary Probability Computing for Continuous-Time Finite Markov Chain Modulated by Semi-Markov Process

Nächstes Kapitel Probability Characteristic Algorithm of Upstream Traffic in Passive Optical Network

They describe queues after customers leave them and go to the emptied servers.

Even starting from an arbitrary k.

Anulova, S.V.: Age-distribution description and “fluid” approximation for a network with an infinite server. In: International Conference “Probability Theory and its Applications”, Moscow, pp. 219–220. 26–30 June 2012. (M.: LENAND)

Brown, L., Gans, N., Mandelbaum, A., Sakov, A., Shen, H., Zeltyn, S., Zhao, L.: Statistical analysis of a telephone call center: a queueing-science perspective. J. Am. Stat. Assoc. 100(469), 36–50 (2005)MathSciNetCrossRefMATH

Dai, J., He, S.: Many-server queues with customer abandonment: a survey of diffusion and fluid approximations. J. Syst. Sci. Syst. Eng. 21(1), 1–36 (2012). http://dx.doi.org/10.1007/s11518-012-5189-y, and http://link.springer.com/article/10.1007/s11518-012-5189-y

Gamarnik, D., Goldberg, D.A.: On the rate of convergence to stationarity of the M/M/\(n\) queue in the Halfin-Whitt regime. Ann. Appl. Probab. 23(5), 1879–1912 (2013)MathSciNetCrossRefMATH

Gamarnik, D., Stolyar, A.L.: Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution. Queueing Syst. 71(1–2), 25–51 (2012)MathSciNetCrossRefMATH

Kang, W., Pang, G.: Equivalence of fluid models for Gt/GI/N+GI queues. ArXiv e-prints, February 2015. http://arxiv.org/abs/1502.00346

Kang, W.: Fluid limits of many-server retrial queues with nonpersistent customers. Queueing Systems (2014). http://gen.lib.rus.ec/scimag/index.php?s=10.1007/s11134-014-9415-9

Kaspi, H., Ramanan, K.: Law of large numbers limits for many-server queues. Ann. Appl. Probab. 21(1), 33–114 (2011)MathSciNetCrossRefMATH

Koçağa, Y.L., Ward, A.R.: Admission control for a multi-server queue with abandonment. Queueing Syst. 65(3), 275–323 (2010)MathSciNetCrossRefMATH

10.

Pang, G., Talreja, R., Whitt, W.: Martingale proofs of many-server heavy-traffic limits for Markovian queues. Probab. Surv. 4, 193–267 (2007). http://www.emis.ams.org/journals/PS/viewarticle9f7e.html?id=91&layout=abstract

11.

Reed, J.: The \(G/GI/N\) queue in the Halfin-Whitt regime. Ann. Appl. Probab. 19(6), 2211–2269 (2009)MathSciNetCrossRefMATH

12.

Zuñiga, A.W.: Fluid limits of many-server queues with abandonments, general service and continuous patience time distributions. Stochast. Process. Appl. 124(3), 1436–1468 (2014)MathSciNetCrossRefMATH

13.

Ward, A.R.: Asymptotic analysis of queueing systems with reneging: A survey of results for FIFO, single class models. Surv. Oper. Res. Manage. Sci. 17(1), 1–14 (2012). http://www.sciencedirect.com/science/article/pii/S1876735411000237

14.

Whitt, W.: Engineering solution of a basic call-center model. Manage. Sci. 51(2), 221–235 (2005)CrossRefMATH

15.

Whitt, W.: Fluid models for multiserver queues with abandonments. Oper. Res. 54(1), 37–54 (2006). http://pubsonline.informs.org//abs/10.1287/opre.1050.0227

16.

Xiong, W., Altiok, T.: An approximation for multi-server queues with deterministic reneging times. Ann. Oper. Res. 172, 143–151 (2009). http://link.springer.com/article/10.1007/s10479-009-0534-3

17.

Zhang, J.: Fluid models of many-server queues with abandonment. Queueing Syst. 73(2), 147–193 (2013). http://link.springer.com/article/10.1007/s11134-012-9307-9

Titel: Approximate Description of Dynamics of a Closed Queueing Network Including Multi-servers
verfasst von: Svetlana Anulova
Verlag: Springer International Publishing
Buch: Distributed Computer and Communication Networks
Print ISBN: 978-3-319-30842-5

Electronic ISBN: 978-3-319-30843-2

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-3-319-30843-2_19

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"