Sign in

Optimal online buffer scheduling for block devices.

Anna AdamaszekArtur CzumajMatthias EnglertHarald Räcke
Published in: STOC (2012)
Keyphrases
  • buffer allocation
  • online learning
  • scheduling problem
  • dynamic programming
  • worst case
  • closed form
  • scheduling algorithm
  • optimal scheduling
  • capacity allocation