[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