Calculate Effective Release Time and Effective Deadline

Effective release time
• If a job has no predecessors, its effective release time is its release time
• If it has predecessors, its effective release time is the maximum of its release time and the effective release times of its predecessors

• effective release time r_i of job i =
  • r_i if i has no predecessors
  • max{r_j + e^–_j | j is predecessor of   i } otherwise
• effective deadline D_i of job i =
  • D_i, if i has no successors
  • min{D_j – e⁺_j | j is successor of   i }, otherwise

Effective Deadline
• If a job has no successors, its effective deadline is its deadline
• It if has successors, its effective deadline is the minimum of its deadline and the
effective deadline of its successors

Q. Solve the Following Problem