[ACM Press the twenty-first annual symposium - Calgary, AB, Canada (2009.08.11-2009.08.13)] Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures - SPAA '09 - Competitive buffer management for multi-queue switches in qos networks using packet buffering algorithms

[ACM Press the twenty-first annual sympo

✍ Kobayashi, Koji; Miyazaki, Shuichi; Okabe, Yasuo 📂 Article 📅 2009 🏛 ACM Press ⚖ 557 KB

The online buffer management problem formulates the problem of queuing policies of network switches supporting QoS (Quality of Service) guarantee. We focus on multi-queue switches in QoS networks proposed by Azar et al. To achieve good upper bounds, they introduced so-called "the relaxed model". Als