Polylogarithmic Guarantees for Generalized Reordering Buffer Management

YouTube·IEEE FOCS: Foundations of Computer Science

Explore a comprehensive analysis of the Generalized Reordering Buffer Management problem in this 18-minute IEEE conference talk. Delve into the intricacies of polylogarithmic guarantees, examining special cases, previous work, and applications in scheduling block devices. Learn about the Block Devices LP and buffer management via block operations. Gain insights into the cost control procedure and understand the complications that arise with servers. Conclude by considering open questions in this field, presented by experts Matthias Englert, Harald Räcke, and Richard Stotz.