Which is better, off-line or real-time scheduling?

Abstract

Existing results on scheduling indicates that off-line methods are better than real-time methods. This paper gives examples to show that the assertion is not true under fairly general conditions. As a by-product, the paper also shows the potential danger of the existing practice which uses the mean values of random variables as input values to deterministic scheduling methods.