Enter
Login:
Password:
Forgot your password?
scientific activity
structureeducational projectsperiodicalsstaffpress centercontacts
| english

Rybko  Alexander  Nikolaevich (born 07.07.1948)

Institute for Information Transmission Problems of Russian Academy of Sciences (Kharkevich Institute), Dobrushin Mathematical Laboratory

          19, Bolshoy Karetnyj pereulok, 127051 Moscow Russia

Main e-mail: arybko@gmail.com

Alternative e-mail: rybko@iitp.ru

 

CITIZENSHIP: Russia

EDUCATION

Min Mathematics, State Lomonosov University (Moscow, Russia), Department of  Mathematics and Mechanics: June 1971. 

PhD in Mathematics,  Institute of Electronic Engineering (Moscow, Russia), January 1984. First (PhD) thesis: Capacity Region of Communication Queuing Networks.

Sc.D in Mathematics, Institute for Information Transmission Problems of Russian Academy of Sciences (Moscow, Russia), December 2009. Second (doctoral) thesis: Asymptotic Properties of Stationary Distributions of Communication Networks.

 

PROFESSIONAL EXPERIENCE:

1978-1989:  Researcher at IITP RAS.

1989-1995:  Senior Researcher at the IITP RAS.

1995-present: Leading Researcher at the IITP RAS

1993-1995:  Researcher at Moscow International Mathematical Institute,

2007-present:  Research Fellow of French-Russian Mathematical  Laboratory  (J.-V. Poncelet  Laboratory)

 

MAIN SCIENTIFIC INTERESTS:

a) Mathematics: Theory of Probability, Random Processes,  Mathematical Physics, Theory of Interacted Particle Systems.

b) Queuing Theory: Queuing Networks, application of the Theory of Markov Processes with Local Interactions to Networks with a large number of queues, Asymptotical Properties of Queuing Networks.

c) Dynamical Systems: KAM – theory.

 

AWARDS:

1977:  IITP award for the best result of young mathematician

1993:  winner of mathematical stipendium of Academy of Natural Sciences of International   Science Foundation

1995-present:  member of the Editorial Board of "Markov Processes and Related Fields".

2004-2005:  Invited Fellow of Statistical Laboratory of  Cambridge University, supported by Leverhulme Trust

2015:  International Dobrushin Prize

 

GRADUATE COURSES

 Mean-field Models and Poisson Hypothesis for Queuing Networks”, Beijing Normal University, 1998 

 Fluid and Thermodynamic Limit for Stochastic Networks”, C.I.R.M., Luminy University, Marseille 2003

 Asymptotic Properties of Queuing Networks”. Cambridge University 2005

 

SELECTED  RESEARCH VISITS

Guest of London Mathematical Society 2001 (two months).

Guest of EURANDOM 2001.

Guest of IPAM (UCLA, two months), 2002

Guest of Institute of Theoretical Physics, Leuven, 2002, 2003

Invited Researcher at Cornell University, 1991.

Invited researcher on Weierstrass Institute, Berlin, 1993, 1995 (two + two months).

Invited Professor at Heidelberg University, support from the Volkswagen Foundation, 1996, (two months).

Invited Researcher in Leiden University, 1996, two months

Invited Professor at Marseille University, Luminy, 1998 (two months), 2006, 2007, 2008, 2010, 2011, 2013 (1-2 months each time).

Invited Professor at Beijing Normal University (China) 1998 (one month).

Invited Researcher at INRIA, Roquencourt, Sophia Antipolis 1991, 1993, 1995, 1998.

Invited Fellow at University of Cambridge, Department of Pure Mathematics and Mathematical Statistics, 2004-2005, ten months, support from grant of Leverhulme Trust.

Invited Professor at National University of Singapore, 2003, 2005, one month and two months.

Invited Fellow of Newton Mathematical Institute (Cambridge, semester in “Probability and Stochastic Networks” 2010)

 

 

SELECTED  FELLOWSHIPS AND GRANTS

