Аннотация:
Рассматриваются большие флуктуации – перегрузка серверов – в системе обслуживания с динамической маршрутизацией сообщений, где серверы образуют кольцо. Число входных потоков совпадает с числом серверов; сообщения из любого потока распределяются между двумя соседними в кольце серверами по следующему правилу: прибывшее сообщение идет на тот из двух серверов, на котором нагрузка меньше. В такой системе количество перегруженных серверов при условии, что хотя бы два из соседних перегружены, зависит от интенсивности входных потоков. В частности, существует критическое значение интенсивности, такое что для интенсивности выше критической все серверы вероятнее всего оказываются перегруженными.
Поступила в редакцию: 03.07.2007 После переработки: 10.09.2008
Образец цитирования:
Н. Д. Введенская, Е. А. Печерский, “Кольцо взаимодействующих серверов: спонтанное возникновение коллективного поведения при больших флуктуациях”, Пробл. передачи информ., 44:4 (2008), 92–108; Problems Inform. Transmission, 44:4 (2008), 370–384
Н. Д. Введенская, “Конфигурация перегруженных серверов при динамической маршрутизации”, Пробл. передачи информ., 47:3 (2011), 80–95; N. D. Vvedenskaya, “Configuration of overloaded servers with dynamic routing”, Problems Inform. Transmission, 47:3 (2011), 289–303