Лаборатория № 1 им.М.С.Пинскера >> Математическая теория информации и управ... >> Качественные методы анализа сетей переда...
Существенной для общей тематики Института является проблема анализа сетей передачи данных. В Лаборатории исследования по данной тематике проводятся к.ф.-м.н. А.А. Владимировым. Долгое время считалось, что пуассоновская гипотеза выполняется для всех больших «вполне связных» сетей. К.ф.-м.н. А.А. Владимировым с коллегами из лаб. № 4 недавно был приведен принципиально важный пример замкнутой эргодической сети из трех узлов и пяти классов заявок, в которой, при большом количестве заявок, приходящихся на один узел, наблюдается периодический режим и, более того, этот режим локально устойчив. Здесь речь идет о предельной модели среднего поля, в которой исходная конечная сеть взята в бесконечном количестве экземпляров. Соответствующая (бесконечная) матрица маршрутизации построена из исходной как предел матриц для конечных однородных сетей, в которых все узлы одного типа неразличимы. Такое свойство модели среднего поля характерно для замкнутых сетей, жидкостные модели которых обладают нетривиальным аттрактором. В свою очередь, такой аттрактор имеется (при некоторых дополнительных предположениях, возможно, несущественных) у каждой сети, являющейся замыканием неустойчивой открытой сети, линейная модель которой, тем не менее, устойчива. Примеры таких сетей были впервые построены в начале 90-х годов. С тех пор стало ясно, что свойство проявления неустойчивости у сети, являющейся «номинально устойчивой», является типичным для широких классов сетей. Таким образом, нарушение пуассоновской гипотезы в сетях массового обслуживания также не является какой-то экзотикой.
|