Improved Online Algorithms for Buffer Management in QoS Switches

We consider the following buffer management problem arising in QoS networks: packets with specified weights and deadlines arrive at a network switch and need to be forwarded so that the total weight of forwarded packets is maximized. Packets not forwarded before their deadlines

• Type: Conference
• Year: 2004
• Where: ESA
• Authors: Marek Chrobak, Wojciech Jawor, Jiri Sgall, Tomás Tichý
• Keywords: Algorithms, Buffer Management Problem, ESA 2004, Network Switch, QoS Networks