Thanks to Nick Pippenger and David Shmoys for pointing out the relationship between packet scheduling and job-shop scheduling.
