Research Article

Virtual Machine Replica Placement Using a Multiobjective Genetic Algorithm

Table 10

The LSD test regarding utilization of first-fit, next-fit, best-fit, PSO, NSGA-III, and MOEA/D algorithms.

Algorithm 1Algorithm 2Diff.lwr.ciupr.ciSig.

Number of PMsNSGA-IIIBest-fit−1016.00−1377.00−655.000.000051
NSGA-IIIFirst-fit−67.67−428.66293.330.69017
NSGA-IIIMOEA/D−172.67−533.66188.330.31789
NSGA-IIINext-fit−1219.33−1580.33−858.340.0000087
PSONSGA-III381.1720.17742.160.04016

Performance degradingNSGA-IIIBest-fit−541.50−658.41−424.593.20E − 07
NSGA-IIIFirst-fit−508.83−625.75−391.926.30E − 07
NSGA-IIIMOEA/D−148.83−265.75−31.920.0168
NSGA-IIINext-fit−520.17−637.08−403.255.00E − 07
PSONSGA-III455.00338.09571.912.10E − 06

Fitness valuesNSGA-IIIBest-fit−21.20−25.83−16.583.60E − 07
NSGA-IIIFirst-fit−18.14−22.77−13.521.90E − 06
NSGA-IIIMOEA/D−5.49−10.12−0.870.02377
NSGA-IIINext-fit−22.34−26.97−17.722.10E − 07
PSONSGA-III16.5311.9021.155.00E − 06