368 search results - page 1 / 74 » Improved Online Algorithms for the Sorting Buffer Problem |
STACS
2007
Springer
13 years 11 months ago
2007
Springer
JDA
2010
12 years 11 months ago
2010
ESA
2004
Springer
13 years 8 months ago
2004
Springer
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 th...
SODA
2010
ACM
14 years 2 months ago
2010
ACM
We design and analyze an on-line reordering buffer management algorithm with improved O log k log log k competitive ratio for non-uniform costs, where k is the buffer size. This i...
ICPP
1998
IEEE
13 years 9 months ago
1998
IEEE
We address the problems of I/O scheduling and buffer management for general reference strings in a parallel I/O system. Using the standard parallel disk model withD disks and a sh...