Russian Foundation for Basic Research, Grants 93-01-01470_a (1993-1994); 96-00-00150_l (1996); 96-01-100020-GFEN_a (1996-1997); 99-01-0003_a (1999-2001); 02-01-00068_a (2002-2004); 02-01-01276_a (2002-2004); 06-01-72556-NTSNIL_a (2006-2009 with CNRS); 07-01-93114-NTSNIL_a (2007-20010 with CNRS); 10-01-93114-NTSNIL_a (2010-2012 with CNRS), 13-01-12410OFI_m2(2013-2015);  14-01-00319- (2015-2017);  14-01-00379-  (2015-2017); 115061970032 (2015-2017);

Megagrant RSF  14-50-00150 2014-2018

Soros Grant

Grant of Volkswagen Foundation

INTAS Grants (3 times)

CRDF Grants (2 times) 

Invited Fellow at University of Cambridge, Department of Pure Mathematics and Mathematical Statistics, 2004-2005, support from grant of Leverhulme Trust.

 

SERVICE TO COMMUNITY

 Referee work:

 at Russian Foundation of Fundamental Research

  at  “Problems of Information Transmission”

 at  “Queuing Systems”

 at “Automatics and Telemechanics”

  Member of Committee for Evaluation of Dissertations in Institute for Information Transmission Problems of Russian Academy of Sciences.

 

 

SELECTED LECTURES ON CONFERENCES AND WORKSHOPS

 

3-International Seminar in Teletraffic, Moscow 1984

1-th Bernoulli International Congress, Tashkent 1986

French-Russian Workshop in Applied Probability, Paris, INRIA-Roquencourt 1988

5-th International Vilnus Conference on Probability and Statistics, 1989

International Conference on Applied Probability in Engineering Computer and Communication Sciences, Paris 1993

Third Czechoslovac-Soviet-Hungarian Seminar on Information Theory, Prag 1980

International Colloquium on Information Theory, Budapest 1981

Workshop on Stochastic Networks, Oberwolfach, 1995

German – Russian Mathematical Conference concluding Volkswagen Foundation grants, Berlin, Technical University 1996

16-th European Conference on Operation Research, Brussels, July 1998

International Conference on Applied Probability, Eindhoven, EURANDOM 2001

International Workshop on the Probability Theory and Stochastic Networks, IPAM, March 2002

International Congress on Applied Probability, Stanford University, June 2002

International Conferences on Applied Probability, Edinburgh, Heriot-Watt University, 2002, 2003, 2004, 2005, 2006, 2007, 2008

International Workshop on Stochastic Networks, Leiden University, March 1996

French – Russian Colloquium on Modern Problems in Mathematical Physics, University Paris-Sud, January 2006

Probability and Statistical Mechanics, C.I.R.M., Marseille – Luminy, March 2003,

International Conference “Kolmogorov and Contemporary  Mathematics”, Moscow, June 2006

IV-International Conference “Limit Theorems in Probability and Their Applications”, Novosibirsk, August 2006

International Mathematical Conference dedicated to V.Arnold, Moscow, MIAN August 2007

International Symposium “Model 35”, INRIA Paris-Roquencourt, April 2008,

Dobrushin International Conference, IITP, Moscow, July 2009,

French – Russian Seminar “Stochastic Processes in Physics and Biology (organizer), Independent University, Moscow, July 2009

International Workshop on Mathematical Physics and Probability, University of Warwick, January 2010

Semester “Probability and Stochastic Networks”, Newton International Mathematical Institute, Cambridge, January-June 2010

International Conference “Extreme Statistics in Mathematics and Physics” Lorentz Center, Leiden July 2011

International Conference “50 Years of IITP”, Moscow July 2011

V-International Conference “Limit Theorems in Probability and Their Applications,” Novosibirsk, August 2011

Information Technologies and Systems”, Gelendgik, October 2011 

Information Technologies and Systems”, Petrozavodsk, September 2012

Isaac Newton Institute for Mathematical Sciences, Cambridge GB, Workshop Code CSW10, 12-16 August 2013

 

SELECTED PAPERS

1.F.I.Karpelevich, V.A.Malyshev, A.N.Rybko. “Stochastic Evolution of Neural Networks”, Markov Processes and Related   Fields, 1995, v.1, no.1,    pp.141-161 .

