Randomized Algorithms for Buffer Management with 2-Bounded Delay.

Marcin Bienkowski Marek Chrobak Lukasz Jez

Published in: WAOA (2008)

Keyphrases

buffer management
randomized algorithms
buffer size
real time database systems
approximation algorithms
lower bound
storage management
flash memory
randomized algorithm
practical problems
worst case
replacement policy
storage devices
network management
data access
multithreading