×

On mathematical models of the service networks. (English. Russian original) Zbl 1180.90074

Autom. Remote Control 70, No. 12, 1947-1953 (2009); translation from Avtom. Telemekh. 2009, No. 12, 9-15 (2009).
Summary: Queueing theory, as a part of probability theory, has classical problems and well-established mathematical apparatus. In this short review we follow queueing theory relations with other mathematical disciplines and different applied problems.

MSC:

90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Erlang, A.K., The Theory of Probabilities and Telephone Conversations, Nyt Tidsskrift Mat., 1909, vol. 20, pp. 33–39.
[2] Ganesh, A., O’Connell, N., and Wischik, D., Big Queues, in Lect. Notes in Math., 2004, vol. 1838, Berlin: Springer, 2004 (reprinted 2008).
[3] Yashkov, S.F. and Yashkova, A.S., Processor Sharing: A Survey of the Mathematical Theory, Autom. Remote Control, 2007, no. 9, pp. 1662–1731. · Zbl 1147.93003
[4] Yashkov, S.F., Processor-sharing Queues: Some Progress in Analysis, Queueing Syst., 1987, vol. 2, no. 1, pp. 1–17. · Zbl 0648.68050 · doi:10.1007/BF01182931
[5] Kelly, F., Reversibility and Stochastic Networks, Chichester: Wiley, 1979 (reprinted 1987, 1994).
[6] Nelson, R., The Mathematics of Product Form Queueing Networks, ACM Comput. Surveys, 1995, vol. 25, no. 3, pp. 339–369. · doi:10.1145/158439.158906
[7] Malyshev, V.A. and Pirogov, S.A., Invertibility and Noninvertibility in the Stochastic Chemical Kinetics, Rus. Math. Surv., 2008, vol. 63, no. 1, pp. pp. 1–34. · Zbl 1157.82371 · doi:10.1070/RM2008v063n01ABEH004500
[8] Malyshev, V.A., Wiener-Hopf Equations and Their Applications in the Probability Theory, J. Soviet Math., 1977, vol. 7, no. 2, pp. 129–148. · Zbl 0451.60047 · doi:10.1007/BF01084248
[9] Malyshev, V.A., Sluchainye bluzhdaniya. Uravneniya Vinera-Khopfa v chetverti ploskosti. Avtomorfizmy Galua (Random Walks. Wiener-Hopf Equations in Quarter Plane. Galois Automorphisms), Moscow: Mosk. Gos. Univ., 1970.
[10] Fayolle, G., Malyshev, V., and Iasnogorodski, R., Random Walks in the Quarter Plane (Algebraic Methods, Boundary Value Problems and Applications to Queuing Systems), Berlin: Springer, 1999 (reprinted 2008). · Zbl 0932.60002
[11] Kurkova, I.A. and Malyshev, V.A., Martin Boundary and Elliptic Curves, Markov Process. Related Fields, 1998, vol. 4, no. 2, pp. 203–272. · Zbl 0929.60055
[12] Kurkova, I.A. and Suhov, Yu.M., Malyshev’s Theory and JS-queues. Asymptotics of Stationary Probabilities, Ann. Appl. Probab., 2003, vol. 13, no. 4, pp. 1313–1354. · Zbl 1039.60082 · doi:10.1214/aoap/1069786501
[13] Malyshev, V. and Spieksma, F., Intrinsic Convergence Rates of Countable Markov Chains, Markov Process. Related Fields, 1995, vol. 1, no. 2, pp. 203–266. · Zbl 0901.60037
[14] Fayolle, G., Malyshev, V., and Menshikov, M., Topics in Constructive Theory of Countable Markov Chains, Cambridge: Cambridge Univ. Press, 1995. · Zbl 0823.60053
[15] Malyshev, V.A. and Men’shikov, M.V., Ergodicity, Continuity, and Analyticity of the Countable Markov Chains, Tr. Mosk. Mat. Obshch., 1979, vol. 39, pp. 3–48.
[16] Fayolle, G., Malyshev, V., Menshikov, M., and Sidorenko, A., Lyapounov Functions for Jackson Networks, Math. Oper. Res., 1993, vol. 18, no. 4, pp. 916–927. · Zbl 0789.60078 · doi:10.1287/moor.18.4.916
[17] Malyshev, V., Networks and Dynamical Systems, Adv. Appl. Prob., 1993, vol. 25, pp. 140–175. · Zbl 0768.60075 · doi:10.1017/S0001867800025210
[18] Malyshev, V.A. and Ignatyuk, I.A., Classification of Random Walks in Z + 4 , Selecta Math. Sov., 1993, vol. 12, no. 2, pp. 129–194. · Zbl 0791.60059
[19] Ignatyuk, I.A., Malyshev, V.A., and Shcherbakov, V.V., Boundary Effects in Large Deviation Problems, Rus. Math. Surv., 1994, vol. 49, no. 2, pp. 41–99. · Zbl 0824.60022 · doi:10.1070/RM1994v049n02ABEH002204
[20] Gajrat, A., Hordijk, A., Malyshev, V., and Spieksma, F., Fluid Approximation of Decision Markov Processes, Markov Process. Related Fields, 1997, vol. 3, no. 1, pp. 129–150. · Zbl 0913.93078
[21] Malyshev, V.A., Evolution of a Random String: Stabilization Laws, Probl. Inform. Transm., 1994, vol. 30, no. 3, pp. 260–274. · Zbl 1042.93524
[22] Gairat, A., Iasnogorodski, R., and Malyshev, V., Null Recurrent Random String, Markov Processes Related Fields, 1996, vol. 2, no. 3, pp. 427–460. · Zbl 0902.60023
[23] Malyshev, V., Gairat, A., and Zamyatin, A., Two-sided Evolution of a Random String, Markov Process. Related Fields, 1995, vol. 1, no. 2, pp. 281–316. · Zbl 0901.60035
[24] Malyshev, V., Gairat, A., Men’shikov, M., and Pelikh, K., Classification of Markov Chains Describing the Evolution of Random Strings, Rus. Math. Surv., 1995, vol. 50, no. 2, pp. 237–255. · Zbl 0856.60069 · doi:10.1070/RM1995v050n02ABEH001701
[25] Malyshev, V.A., Interacting Strings of Symbols, Rus. Math. Surv., 1997, vol. 52, no. 2, pp. 299–326. · Zbl 0931.60032 · doi:10.1070/RM1997v052n02ABEH001777
[26] Malyshev, V.A., Random Grammars, Rus. Math. Surv., 1998, vol. 53, no. 2, pp. 345–370. · Zbl 0922.68084 · doi:10.1070/RM1998v053n02ABEH000010
[27] Karpelevich, F., Malyshev, V., Petrov, A., et al., Context Free Evolution of Words, in Analytic Methods in Applied Probability. In Memory of Fridrih Karpelevich, Suhov, Yu., Ed., Providence: Am. Math. Soc. Transl., Ser. 2, 2002, vol. 207, pp. 91–115. · Zbl 1025.68047
[28] Blythe, R.A. and Evans, M.R., Nonequilibrium Steady States of Matrix-Product Form: A Solver’s Guide, J. Phys. A: Math. Theor., 2007, vol. 40, pp. R333–R441 (arXiv: 0706.1678). · Zbl 1155.82325 · doi:10.1088/1751-8113/40/46/R01
[29] Malyshev, V. and Manita, A., Stochastic Micromodel of the Couette Flow, Theor. Prob. Appl., 2008, vol. 53, no. 4. · Zbl 1193.60119
[30] Malyshev, V. and Tsaregradskii, I., Queuing System with Local Interaction, Theor. Prob. Appl., 1982, vol. 27, no. 3, pp. 619–624. · Zbl 0517.60094 · doi:10.1137/1127071
[31] Lee, T., The Mathematical Parallels between Packet Switching and Parallel Transmission, Preprint, 2006, arXiv:cs/0610050v2.
[32] Berezner, S.A. and Malyshev, V.A., The Stability of Infinite Server Network with Random Routing, J. Appl. Prob., 1989, vol. 26, pp. 363–371. · Zbl 0686.60098 · doi:10.1017/S0021900200027340
[33] Botvich, D., Fayolle, G., and Malyshev, V., Loss Networks in Thermodynamic Limit, in Lecture Notes in Control and Information Sciences, Berlin: Springer, 1994, vol. 199, pp. 465–489. · Zbl 0815.60087
[34] Malyshev, V. and Robert, Ph., Phase Transitions in a Load Sharing Model, Ann. Appl. Probab., 1995, vol. 5, no. 4, pp. 1161–1176. · Zbl 0851.60021 · doi:10.1214/aoap/1177004610
[35] Kelly, Loss Networks, Ann. Appl. Probab., 1991, vol. 1, pp. 319–378. · Zbl 0743.60099 · doi:10.1214/aoap/1177005872
[36] Vladimirov, A.A., Rybko, A.N., and Shlosman, S.B., Self-averaging Property of Queueing Systems, Probl. Inform. Transm., 2006, vol. 42, no. 4, pp. 344–355. · Zbl 1237.60073 · doi:10.1134/S0032946006040077
[37] Rybko, A., Shlosman, S., and Vladimirov, A., Absence of Breakdown of the Poisson Hypothesis I. Closed Networks at Low Load, Preprint, 2008, arXiv:0811.3577. · Zbl 1198.82040
[38] Rybko, A., Shlosman, S., and Vladimirov, A., Spontaneous Resonances and the Coherent States of the Queuing Networks, Preprint, 2007, arXiv:0708.3073. · Zbl 1174.82005
[39] Rybko, A., Shlosman, S., and Vladimirov, A., Spontaneous Resonances and the Coherent States of the Queuing Networks, J. Statist. Phys., 2009, vol. 134, no. 1, pp. 67–104 (arXiv:0708.3073). · Zbl 1174.82005 · doi:10.1007/s10955-008-9658-0
[40] Greenberg, A., Malyshev, V., and Popov, S., Stochastic Model of Massively Parallel Simulation, Markov Process. Related Fields, 1995, vol. 1, no. 4, pp. 473–490. · Zbl 0902.60072
[41] Manita, A.D., Collective Behavior in Multidimensional Probabilistic Models of Synchronization, Obozr. Prikl. Prom. Mat., 2007, vol. 14, no. 6, pp. 1001–1021. · Zbl 1199.65014
[42] Malyshev, V. and Yakovlev, A., Condensation in Large Closed Jackson Networks, Ann. Appl. Probab., 1996, vol. 6, no. 1, pp. 92–115. · Zbl 0863.60100 · doi:10.1214/aoap/1034968067
[43] Malyshev, V., Pirogov, S., and Rybko, A., Random Walks and Chemical Networks, Moscow Math. J., 2004, no. 2, pp. 441–453. · Zbl 1113.90030
[44] Malyshev, V.A., Microscopic Models For Chemical Thermodynamics, J. Statist. Phys., 2005, vol. 119, no. 5/6, pp. 997–1026. · Zbl 1079.82009 · doi:10.1007/s10955-005-4408-z
[45] Zamyatin, A.A., Malyshev, V.A., and Manita, A.D., Homeostasis in Chemical Reaction Pathways, Theor. Prob. Appl., 2006, vol. 51, no. 4, pp. 714–723. · Zbl 1131.60084
[46] The Handbook of Brain Theory and Neural Networks, Arbib, M., Ed., Cambridge: MIT Press, 2003.
[47] Haykin, S., Neironnye seti: polnyi kurs (Neural Networks: A Comprehensive Foundation), Moscow: Williams, 2006.
[48] Dotsenko, V., Introduction to the Theory of Spin Glasses and Neural Networks, Singapore: World Scientific, 1994. · Zbl 0849.68100
[49] Malyshev, V.A., Random Graphs and Grammars on Graphs, Diskretn. Mat. Primen., 1998, vol. 10, no. 2, pp. 30–44. · Zbl 0966.68160 · doi:10.4213/dm419
[50] Karpelevich, F., Malyshev, V., and Rybko, A., Stochastic Evolution of Neural Networks, Markov Process. Related Fields, 1995, vol. 1, no. 1, pp. 141–161. · Zbl 0914.60066
[51] Malyshev, V. and Turova, T., Gibbs Measures on Attractors in Biological Neural Networks, Markov Process. Related Fields, 1997, vol. 3, no. 4, pp. 443–464. · Zbl 0910.60074
[52] Shcherbakov, V. and Volkov, S., Queueing with Neighbours, Preprint of Glasgow Univ., 2008, arXiv: 0907.1826. · Zbl 1213.60121
[53] Zamyatin, A.A. and Malyshev, V.A., Accumulation on the Boundary for a One-Dimensional Stochastic Particle System, Probl. Inform. Transm., 2007, vol. 43, no. 4, pp. 331–343. · Zbl 1145.60331 · doi:10.1134/S0032946007040060
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.