2.A.N.Rybko, A.L.Stolyar "Ergodicity of Random Processes Describing the Operation of Open Queuing Networks" Problems of Information

Transmission" , 1992, V.28, Pp. 3-26.

3. R.L.Dobrushin, M.Y.Kel’bert, A.N.Rybko, Y.M.Suhov, “Qualitative Methods in the Theory of Queuing Networks”, in  “Stochastic  Cellular Systems"" , Manchester Univ. Press, 1990.

4. M.Y.Kel’bert, M.L.Kontsevich, A.N.Rybko, “Infinite Jackson Networks”, Teorija Veroyatnostey i yeyo Primenenija (in Russian), 1988, v. 33.

5. F.Baccelli, F.I.Karpelevich, M.I.Kel’bert, A.A.Puhalskii, A.N.Rybko, Y.M.Suhov, “A Mean Field Limit for a Class of Queuing Networks”, Journal of Statistical Physics, 1992, v.6, no. 3/4, pp. 803-825 .

6. V.A.Michailov, A.N.Rybko, “Capacity Region of Channel Switching Networks with Queues”, Problemy Peredachi Informatsii (in Russian), 1986, N 1, pp.65-84.

7.  A.N.Rybko, “Stationary Distributions of Markov Processes Modeling Queuing Networks”. Problemy Peredachi Informatsii (in Russian),  V.27, N1, pp.-71-89.

8. A.N.Rybko, “Conditions of the Existence of the Stationary Mode for Two Classes of Communication Networks”. Problemy Peredaci Informatsii (in Russian), V.28, N 1, pp.94-103.

9.  R.L.Dobrushin, A.N.Rybko, “Capacity Region of Communication Networks”. Fundamentals of teletraffic theory. Proc. of 3-Int. Sem. on  Teletraffic Theory.  Moscow 1984.

10.M.Y.Kel’bert, M.L.Kontsevich, A.N.Rybko, “Ergodicity of Infinite Jackson Networks”.  Proc. of the 1-th Bernoulli Congress.  Tashkent 1986 

11.F.I.Karpelevich, A.N.Rybko, “On One New Class of Markov Processes with Interaction  Modeling Absorption”. Fifth International Vilnius Conference on Probability Theory and Mathematical    Statistics V.3, p.277, 1989.

12.A.N.Rybko, A.L.Stolyar, “On the Ergodicity of Markov Processes Corresponding to the  Open Message Switching Networks”.  Conference on Applied Probability in Engineering Computer and Communication Sciences, pp.-142-143, Paris 1993

13.S.G.Foss, A.N.Rybko, “Stability of Multi-class Jackson-Type Networks”,  Markov Processes and Related Fields, V.2, N 3, 1996.

14.A.N.Rybko, A.N.Tretyakov, “Hydrodynamic Limit and Existence of Stationary Measure for  Open Queuing Networks with Different Types of Customers”.  (In Russian)."Advanced Methods in Telecommunication  Systems" Russian Academy of Science. IITP.1992, pp.90-120

15.R.L.Dobrushin, M.Y.Kel’bert, A.N.Rybko, Y.M.Suhov, “Qualitative Methods in the Theory of Queuing Networks” (in Russian), . Preprint IITP.1986

16.A.N.Rybko, “Capacity region of Communication Networks and Ergodicity of Markov Processes with Countable Set of States”. (in Russian) Proceedings of the Third Czechoslovak-Soviet-Hungarian Seminar on Information Theory. 1980. pp.71-78.

17. A.Puhalskii, A.Rybko, “Non-Ergodicity of Queuing Networks Under Non-Stability of Their Fluid Models”, University of Colorado at Denver, UCD/CCM Report No.141, April 1999.

18. Karpelevich F.I., Rybko A.N., “Thermodynamic limit for symmetrical closed queuing networks”, On Dobrushin’s way. From probability to statistical mechanics, Ed. R.Minlos, S.Shlosman, Yu.Suhov. Providence: AMS, 2000.

