Research Article
An Adaptive Task Scheduling Method for Networked UAV Combat Cloud System Based on Virtual Machine and Task Migration
Algorithm 1
VM-task migration algorithm (VTMA).
| Input: The VMs to Migration | | Ensure: Reduce the excessive migration | | (1) | Build a new list P = Ø | | (2) | Put the VMs into the list P | | (3) | While P ≠ Ø do | | (4) | Get the first VM () in P and get the tasks running on it | | (5) | Recognize the classification of each task | | (6) | Compute the | | (7) | If then | | (8) | Run the VMBTA | | (9) | Remove the first VM () from P | | (10) | Else do | | (11) | Build a new list Q | | (12) | Evaluate the non-data-intensive tasks’ and list them with descending order ⟶ Q | | (13) | While Q=Ø | | (14) | Build a new list R=Ø | | (15) | Evaluate the first task’s (’s) in Q with all other VMs and list them with descending order ⟶ R | | (16) | While R≠Ø do | | (17) | If the remaining resources of first VM () in R are not enough for then | | (18) | Remove from R | | (19) | Else do | | (20) | Migrate to | | (21) | Clear R | | (22) | Clear Q | | (23) | End If | | (24) | End while | | (25) | Remove the first task from Q | | (26) | End While | | (27) | Remove the first VM () from P | | (28) | End If | | (29) | End whiles |
|
