Steady solutions for FIFO networks

Мы рассматриваем жидкостную модель так называемой “Reentrant Line” — простой сети с произвольным, но фиксированным маршрутом для всех требований и с дисциплиной FIFO в каждом узле. В классе всех жидкостных траекторий выделяется простейший подкласс — траектории с постоянными (во времени) потоками, названный “постоянными решениями”. В ситуации, когда вязкости (средние времена обслуживания) всех требований на любом шаге маршрута равны между собой, доказана единственность “постоянного решения”. Если эти вязкости различны, то единственность даже в этом простейшем классе траекторий нарушается, — приведены соответствующие примеры. Мы также доказали, что для некоторых естественных классов “Reentrant Lines” с непостоянными вязкостями единственность все же имеет место.