RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2008, том 44, выпуск 4, страницы 92–108 (Mi ppi1291)

Эта публикация цитируется в 1 статье

Теория сетей связи

Кольцо взаимодействующих серверов: спонтанное возникновение коллективного поведения при больших флуктуациях

Н. Д. Введенская, Е. А. Печерский

Институт проблем передачи информации им. А. А. Харкевича РАН

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

УДК: 621.39:004.7

Поступила в редакцию: 03.07.2007
После переработки: 10.09.2008


 Англоязычная версия: Problems of Information Transmission, 2008, 44:4, 370–384

Реферативные базы данных:


© МИАН, 2024