Login / Signup
On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs.
Noa Avigdor-Elgrabli
Sungjin Im
Benjamin Moseley
Yuval Rabani
Published in:
ICALP (1) (2015)
Keyphrases
</>
buffer management
competitive ratio
single machine
average case
lower bound
real time database systems
optimal strategy
storage management
online algorithms
processing times
expected cost
convergence rate
flash memory
total cost
replacement policy
worst case
reward function
storage devices
decision problems