Parallel video servers are necessary for large-scale video-on-demand 
and other multimedia systems.  This paper addresses the scheduling 
problem of parallel video servers.  We discuss scheduling requirements.
Optimal algorithms are presented for conflict-free scheduling, delay 
minimization, load balancing, and admission control.