Beating Deadlines