Аннотация:
Рассматривается перегрузка серверов в системе обслуживания с динамической маршрутизацией сообщений. Система состоит из k серверов, на которую поступает ℓ независимых пуассоновских потоков. Сообщения из каждого потока направляются на один из m серверов, причем каждое сообщение направляется на тот из серверов, где в момент его прихода меньше нагрузка. В такой системе конфигурация перегруженных серверов зависит от интенсивности входных потоков – подобный эффект был рассмотрен в [1] для системы с другой геометрией.
Поступила в редакцию: 07.05.2009 После переработки: 10.06.2011