Table 23 Perform acne of fully connected 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 | |||
|---|---|---|---|---|---|
Fully connected task graph | |||||
Turn around time (seconds) | Resource utilization (%) | Execution cost ($) | Communication cost ($) | ||
40 | Greedy (with fragmentation) scheduler) | 89.24 | 99.61 | 16.54 | 88.88 |
Greedy communication cost scheduler | 114.51 | 77.63 | 15.87 | 0 | |
Random scheduler | 341.24 | 26.05 | 17.59 | 98.41 | |
Greedy execution cost scheduler | 800.03 | 11.11 | 15.87 | 0 | |
Greedy (without-fragmentation) scheduler | 800.03 | 11.11 | 15.87 | 0 | |
121 | Greedy (with fragmentation) scheduler | 269.96 | 99.6 | 50.04 | 268.86 |
Greedy communication cost scheduler | 346.4 | 77.62 | 48.01 | 0 | |
Random scheduler | 1332.88 | 20.17 | 53.97 | 259.55 | |
Greedy execution cost scheduler | 2420.1 | 11.11 | 48.02 | 0 | |
Greedy (without-fragmentation) scheduler | 2420.1 | 11.11 | 48.02 | 0 | |
364 | Greedy (with fragmentation) scheduler | 812.14 | 99.6 | 150.53 | 808.81 |
Greedy communication cost scheduler | 1042.07 | 77.62 | 144.44 | 0 | |
Random scheduler | 3872.95 | 20.89 | 161.64 | 874.12 | |
Greedy execution cost scheduler | 7280.3 | 11.11 | 144.44 | 0 | |
Greedy (without-fragmentation) scheduler | 7280.3 | 11.11 | 144.44 | 0 | |
1039 | Greedy (with fragmentation) scheduler | 2318.17 | 99.6 | 429.67 | 2308.66 |
Greedy communication cost scheduler | 2974.48 | 77.62 | 412.28 | 0 | |
Random scheduler | 11190.07 | 20.63 | 461.31 | 2516.51 | |
Greedy execution cost scheduler | 20780.86 | 11.11 | 412.3 | 0 | |
Greedy (without-fragmentation) scheduler | 20780.86 | 11.11 | 412.3 | 0 | |
