Performance Evaluation of New Joint EDF-RM Scheduling Algorithm for Real Time Distributed System

Algorithm 1

EDF scheduling algorithm in uniprocessor

BEGIN

(1)  If   𝜏_utilization≤1

(2)     If   𝜌_utilization≤1

(3)   The task is schedulable and

(4)   assign 𝜏_priority of task on given processor

(5)  Else task is non-schedulable

END

EDF scheduling algorithm in distributed system

BEGIN

(1)  If 𝜏_utilization≤1

(2)   If 𝜌_utilization≤1

(3)   then  task is schedulable and assign 𝜏_priority of task

     on given processor

(4)  Else  migrate the task

(5)  Else task is non-schedulable

END