Adversarial queueing network
In queueing theory, an adversarial queueing network is a model where the traffic to the network is supplied by an opponent rather than as the result of a stochastic process. The model has seen use in describing the impact of packet injections on the performance of communication networks.[1] The model was first introduced in 1996.[2]
The stability of an adversarial queueing network can be determined by considering a fluid limit.[3]
References
- ^ Sethuraman, J.; Teo, C. P. (2003). "Effective Routing and Scheduling in Adversarial Queueing Networks". Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques (PDF). Lecture Notes in Computer Science. Vol. 2764. p. 153. doi:10.1007/978-3-540-45198-3_14. ISBN 978-3-540-40770-6.
- ^ Borodin, A.; Kleinberg, J.; Raghavan, P.; Sudan, M.; Williamson, D. P. (1996). "Adversarial queueing theory". Proceedings of the twenty-eighth annual ACM symposium on Theory of computing – STOC '96. p. 376. doi:10.1145/237814.237984. ISBN 0897917855. S2CID 771941.
- ^ Gamarnik, D. (1998). "Stability of adversarial queues via fluid models". Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280). pp. 60–70. doi:10.1109/SFCS.1998.743429. ISBN 0-8186-9172-7. S2CID 2145524.
- v
- t
- e
Queueing theory
- D/M/1 queue
- M/D/1 queue
- M/D/c queue
- M/M/1 queue
- Burke's theorem
- M/M/c queue
- M/M/∞ queue
- M/G/1 queue
- M/G/k queue
- G/M/1 queue
- G/G/1 queue
- Fork–join queue
- Bulk queue
- Fluid queue
- Layered queueing network
- Polling system
- Adversarial queueing network
- Loss network
- Retrial queue
- Data buffer
- Erlang (unit)
- Erlang distribution
- Flow control (data)
- Message queue
- Network congestion
- Network scheduler
- Pipeline (software)
- Quality of service
- Scheduling (computing)
- Teletraffic engineering
![](http://upload.wikimedia.org/wikipedia/en/thumb/9/96/Symbol_category_class.svg/16px-Symbol_category_class.svg.png)
![]() | This probability-related article is a stub. You can help Wikipedia by expanding it. |
- v
- t
- e