Состязательная сеть массового обслуживания - Adversarial queueing network

В теория массового обслуживания, состязательная сеть массового обслуживания это модель, в которой трафик в сеть предоставляется противник а не в результате случайный процесс. Модель нашла применение при описании воздействия пакетные инъекции по производительности сетей связи.^[1]Впервые модель была представлена ​​в 1996 году.^[2]

Устойчивость враждебной сети массового обслуживания можно определить, рассматривая предел жидкости.^[3]

Рекомендации

1. Sethuraman, J .; Тео, С. П. (2003). «Эффективная маршрутизация и планирование в состязательных сетях массового обслуживания». Аппроксимация, рандомизация и комбинаторная оптимизация .. Алгоритмы и методы (PDF). Конспект лекций по информатике. 2764. п. 153. Дои:10.1007/978-3-540-45198-3_14. ISBN  978-3-540-40770-6.
2. Бородин, А.; Клейнберг, Дж.; Рагхаван, П.; Судан, М.; Уильямсон, Д. П. (1996). «Теория состязательного массового обслуживания». Материалы двадцать восьмого ежегодного симпозиума ACM по теории вычислений - STOC '96. п. 376. Дои:10.1145/237814.237984. ISBN  0897917855.
3. Гамарник, Д. (1998). «Устойчивость состязательных очередей с помощью жидкостных моделей». Материалы 39-го ежегодного симпозиума по основам компьютерных наук (каталожный номер 98CB36280). п. 60. Дои:10.1109 / SFCS.1998.743429. ISBN  0-8186-9172-7.