Замкнутые сети массового обслуживания: алгоритм Бузена и вычисление нормирующей константы
Теория сетей массового обслуживания совершила колоссальный скачок, когда была открыта возможность описывать маршрутизацию заявок между множеством независимых узлов. В открытых сетях Джексона заявки прибывают извне и уходят наружу, что делает узлы математически независимыми друг от друга (распределение вероятностей принимает мультипликативную форму). Однако в замкнутых сетях Гордона-Ньюэлла (где фиксированное число заявок N вечно циркулирует между узлами) эта независимость рушится. Появление одной заявки в узле А означает, что она гарантированно покинула узел Б. Для анализа таких систем, описывающих работу многопроцессорных компьютеров или закрытых конвейерных линий, исследование операций столкнулось с катастрофической вычислительной проблемой нормирующей константы, которую блестяще решил алгоритм Бузена.