Research Article
Heuristic Scheduling Algorithm Oriented Dynamic Tasks for Imaging Satellites
Algorithm 2
The algorithm of ISDR.
(1) Set values for , dn | (2) Set | (3) Sort dynamic task set DT according to the priorities from high to low | (4) for all do | (5) for all do | (6) Compute all visible time windows of task observed by satellite | (7) Compute the number of the visible time windows of task observed by satellite | (8) end for | (9) end for | (10) for all do | (11) for all do | (12) for all do | (13) if not conflict with other time windows then | (14) Inserting directly | (15) goto Step 10. | (16) end if | (17) end for | (18) end for | (19) for all do | (20) for all do | (21) for all do | if can inserted by shifting the time window of the th task scheduled | (22) Insert by shifting the time window of the th task scheduled | (23) goto Step 10. | (24) end if | (25) end for | (26) end for | (27) end for | (28) for all do | (29) for all do | (30) for all do | (31) if the priority of the task lower than the priority of task then | (32) if can be inserted by deleting the time windows of task then | (33) Insert by deleting the time windows of task | (34) Add the task to the waiting task list | (35) wn++ | (36) goto Step 10. | (37) end if | (38) end if | (39) end for | (40) end for | (41) end for | (42) end for | (43) for all do | (44) for all do | (45) for all do | (46) if not conflict with other tasks scheduled then | (47) Inserting directly | (48) goto Step 10 | (49) end if | (50) end for | (51) end for | (52) end for |
|