Table 6 Execution times & average tardiness for connection requests for large scale problems when increasing the average connection duration to 100 Time units
From: Optimal and suboptimal resource allocation techniques in cloud computing data centers
Network load | Heuristic solution (RB-DP) Average tardiness (percentage of duration/lifetime) | Relaxed solution average tardiness | Relaxed solution execution time |
|---|---|---|---|
0.86 | 19.81% | 2.88% | 8 min 21 s |
0.93 | 21.18% | 6.36% | 8 min 54 s |
1 | 22.54% | 9.08% | 11 min 31 s |