Corelab Seminar

Konstantinos Georgiou
Know when to Persist: Deriving Value from a Stream Buffer

We consider PERSISTANCE, a new online problem concerning optimizing weighted observations in a stream of data when the observer has limited buffer capacity. A stream of weighted items arrive one at a time at the entrance of a buffer with two holding locations. A processor (or observer) can process (observe) an item at the buffer location it chooses, deriving this way the weight of the observed item as profit. The main constraint is that the processor can only move synchronously with the item stream. PERSISTANCE is the online problem of scheduling the processor movements through the buffer so that its total derived value is maximized under this constraint.