Scheduling Algorithms in Broadcasting

Scheduling Algorithms in Broadcasting (Jay Sethuraman)

In joint research with Joel Wolf (IBM research) and Mark Squillante (IBM research), we are designing scheduling algorithms to maximize profits in a broadcast-based electronic delivery service for digital products. A novel feature of these problems is the notion of "batching:" all customers buying a particular difital product can be served by the same broadcast of that product.

Our current work includes (i) designing algorithms with provable performance gurantees for several variants of this basic scheduling problem; and (ii) studying problems where a digital product is split and broadcast using several channels in parallel.