19. Karpelevich F.I., Rybko A.N., “Asymptotical behavior of Symmetrical Closed Queuing Network in Thermodynamic Limit”,  Problemy Peredachi Informatsii (in Russian), 2000, V.36, N2, pp. 1-27.

20. F.I. Karpelevich, A.N. Rybko, “Thermodynamic Limit for the Mean Field Model of Simple Symmetrical Closed Queuing Network”, Markov Processes and Related Fields, 2000, V.6, N.1.

21. A.Rybko, “Weak Poisson Hypothesis for Thermodynamic Limit of Symmetrical Networks”. International Conference on Applied Probability, Ulm 1998.

22. A.N.Rybko, A.L.Stolyar, Yu.M.Suhov, “Stability of Global LIFO Networks”,  Memory book of F.I. Karpelevich, Providence, AMS, ser.2, vol.207, 2002, pp. 177-184.

23.A.Puhalskii, A.Rybko. “Non-Ergodicity of Queuing Networks Under Non-stability of Their Fluid Models”. Problemy Peredachi Informacii (in Russian) 2000,V.36, N1.

24.A.Rybko, K.Khanin, D.Khmelev, A.Vladimirov, “Steady Solutions of Fluid Dynamics for FIFO Networks”. Moscow Mathematical Journal,V.1, N.3, 2001, pp.407-419.

25 A.N.Rybko, F.I.Karpelevich, A.A.Petrov, S.A.Pirogov, V.A.Malyshev, “Context Free Evolution of Words”. Preprint INRIA #4413, January 2002.

26 A.N.Rybko, F.I.Karpelevich, A.A.Petrov, S.A.Pirogov, V.A.Malyshev, “Context Free Evolution of Words”, Memory book of F.I. Karpelevich, Providence, AMS, ser.2, vol.207, 2002, pp.91-114.

27.V.A.Malyshev, A.A.Pirogov, A.N.Rybko. “Random Walks and Chemical Networks”. Preprint INRIA, April 2002.

28.A.Vladimirov, V.Oseledets, A.Rybko, K.Khanin, D.Khmelev. “Nonlinear Generalization of Perron Theorem”.  D.A.N., vol.389, N.4, pp.452-456, 2003

29. V.A.Malyshev, A.A.Pirogov, A.N.Rybko. “Random Walks and Chemical Networks”. Moscow Mathematical Journal, vol.4, N.2, pp.441-453, 2004.

30. A.N.Rybko, S.B.Shlosman. “Poisson Hypothesis for information networks (A study in non-linear Markov processes)”. Part I,  Moscow Mathematical Journal, 2005, V.5, N3, pp. 679-704 (this volume dedicated to Ya.G.Sinai)

31.A.Rybko, S.B.Shlosman, “Poisson Hypothesis for Queuing Networks – Combinatorial Aspects”. Problemy Peredachi Informatsii 2005, V41, N3, pp. 51-57

32.E.I.Dinaburg, C.Maes, S.A.Pirogov, F.Redig, A.N.Rybko “The Potts Model Built on Sand “ SPOR-Report 2004-02. Technische Universiteit      Eindhoven

33. A.N.Rybko, S.B.Shlosman “Poisson Hypothesis for Information Networks.       2.Cases of Violations and Phase Transitions.” Moscow Mathematical Journal, 2008, V.8, N.1, pp.159 -180.

34. E.Dinaburg, C.Maes, S.Pirogov, F.Redig, A. Rybko “The Potts Model Built on Sand” Journal of Statistical Physics, Vol. 117, N.1/2, pp.179-198

35. A.Rybko, S.Shlosman “Poisson Hypothesis for Information Networks (a study in non-linear Markov Processes), Part II, Moscow Mathematical Journal, 2005, V.3, N.4 (this volume dedicated to M.Tsfasman)

36. A.Rybko, S.Shlosman, A.Vladimirov “Self - averaging Property of Queuing systems” Problemi Peredachi Informacii (in Russian) 2006, V42, N4, pp.91-103

37. A.Rybko, S.Shlosman “Poisson Hypothesis for Information Networks with Complex Graphs” In preparation

