Установление хаоса и гипотеза Пуассона

Аффилиация:
Институт проблем передачи информации им. А.А. Харкевича РАН
Сколковский институт науки и технологий Центр теоретической физики
Университет Экса-Марселя
Университет Тулона
Адрес: Франция

Название журнала

Проблемы передачи информации

Выпуск

Том 54 Выпуск 3

Страницы

102-111

Аннотация

Доказывается сильная гипотеза Пуассона для симметричных замкнутых сетей массового обслуживания. В частности, доказана асимптотическая независимость узлов при размере системы, стремящемся к бесконечности.

Ключевые слова

Источник финансирования

Исследование А. Рыбко и А. Владимирова (результаты §§ 3–5) выполнено в ИППИ РАН за счет гранта Российского научного фонда (проект № 14-50-00150); Исследование С. Пирогова, представленное в § 6, выполнено в ИППИ РАН за счет гранта Российского научного фонда (проект № 17-11-01098); Исследование С. Шлосмана, представленное в §§ 1, 2, выполнено в рамках лаборатории Labex Archimede (ANR-11-LABX-0033) и проекта A*MIDEX (ANR-11-IDEX-0001-02) за счет программы правительства Франции “Инвестиции в будущее” под руководством Национального агентства исследований Франции (ANR)

Получено

12.10.2018

Дата публикации

12.10.2018

Кол-во символов

203

Цитировать Скачать pdf Для скачивания PDF необходимо авторизоваться

ГОСТ	Владимиров А. А. , Пирогов С. А. , Рыбко А. Н. , Шлосман С. Б. Установление хаоса и гипотеза Пуассона // Проблемы передачи информации – 2018. – Tом 54. – Выпуск 3 C. 102-111 [Электронный ресурс]. URL: http://ras.jes.su/ppi/s207987840000572-8-1 (дата обращения: 04.05.2024). DOI: 10.31857/S055529230001330-7
MLA	Vladimirov, A., Pirogov, S., Rybko, А, Shlosman, S. "Propagation of Chaos and Poisson Hypothesis." Problemy peredachi informatsii 54.3 (2018):102-111. DOI: 10.31857/S055529230001330-7
APA	Vladimirov A., Pirogov S., Rybko А., Shlosman S. (2018). Propagation of Chaos and Poisson Hypothesis. Problemy peredachi informatsii 54(3), pp.102-111 DOI: 10.31857/S055529230001330-7

Размещенный ниже текст является ознакомительной версией и может не соответствовать печатной.

всего просмотров: 1152

Оценка читателей: голосов 0

1. Карпелевич Ф.И., Рыбко А.Н. Асимптотическое поведение симметричной замкнутой сети массового обслуживания в термодинамическом пределе // Пробл. передачи информ. 2000. Т. 36. № 2. С. 69–95.

2. Rybko A., Shlosman S. Poisson Hypothesis for Information Networks. I, II // Moscow Math. J. 2005. V. 5. № 3. P. 679–704; № 4. P. 927–959.

3. Баччелли Ф., Рыбко A.Н., Шлосман С.Б. Сети массового обслуживания с подвижными приборами – предел среднего поля // Пробл. передачи информ. 2016. Т. 52. № 2. С. 86–110.

4. Bramson M., Lu Y., Prabhakar B. Asymptotic Independence of Queues under Randomized Load Balancing // Queueing Syst. 2012. V. 71. № 3. P. 247–292.

5. Bramson M., Lu Y., Prabhakar B. Randomized Load Balancing with General Service Time Distributions // Proc. ACM SIGMETRICS Int. Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS’2010). June 14–18, 2010. New York, USA. P. 275–286.

6. Столяр А.Л. Асимптотика стационарного распределения для одной замкнутой системы обслуживания // Пробл. передачи информ. 1989. Т. 25. № 4. С. 80–92.

7. McKean H.P., Jr. An Exponential Formula for Solving Boltzmann’s Equation for a Maxwellian Gas // J. Combin. Theory. 1967. V. 2. № 3. P. 358–382.

8. Liggett T.M. Interacting Particle Systems. New York: Springer-Verlag, 1985.

9. Rybko A., Shlosman S., Vladimirov A. Spontaneous Resonances and the Coherent States of the Queuing Networks // J. Stat. Phys. 2009. V. 134. № 1. P. 67–104.

10. Rybko A., Shlosman S. Phase Transitions in the Queuing Networks and the Violation of the Poisson Hypothesis // Mosc. Math. J. 2008. V. 8. № 1. P. 159–180.

11. Graham C. Chaoticity for Multiclass Systems and Exchangeability within Classes // J. Appl. Probab. 2008. V. 45. № 4. P. 1196–1203.

12. Petrova E.N., Pirogov S.A. On “Asymptotic Independence. . . ” by V.M. Gertsik // Markov Process. Related Fields. 2014. V. 20. № 2. P. 381–384.

13. Sznitman A.-S. Topics in Propagation of Chaos // École d’Été de Probabilités de SaintFlour XIX—1989. Lect. Notes Math. V. 1464. Berlin: Springer, 1991. P. 165–251.

14. Baccelli F., Foss S. Ergodicity of Jackson-type Queueing Networks // Queueing Syst. Theory Appl. 1994. V. 17. № 1–2. P. 5–72.