Relative scheduling under timing constraints