Better Bounds for Online $k$-Frame Throughput Maximization in Network Switches

Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki

We consider a variant of the online buffer management problem in network switches, called the $k$-frame throughput maximization problem ($k$-FTM). This problem models the situation…