Advances, Systems and Applications
Table 6 Optimal values and standard deviation of different instances(l=20)
From: Optimal deployment of components of cloud-hosted application for guaranteeing multitenancy isolation
Instance | Target Solution | HC(Rand) | HC(Greedy) | SA(Rand) | SA(Greedy) | Greedy |
|---|---|---|---|---|---|---|
C(10,20,4) | 3048 | 3090.18015/0.0 | 3090.18/0.0 | 3090.18/0.0 | 3090.18/0.0 | 3042.95 |
C(20,20,4) | 6096 | 6216.57/2.11E-4 | 6216.57/2.11E-4 | 6216.57/2.1E-4 | 6216.57/2.11 | 5806.68 |
C(30,20,4) | 9144 | 9151.83/0.0 | 9151.83/0.0 | 9151.83/0.00 | 9151.83/0.00 | 8519.55 |
C(40,20,4) | 12192 | 12361.51/0.0 | 12361.51/0.0 | 12361.50/0.00 | 12361.50/0.00 | 11925.67 |
C(50,20,4) | 15240 | 15452.77/0.0 | 15452.77/0.0 | 15452.76/0.01 | 15452.76/0.01 | 14697.84 |
C(60,20,4) | 18288 | 18661.63/2.4E-4 | 18661.63/2.4E-4 | 18661.62/0.01 | 18661.62/0.01 | 17837.44 |
C(70,20,4) | 21336 | 21555.88/ 4.9E-4 | 21555.88/4.9E-4 | 21555.85/0.03 | 21555.85/0.03 | 20550.67 |
C(80,20,4) | 24384 | 24715.83/0.0 | 24715.83/0.0 | 24715.80/0.01 | 24715.77/0.06 | 23426.28 |
C(90,20,4) | 27432 | 27982.72/9.8E-4 | 27982.72/9.8-E4 | 27982.69/0.03 | 27982.68/0.03 | 26206.78 |
C(100,20,4) | 30480 | 31124.34/5.98 | 31124.34/5.98 | 31124.28/0.03 | 31124.28/0.03 | 29233.1 |
C(200,20,4) | 60960 | 61861.47/0.0 | 61861.47/0.0 | 61861.11/0.17 | 61861.10/0.16 | 58297.87 |
C(300,20,4) | 91440 | 92474.27/0.0 | 92474.27/0.0 | 92473.23/0.28 | 92473.13/0.40 | 88139.89 |
C(400,20,4) | 121920 | 123488.32/0.00 | 123488.32/0.00 | 123486.36/0.52 | 123486.44/0.42 | 116808.95 |
C(500,20,4) | 152400 | 154665.71/0.0 | 154665.71/0.0 | 154662.53/0.70 | 154662.7/0.60 | 145493.58 |
C(600,20,4) | 182880 | 185163.64/0.00 | 185163.64/0.00 | 185158.51/0.67 | 185158.34/0.71 | 173758.37 |
C(700,20,4) | 213360 | 216017.65/0.0 | 216017.65/0.0 | 216010.27/1.26 | 216010.57/0.95 | 203323.86 |
C(800,20,4) | 243840 | 247335.56/0.0 | 247335.56/0.0 | 247325.61/1.28 | 247325.92/1.18 | 234522.64 |
C(900,20,4) | 27432 | 277366.77/0.0 | 277366.77/0.0 | 277354.00/1.46 | 277353.75/1.86 | 262264 |
C(1000,20,4) | 304800 | 308359.13/0.00 | 308359.13/0.00 | 308344.05/2.00 | 308344.64/1.67 | 292307.23 |