An Optimal Lower Bound for Buffer Management in Multi-Queue Switches.

Marcin Bienkowski

Published in: SODA (2011)

Keyphrases

buffer management
lower bound
buffer allocation
optimal solution
replacement policy
real time database systems
state dependent
dynamic programming
buffer size
objective function
flash memory
storage management
database systems
relational databases
queue length