Аннотация:
Рассматриваются большие флуктуации – перегрузка серверов – в системе обслуживания с динамической маршрутизацией сообщений, где серверы образуют кольцо. Число входных потоков совпадает с числом серверов; сообщения из любого потока распределяются между двумя соседними в кольце серверами по следующему правилу: прибывшее сообщение идет на тот из двух серверов, на котором нагрузка меньше. В такой системе количество перегруженных серверов при условии, что хотя бы два из соседних перегружены, зависит от интенсивности входных потоков. В частности, существует критическое значение интенсивности, такое что для интенсивности выше критической все серверы вероятнее всего оказываются перегруженными.
УДК:
621.39:004.7
Поступила в редакцию: 03.07.2007 После переработки: 10.09.2008