Skip to main content

2017 | Supplement | Buchkapitel

Dobrushin Mean-Field Approach for Queueing Large-Scale Networks with a Small Parameter

verfasst von : Galina O. Tsareva, Sergey A. Vasilyev

Erschienen in: Distributed Computer and Communication Networks

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper it is considered a system that consists of infinite number of servers with a Poisson input flow of requests of intensity \(N \lambda \). Each requests arriving to the system randomly selects two servers and is instantly sent to the one with the shorter queue. In this case a share \(u_k (t)\) of the servers that have the queues lengths with not less than k can be described using an infinite system of differential equations. It is possible to investigate Tikhonov type Cauchy problem for this system with small parameter \(\mu \) for building the solutions \(u_k (t)\). The evolution analysis of \(u_k (t)\) \((k=1,2,\ldots )\) be applied to application in queueing large-scale networks analysis.

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!

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!

Literatur
1.
2.
Zurück zum Zitat Bolotova, Galina, Vasilyev, S.A., Udin, D.N.: Systems of differential equations of infinite order with small parameter and countable Markov chains. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2016. CCIS, vol. 678, pp. 565–576. Springer, Cham (2016). doi:10.1007/978-3-319-51917-3_48 CrossRef Bolotova, Galina, Vasilyev, S.A., Udin, D.N.: Systems of differential equations of infinite order with small parameter and countable Markov chains. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2016. CCIS, vol. 678, pp. 565–576. Springer, Cham (2016). doi:10.​1007/​978-3-319-51917-3_​48 CrossRef
3.
Zurück zum Zitat McDonald, D.R., Reynier, J.: A mean-field model for multiple TCP connections through a buffer implementing RED. Perform. Eval. 49(14), 77–97 (2002)MATH McDonald, D.R., Reynier, J.: A mean-field model for multiple TCP connections through a buffer implementing RED. Perform. Eval. 49(14), 77–97 (2002)MATH
4.
Zurück zum Zitat Daletsky, Y.L., Krein, M.G.: Stability of Solutions of Differential Equations in Banach Space. Science Publishers, Moscow (1970) Daletsky, Y.L., Krein, M.G.: Stability of Solutions of Differential Equations in Banach Space. Science Publishers, Moscow (1970)
5.
Zurück zum Zitat Henry, Daniel: Geometric Theory of Semilinear Parabolic Equations. LNM, vol. 840. Springer, Heidelberg (1981)MATH Henry, Daniel: Geometric Theory of Semilinear Parabolic Equations. LNM, vol. 840. Springer, Heidelberg (1981)MATH
6.
Zurück zum Zitat Khmelev, D.V., Oseledets, V.I.: Mean-field approximation for stochastic transportation network and stability of dynamical system. Preprint No. 434 of University of Bremen (1999) Khmelev, D.V., Oseledets, V.I.: Mean-field approximation for stochastic transportation network and stability of dynamical system. Preprint No. 434 of University of Bremen (1999)
7.
Zurück zum Zitat Khmelev, D.V.: Limit theorems for nonsymmetric transportation networks. Fundamentalnaya i Priklladnaya Matematika 7(4), 1259–1266 (2001)MathSciNetMATH Khmelev, D.V.: Limit theorems for nonsymmetric transportation networks. Fundamentalnaya i Priklladnaya Matematika 7(4), 1259–1266 (2001)MathSciNetMATH
8.
Zurück zum Zitat Kirstein, B.M., Franken, D.E., Stoian, D.: Comparability and monotonicity of Markov processes. Theor. Prob. Appl. 22(1), 43–54 (1977)MathSciNetCrossRefMATH Kirstein, B.M., Franken, D.E., Stoian, D.: Comparability and monotonicity of Markov processes. Theor. Prob. Appl. 22(1), 43–54 (1977)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Korobeinik, Ju: Differential equations of infinite order and infinite systems of differential equations. Izv. Akad. Nauk SSSR Ser. Mat. 34, 881–922 (1970)MathSciNet Korobeinik, Ju: Differential equations of infinite order and infinite systems of differential equations. Izv. Akad. Nauk SSSR Ser. Mat. 34, 881–922 (1970)MathSciNet
10.
Zurück zum Zitat Krasnoselsky, M.A., Zabreyko, P.P.: Geometrical Methods of Nonlinear Analysis. Springer, Berlin (1984)CrossRef Krasnoselsky, M.A., Zabreyko, P.P.: Geometrical Methods of Nonlinear Analysis. Springer, Berlin (1984)CrossRef
11.
Zurück zum Zitat Kreer, M., Kzlersu, A., Thomas, A.W.: Fractional Poisson processes and their representation by infinite systems of ordinary differential equations. Stat. Prob. Lett. 84, 27–32 (2014)MathSciNetCrossRefMATH Kreer, M., Kzlersu, A., Thomas, A.W.: Fractional Poisson processes and their representation by infinite systems of ordinary differential equations. Stat. Prob. Lett. 84, 27–32 (2014)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Lomov, S.A.: The construction of asymptotic solutions of certain problems with parameters. Izv. Akad. Nauk SSSR Ser. Mat. 32, 884–913 (1968)MathSciNet Lomov, S.A.: The construction of asymptotic solutions of certain problems with parameters. Izv. Akad. Nauk SSSR Ser. Mat. 32, 884–913 (1968)MathSciNet
13.
14.
Zurück zum Zitat Mitzenmacher, M.: The Power of Two Choices in Randomized Load Balancing. Ph.D. Thesis. University of California at Berkley (1996) Mitzenmacher, M.: The Power of Two Choices in Randomized Load Balancing. Ph.D. Thesis. University of California at Berkley (1996)
15.
Zurück zum Zitat Oseledets, V.I., Khmelev, D.V.: Global stability of infinite systems of nonlinear differential equations, and nonhomogeneous countable Markov chains. Problemy Peredachi Informatsii (Russian) 36(1), 60–76 (2000)MathSciNetMATH Oseledets, V.I., Khmelev, D.V.: Global stability of infinite systems of nonlinear differential equations, and nonhomogeneous countable Markov chains. Problemy Peredachi Informatsii (Russian) 36(1), 60–76 (2000)MathSciNetMATH
16.
Zurück zum Zitat Persidsky K.P.: Izv AN KazSSR. Ser. Mat. Mach. (2), pp. 3–34 (1948) Persidsky K.P.: Izv AN KazSSR. Ser. Mat. Mach. (2), pp. 3–34 (1948)
17.
Zurück zum Zitat Samoilenko, A.M., Teplinskii, Y.V.: Countable Systems of Differential Equations. Brill, Utrecht (2003)CrossRefMATH Samoilenko, A.M., Teplinskii, Y.V.: Countable Systems of Differential Equations. Brill, Utrecht (2003)CrossRefMATH
18.
Zurück zum Zitat Scherbakov, V.V.: Time scales hierarchy in large closed Jackson networks: Preprint No. 4. French-Russian A.M. Liapunov Institute of Moscow State University, Moscow (1997) Scherbakov, V.V.: Time scales hierarchy in large closed Jackson networks: Preprint No. 4. French-Russian A.M. Liapunov Institute of Moscow State University, Moscow (1997)
19.
Zurück zum Zitat Tihonov, A.N.: Über unendliche Systeme von Differentialgleichungen. Rec. Math. 41(4), 551–555 (1934) Tihonov, A.N.: Über unendliche Systeme von Differentialgleichungen. Rec. Math. 41(4), 551–555 (1934)
20.
Zurück zum Zitat Tihonov, A.N.: Systems of differential equations containing small parameters in the derivatives. Mat. Sbornik N. S. 31(73), 575–586 (1952)MathSciNet Tihonov, A.N.: Systems of differential equations containing small parameters in the derivatives. Mat. Sbornik N. S. 31(73), 575–586 (1952)MathSciNet
21.
Zurück zum Zitat Vasil’eva, A.B.: Asymptotic behaviour of solutions of certain problems for ordinary non-linear differential equations with a small parameter multiplying the highest derivatives. Uspehi Mat. Nauk. 18(3), 15–86 (1963). Issie 111MathSciNet Vasil’eva, A.B.: Asymptotic behaviour of solutions of certain problems for ordinary non-linear differential equations with a small parameter multiplying the highest derivatives. Uspehi Mat. Nauk. 18(3), 15–86 (1963). Issie 111MathSciNet
22.
Zurück zum Zitat Vvedenskaya, N.D., Dobrushin, R.L., Kharpelevich, F.I.: Queueing system with a choice of the lesser of two queues the asymptotic approach. Probl. inform. 32(1), 15–27 (1996) Vvedenskaya, N.D., Dobrushin, R.L., Kharpelevich, F.I.: Queueing system with a choice of the lesser of two queues the asymptotic approach. Probl. inform. 32(1), 15–27 (1996)
23.
Zurück zum Zitat Vvedenskaya, N.D., Suhov, Y.M.: Dobrushin’s mean-field approximation for a queue with dynamic routing. Markov Process. Relat. Fields 3, 493–526 (1997)MathSciNetMATH Vvedenskaya, N.D., Suhov, Y.M.: Dobrushin’s mean-field approximation for a queue with dynamic routing. Markov Process. Relat. Fields 3, 493–526 (1997)MathSciNetMATH
24.
Zurück zum Zitat Vvedenskaya, N.D.: A large queueing system with message transmission along several routes. Problemy Peredachi Informatsii. 34(2), 98–108 (1998)MathSciNet Vvedenskaya, N.D.: A large queueing system with message transmission along several routes. Problemy Peredachi Informatsii. 34(2), 98–108 (1998)MathSciNet
25.
Zurück zum Zitat Zhautykov, O.A.: On a countable system of differential equations with variable parameters. Mat. Sb. N. S. 49(91), 317–330 (1959)MathSciNet Zhautykov, O.A.: On a countable system of differential equations with variable parameters. Mat. Sb. N. S. 49(91), 317–330 (1959)MathSciNet
26.
Zurück zum Zitat Zhautykov, O.A.: Extension of the Hamilton-Jacobi theorems to an infinite canonical system of equations. Mat. Sb. N. S. 53(95), 313–328 (1961)MathSciNetMATH Zhautykov, O.A.: Extension of the Hamilton-Jacobi theorems to an infinite canonical system of equations. Mat. Sb. N. S. 53(95), 313–328 (1961)MathSciNetMATH
Metadaten
Titel
Dobrushin Mean-Field Approach for Queueing Large-Scale Networks with a Small Parameter
verfasst von
Galina O. Tsareva
Sergey A. Vasilyev
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-66836-9_33