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

Algorithm 2

RM scheduling algorithm in uniprocessor

BEGIN

(1)  If   𝜏_utilization≤1

(2)   If  𝜌_UB≤𝑛2^1/𝑛−1

(3)    task is schedulable and

     assign 𝜏_priority of task on given processor

(4)  Else task is non-schedulable

END

RM scheduling algorithm in Distributed system

BEGIN

(1)  If   𝜏_utilization≤1

(2)   If  𝜌_UB≤𝑛2^1/𝑛−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