Speaker: Osama Khan
Day:  Wednesday, 4/26/2006
Room: ITEB 336
Time: 3:30pm

Title: Optimally Scheduling Video-on-Demand to Minimize Delay When Server and Receiver Bandwidth May Differ


Abstract. We establish tight bounds on the intrinsic cost (either minimizing delay d for fixed server and receiver bandwidths, or minimizing server bandwidth for fixed delay and receiver bandwidth) of broadcasting a movie of length m over a channel of bandwidth S in such a way that a receiver (with bandwidth R), starting at an arbitrary time t, can download the movie so that it can begin playback after a delay of at most d time units.

References: William Evans, David Kirkpatrick, Optimally Scheduling Video-on-Demand to Minimize Delay When Server and Receiver Bandwidth May Differ.