Hispanopedia WikiEn la teoría de colas , una red de colas adversaria es un modelo en el que el tráfico a la red es suministrado por un oponente en lugar de ser el resultado de un proceso estocástico .
Historia
El modelo se introdujo por primera vez en 1996. [ 1 ]
El modelo se ha utilizado para describir el impacto de las inyecciones de paquetes en el rendimiento de las redes de comunicación. [ 2 ]
La estabilidad de una red de colas adversaria puede determinarse considerando un límite fluido . [ 3 ]
Referencias
- ↑ Borodin, A. ; Kleinberg, J. ; Raghavan, P. ; Sudan, M. ; Williamson, DP (1996). "Teoría de colas adversarias". Actas del vigésimo octavo simposio anual de la ACM sobre Teoría de la Computación – STOC '96 . p. 376. doi : 10.1145/237814.237984 . ISBN 0897917855. S2CID 771941 .
- ↑ Sethuraman, J.; Teo, CP (2003). "Enrutamiento y programación eficaces en redes de colas adversarias". Aproximación, aleatorización y optimización combinatoria. Algoritmos y técnicas (PDF) . Notas de clase en informática. Vol. 2764. pág. 153. doi : 10.1007/978-3-540-45198-3_14 . ISBN 978-3-540-40770-6.
- ↑ Gamarnik, D. (1998). "Estabilidad de colas adversarias mediante modelos fluidos". Actas del 39.º Simposio Anual sobre Fundamentos de la Informática (Cat. n.º 98CB36280) . págs. 60–70 . doi : 10.1109/SFCS.1998.743429 . ISBN 0-8186-9172-7. S2CID 2145524 .
Categorías :
- teoría de colas
- Probabilidades mínimas