38.A.Rybko, S.Shlosman, A.Vladimirov, “Spontaneous Resonances and the Coherent States of the Queuing Networks”, Journal of Statistical Physics. 2009, V.134, N.1, pp.105 – 126.

39. V.Michaylov, A.Rybko, “The Sufficient Conditions for Existence of Stationary Mode in Channel Switching Networks with Queues. Abs. of Intern. Coll. On Information Theory, Budapest 1981,p 58.

40. A.N.Rybko, “ The Unstable Behavior of Fluid Models and Transience of Corresponding Stochastic Processes Modeling Open Queuing Networks” Abs. of 16-th European Conference on Operational Research, Brussels, July 1998, p.87.

41.A.Rybko, S. Shlosman, “Poisson Hypothesis for Large Information Networks: the Study of Non-linear Markov Processes”, Abs. of Intern. Conference “Kolmogorov and Contemporary Mathematics”, Moscow, June 2003., Moscow, Part 2, pp. 956 – 957.

42. A.Rybko, S.Shlosman, “Poisson Hypothesis for Information Networks (a Study in Non-linear Markov Processes)” http://arxiv.org/PS_ cache/math/arxiv/pdf/0406/04066.110v1.pdf.204. pp.1 – 77

43. A.Rybko, S.Shlosman, “Poisson Hypothesis for Information Networks. II. Cases of violation and Phase Transitions”. http://arxiv.org/PS_cache/arxiv/math-ph/pdf/0410/0410.053v.1pdf.204, pp. 1 -27.

44. A.Rybko, S.Shlosman, A.Vladimirov, “Self-averaging Property of Queuing Systems”. http://arxiv.org/PS_cache/arxiv/math/pdf/0510/0510.046v.2pdf.2005. pp.1 – 18

45. A.N.Rybko, “Poisson Hypothesis for Information Networks (a Study in Non-linear Markov Processes)”. Abs.of IV Intern. Conf. “Limit Theorems in Probability and their Applications”, Novosibirsk, August 2006, p.28.

46. A.Rybko, S.Shlosman, A.Vladimirov, “Absence of Breakdown of the Poisson Hypothesis. I. Closed Networks at Low Load”. http://arxiv.org/PS_cache/arxiv/math/pdf/0811/0811.3577v.1pdf2008. pp. 1-18.

47.A.Rybko, S.Shlosman, A.Vladimirov, “Spontaneous Resonances and the Coherent States of the Queuing Networks”. http://arxiv.org/PS_cache/arxiv/math/pdf/0708/0708.3073v.2pdf2007. pp.1-53

48. A.Rybko, S.Shlosman, A.Vladimirov, “Spontaneous Resonances and the Coherent States of the Queuing Networks”. Abs. of Symposium on Perspectives in Modeling and Performance of Computer Systems “Model 35”, INRIA, Paris – Roquencourt. April 2008, p.13

49. A.N.Rybko  “Poisson Hypothesis for Large Symmetrical Communicated Networks” (in Russian). Globus mathematical seminars, N.4, Ed. M.A.Tsfasman and V.V.Prasolov, Moscow 2009, pp. 105 – 126.

50. A.Rybko, S.Shlosman, A.Vladimirov, “Spontaneous Resonances and the Coherent States of the Queuing Networks” Proc. Of Dobrushin International Conference, Moscow. July 2009. IITP RAS, pp.149-156.

51. A.Rybko, S.Shlosman, A.Vladimirov, “Absence of Breakdown of the Poisson Hypothesis. I. Closed Networks at Low Load”. Markov Processes and Related Fields, 2010, V. 16, N. 2, pp. 267-286.

52. A.N.Rybko, “Sinai Switched Dynamical Systems on the Plane”. V International Conference “Limit Theorems in Probability Theory and Their Applications”, Novosibirsk, August 2011, p. 40

52. M.D.Arnold, E.I.Dinaburg, G.B.Dobrushina, S.A.Pirogov, A.N.Rybko, “On Products of Skew Rotations” http://arxiv.org/abc/1106.5914v.1  pp.1-13.

