Research Article

A Distributed Parallel Genetic Algorithm of Placement Strategy for Virtual Machines Deployment on Cloud Platform

Table 1

An example of initial population in the first stage.

Physical host ( )Initial solution vector ( )Member of initial solution vector

00(P 0, P 100, P 200, P 300, P 400, P 500, P 600, P 700, P 800, P 900)
1(P 25, P 125, P 225, P 325, P 425, P 525, P 625, P 725, P 825, P 925)
2(P 50, P 150, P 250, P 350, P 450, P 550, P 650, P 750, P 850, P 950)
3(P 75, P 175, P 275, P 375, P 475, P 575, P 675, P 775, P 875, P 975)

10(P 6, P 106, P 206, P 306, P 406, P 506, P 606, P 706, P 806, P 906)
1(P 31, P 131, P 231, P 331, P 431, P 531, P 631, P 731, P 831, P 931)
2(P 56, P 156, P 256, P 356, P 456, P 556, P 656, P 756, P 856, P 956)
3(P 81, P 181, P 281, P 381, P 481, P 581, P 681, P 781, P 881, P 981)

20(P 12, P 112, P 212, P 312, P 412, P 512, P 612, P 712, P 812, P 912)
1(P 37, P 137, P 237, P 337, P 437, P 537, P 637, P 737, P 837, P 937)
2(P 62, P 162, P 262, P 362, P 462, P 562, P 662, P 762, P 862, P 962)
3(P 87, P 187, P 287, P 387, P 487, P 587, P 687, P 787, P 887, P 987)

30(P 18, P 118, P 218, P 318, P 418, P 518, P 618, P 718, P 818, P 918)
1(P 43, P 143, P 243, P 343, P 443, P 543, P 643, P 743, P 843, P 943)
2(P 68, P 168, P 268, P 368, P 468, P 568, P 668, P 768, P 868, P 968)
3(P 93, P 193, P 293, P 393, P 493, P 593, P 693, P 793, P 893, P 993)