Research Article
A Heuristic Task Scheduling Algorithm for Heterogeneous Virtual Clusters
Algorithm 1
Virtual machine power efficiency-aware greedy scheduling algorithm (VPEGS).
Input: , , | Output: Mapping | (1) Initialize Buffer | (2) Initialize min_energy = MAX_FLOAT | (3) while is not empty do | (4) for to do | (5) = dequeue() | (6) add into Buffer | (7) end | (8) while Buffer is not empty do | (9) for each task in Buffer do | (10) for each VM in do | (11) calculate task_energyt,k | (12) if then | (13) | (14) | (15) = | (16) end if | (17) end for | (18) end for | (19) assign selected_task to selected_VM | (20) remove task t from Buffer | (21) update the states of and | (22) end while | (23) end while | (24) return Mapping |
|