This section presents examples where several natural on-line
scheduling strategies do poorly. Based on these examples, we suspect
that finding an on-line algorithm that can schedule any set of paths
in 
steps using constant-size queues will be a challenging
task.