Advances, Systems and Applications
Table 7 Percent deviation from the optimal solution on different instance sizes(l=5; l=20)
From: Optimal deployment of components of cloud-hosted application for guaranteeing multitenancy isolation
Instance size | HC (rn) | HC(gr) | SA(rn) | SA(gr) | Gr | Instance size | HC(rn) | HC(gr) | SA(rn) | SA(gr) | Gr |
|---|---|---|---|---|---|---|---|---|---|---|---|
C(10,5,4) | 7.64 | 7.64 | 7.64 | 7.64 | 10.94 | C(10,20,4) | 1.38 | 1.38 | 1.38 | 1.38 | 0.17 |
C(20,5,4) | 0.7 | 0.7 | 0.7 | 0.7 | 9.39 | C(20,20,4) | 1.98 | 1.98 | 1.98 | 1.98 | 4.75 |
C(30,5,4) | 1.44 | 1.44 | 1.44 | 1.44 | 9.35 | C(30,20,4) | 0.09 | 0.09 | 0.09 | 0.09 | 6.83 |
C(40,5,4) | 1.34 | 1.34 | 1.34 | 1.34 | 4.32 | C(40,20,4) | 1.39 | 1.39 | 1.39 | 1.39 | 2.18 |
C(50,5,4) | 3.38 | 3.38 | 3.38 | 3.38 | 11.41 | C(50,20,4) | 1.4 | 1.4 | 1.4 | 1.4 | 3.56 |
C(60,5,4) | 1.99 | 1.99 | 1.99 | 1.99 | 8.11 | C(60,20,4) | 2.04 | 2.04 | 2.04 | 2.04 | 2.46 |
C(70,5,4) | 0.96 | 0.96 | 0.96 | 0.96 | 4.58 | C(70,20,4) | 1.03 | 1.03 | 1.03 | 1.03 | 3.68 |
C(80,5,4) | 4.08 | 4.08 | 4.08 | 4.08 | 8.29 | C(80,20,4) | 1.36 | 1.36 | 1.36 | 1.36 | 3.93 |
C(90,5,4) | 1.62 | 1.62 | 1.62 | 1.62 | 5.28 | C(90,20,4) | 2.01 | 2.01 | 2.01 | 2.01 | 4.47 |
C(100,5,4) | 5.03 | 5.03 | 5.03 | 5.03 | 9.87 | C(100,20,4) | 2.11 | 2.11 | 2.11 | 2.11 | 4.09 |
C(200,5,4) | 3.79 | 3.79 | 3.79 | 3.79 | 8.04 | C(200,20,4) | 1.48 | 1.48 | 1.48 | 1.48 | 4.37 |
C(300,5,4) | 5.22 | 5.22 | 5.22 | 5.22 | 10.7 | C(300,20,4) | 1.13 | 1.13 | 1.13 | 1.13 | 3.61 |
C(400,5,4) | 3.7 | 3.7 | 3.7 | 3.7 | 8.92 | C(400,20,4) | 1.29 | 1.29 | 1.28 | 1.28 | 4.19 |
C(500,5,4) | 3.53 | 3.53 | 3.53 | 3.53 | 8.03 | C(500,20,4) | 1.49 | 1.49 | 1.48 | 1.48 | 4.53 |
C(600,5,4) | 3.36 | 3.36 | 3.36 | 3.36 | 7.7 | C(600,20,4) | 1.25 | 1.25 | 1.25 | 1.25 | 4.99 |
C(700,5,4) | 3.78 | 3.78 | 3.78 | 3.78 | 8.49 | C(700,20,4) | 1.25 | 1.25 | 1.24 | 1.24 | 4.7 |
C(800,5,4) | 3.84 | 3.84 | 3.84 | 3.84 | 8.91 | C(800,20,4) | 1.43 | 1.43 | 1.43 | 1.43 | 3.82 |
C(900,5,4) | 3.44 | 3.44 | 3.44 | 3.44 | 8.05 | C(900,20,4) | 1.11 | 1.11 | 1.11 | 1.11 | 4.39 |
C(1000,5,4) | 4.28 | 4.28 | 4.28 | 4.28 | 8.99 | C(1000,20,4) | 1.17 | 1.17 | 1.16 | 1.16 | 4.1 |
AVG | 3.32 | 3.32 | 3.32 | 3.32 | 8.39 | AVG | 1.39 | 1.39 | 1.39 | 1.39 | 3.94 |
STD | 1.66 | 1.66 | 1.66 | 1.66 | 1.89 | STD | 0.44 | 0.44 | 0.45 | 0.45 | 1.29 |