๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

[ACM Press the nineteenth annual ACM symposium - San Diego, California, USA (2007.06.09-2007.06.11)] Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '07 - A tight bound on online buffer management for two-port shared-memory switches

โœ Scribed by Kobayashi, Koji; Miyazaki, Shuichi; Okabe, Yasuo


Book ID
121501782
Publisher
ACM Press
Year
2007
Weight
148 KB
Category
Article
ISBN
159593667X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


[ACM Press the nineteenth annual ACM sym
โœ Kobayashi, Koji; Miyazaki, Shuichi; Okabe, Yasuo ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› ACM Press โš– 148 KB

The online buffer management problem formulates the problem of queueing policies of network switches supporting QoS (Quality of Service) guarantee. For this problem, several models are considered. In this paper, we focus on shared memory switches with preemption. We prove that the competitive ratio