Research Article
Decentralized Scheduling Algorithm for DAG Based Tasks on P2P Grid
Algorithm 1
Fully decentralized P2P grid scheduling (FDPGS) algorithm for DAG based task.
Input: DAG based task generated on origin node . | BEGIN | (1) Construct priority based task sequence . | (2) Do | (3) Choose first unscheduled subtask from . | (4) if precedence level of | (5) | (6) . | (7) | (8) else if precedence level of ! = precedence level | (9) | (10) . | (11) | (12) for all nodes present in list of . | (13) | (14) compute on node using (4) and store in list | (15) calculate on node using (2) and store in list | (16) if | (17) | (18) Calculate assumed workload
using (5) | (19) | (20) else if | (21) | (22) Calculate assumed workload
using (6) | (23) | (24) else if | (25) | (26) Calculate assumed workload
a using (7) | (27) | (28) Calculate for subtask and store in list . | (29) | (30) Find node for which is having smallest value and assign task to . | (31) Update value of in list on node and in list of all its direct neighbors. | (32) if precedence level of ∣∣ precedence level of ! = precedence level | (33) | (34) | (35) | (36) else if precedence level of = precedence level | (37) | (38) if | (39) | (40) | (41) | (42) | (43) while there are unscheduled subtasks in | END | Output: Schedule for subtasks of DAG based task . |
|