Table 21 Performance of standard task graphs on AWS EC2 Type-1, Type- 2, 2 Grids and 11 CPUs.
From: Multi-objective and multi constrained task scheduling framework for computational grids
Number of gridlets (n) | Scheduler | Standard task graphs | |||||||
|---|---|---|---|---|---|---|---|---|---|
Pipeline task graph | Star task graph | ||||||||
Turn around time (seconds) | Resource utilization (%) | Execution cost ($) | Communication cost ($) | Turn around time (seconds) | Resource utilization (%) | Execution cost ($) | Communication cost ($) | ||
40 | Greedy (with fragmentation) scheduler | 89.24 | 99.61 | 16.54 | 88.88 | 84.47 | 105.23 | 15.71 | 64.44 |
Greedy communication cost scheduler | 114.51 | 77.63 | 15.87 | 0 | 92.87 | 95.71 | 16.55 | 0 | |
Random scheduler | 380.68 | 23.35 | 17.66 | 88.29 | 99.22 | 89.59 | 16.53 | 12.21 | |
Greedy execution cost scheduler | 800.03 | 11.11 | 15.87 | 0 | 120 | 74.07 | 16.48 | 0 | |
Greedy (without-fragmentation) scheduler | 800.03 | 11.11 | 15.87 | 0 | 120 | 74.07 | 16.48 | 0 | |
121 | Greedy (with fragmentation) scheduler | 269.96 | 99.6 | 50.04 | 268.86 | 234.48 | 114.67 | 43.25 | 64.44 |
Greedy communication cost scheduler | 346.4 | 77.62 | 48.01 | 0 | 272.88 | 98.54 | 50.04 | 0 | |
Random scheduler | 1335.94 | 20.13 | 53.73 | 272.51 | 294.01 | 91.46 | 50.16 | 44 | |
Greedy execution cost scheduler | 2420.1 | 11.11 | 48.02 | 0 | 300.01 | 89.63 | 50.13 | 0 | |
Greedy (without-fragmentation) scheduler | 2420.1 | 11.11 | 48.02 | 0 | 300.01 | 89.63 | 50.13 | 0 | |
364 | Greedy (with fragmentation) scheduler | 812.14 | 99.6 | 150.53 | 808.81 | 675.89 | 119.68 | 125.69 | 64.44 |
Greedy communication cost scheduler | 1042.07 | 77.62 | 144.44 | 0 | 812.93 | 99.5 | 150.52 | 0 | |
Random scheduler | 3683.09 | 21.96 | 161.88 | 892.11 | 844.34 | 95.8 | 150.68 | 18.33 | |
Greedy execution cost scheduler | 7280.3 | 11.11 | 144.44 | 0 | 840.02 | 96.29 | 150.48 | 0 | |
Greedy(without-Fragmentation) scheduler | 7280.3 | 11.11 | 144.44 | 0 | 840.02 | 96.29 | 150.48 | 0 | |
1039 | Greedy (with fragmentation) scheduler | 2318.17 | 99.6 | 429.67 | 2308.66 | 1904.62 | 121.23 | 354.34 | 64.44 |
Greedy communication cost scheduler | 2974.48 | 77.62 | 412.28 | 0 | 2313.05 | 99.82 | 429.63 | 0 | |
Random scheduler | 11322.52 | 20.39 | 462.72 | 2492.34 | 2350.67 | 98.22 | 429.77 | 71.66 | |
Greedy execution cost scheduler | 20780.86 | 11.11 | 412.3 | 0 | 2340.05 | 98.67 | 429.79 | 0 | |
Greedy (without-Fragmentation) scheduler | 20780.86 | 11.11 | 412.3 | 0 | 2340.05 | 98.67 | 429.79 | 0 | |
