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