53. M.D.Arnold, E.I.Dinaburg, G.B.Dobrushina, S.A.Pirogov, A.N.Rybko, “On Products of Skew Rotations”. “Moscow Mathematical Journal”,2012, V 12, N.4, pp.705-718.

54. M.D.Arnold, E.I.Dinaburg, G.B.Dobrushina, S.A.Pirogov, A.N.Rybko, “On Products of Skew Rotations” Proceedings of International Mathematical Conference “50 Years of IITP”, Moscow 2011, ISBN 978-5-901158-15-9 pp.1 – 23. 

55. A.N.Rybko, “Asymptotic Properties of Queuing Networks”, Proceedings of International Conference ITIS 2011, p.31. 9.A

56. F.Baccelli, A.Rybko, S.Shlosman, “Queuing Networks with Varying Topology – Mean Field Approach”,http://arxiv.org/abs/1311.3898

57. A.Rybko, S.Shlosman, “Generalized Jackson Networks”, http://arxiv.org/abs/1308.1524

58. Sergey PirogovAleksandre RybkoAnastasia KalininaMikhail Gelfand, «Recombination Processes and Non-linear Markov Chains» http://arXiv:1312.7653v1 [math.PR].

59. Rybko, S.Shlosman, A.Vladimirov, “Poisson Hypothesis for Open Networks at Low Load”. http:// arXiv: 1408.7034v.1[math.PR]

60. A.Akopyan, S.Pirogov, A.Rybko, “Invariant Measures of Genetic Recombination Process”. http:// Arxiv: 1406.5313v.2[math.PR]

61. A.Akopyan, S.Pirogov, A.Rybko, "Invariant Measures of Genetic Recombination Processes", Journal of Statistical Physics, V160,  No.1, 2015, Pp. 163-167

62.12.F.Baccelli, A.Rybko, S.Shlosman, "Queueing Networks with Moving Nodes, Mean-Field Approach", Problemy Peredachi Informatsii (in Russian), V.52, N.2, 2016, pp.85-110

63. A.Rybko, S.Shlosman, A.Vladimirov, “Poisson Hypothesis for Open Networks at Low Load”, “Moscow Mathematical Journal”, 2017,N.1, pp.145-160

64. A.Rybko, S.Shlosman, “Stationary States of Generalized Jackson Networks”, “Markov Processes and Related Fields”, 2016, V.22, N 4, pp. 759-774

65. Sergey PirogovAleksandre RybkoAnastasia KalininaMikhail Gelfand, «Recombination Processes and Non-linear Markov Chains» “JOURNAL OF COMPUTATIONAL BIOLOGY 23/TBD CMB-2016-0051”

66. F. Baccelli, A. Rybko, S. Shlosman, A. Vladimirov “METASTABILITY OF LARGE NETWORKS WITH MOBILE SERVERS”
RT&A, No 4 (40)Volume 11, March 2016

67.  F.BaccelliA. RybkoS. ShlosmanA. Vladimirov Metastability of Queuing Networks with Mobile Servers arXiv:1704.02521v1 [math.PR

68. Serge PirogovAlexander RybkoSenya ShlosmanAlexander Vladimirov arXiv:1610.08492v1 [math.PR

69. Alexandre RybkoSenya ShlosmanAlexandre Vladimirov Poisson Hypothesis for Open Networks at Low Load arXiv:1408.7034Probability (math.PR)

70.F.Bacelli, A.Rybko, S.Shlosman, A.Vladimirov  Metastability of Queuing Networks with Mobile Servers   Journal of Statistical Physics, (V.173, N.3-4, pp.1227-1251 ), 1-25 DOI 10.1007/s10955-018-2023-z
  
http://link.springer.com/article/10.1007/s10955-018-2023-z

71.S.Pirogov, A.Rybko, S.Shlosman, A.Vladimirov Propagation of Chaos and Poisson Hypothesis Problemy Peredachi Informatsii (in Russian), 2018, V.54, N.3,pp.102-111

 

 

 

 

  © Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), 2020
About  |  Contacts  |  The old version of this site