Well, of course all a deadline scheduler needs to do is job are deadlines. :-)
Thus, we can say that execution time are not needed by the scheduler, but they for sure are needed by the guy that performs some kind of admission test, to avoid oversubscription!
The reason why we went for a, let's say, 'bandwidth scheduler based on EDF' is that, as our editor correctly pointed out, WCET estimation is a very difficult job, especially in a system like Linux is!