A virtual machine arrangement apparatus comprising: a similar group generating means for grouping virtual machines for which, with respect to each pair of virtual machines among the virtual machines which are target to be rearranged, a mean value or an integral value of an absolute value of a difference between performance values of the same item observed during a predetermined time period is equal to or smaller than a predetermined value, out of plural virtual machines to be rearranged on plural processing means carrying out processes of virtual machines; a correlation group generating means for grouping virtual machines for which the number of correlation relations between a performance value of each item of one virtual machine and a performance value of each item of the other virtual machine of a pair of virtual machines, among plural virtual machines which are the target to be rearranged, is equal to or greater than a predetermined value, out of said plural virtual machines, wherein a correlation relation between the performance values is detected in the case that performance values of the different items change sequentially in the time-domain with having different values which are proportional to each other, or in the case that performance values of the different items change sequentially in the time-domain with having values whose direction of change in the time-domain are reversed each other, or in the case that performance values of the different items change sequentially in the time-domain with having values which are shifted each other in the time-domain; an arrangement restriction generating means for outputting said virtual machines grouped by said similar group generating means as a first arrangement restriction indicating a group of virtual machines to be arranged on different processing means among said plural processing means; outputting said virtual machines grouped by said correlation group generating means as a second arrangement restriction indicating a group of virtual machines to be arranged on the same processing means among said plural processing means; and an arrangement control means for arranging said virtual machines indicated by said first arrangement restriction on different processing means among said plural processing means, and arranging said virtual machines indicated by said second arrangement restriction on the same processing means among said plural processing means. a similar group generating means for grouping virtual machines for which, with respect to each pair of virtual machines among the virtual machines which are target to be rearranged, a mean value or an integral value of an absolute value of a difference between performance values of the same item observed during a predetermined time period is equal to or smaller than a predetermined value, out of plural virtual machines to be rearranged on plural processing means carrying out processes of virtual machines; a correlation group generating means for grouping virtual machines for which the number of correlation relations between a performance value of each item of one virtual machine and a performance value of each item of the other virtual machine of a pair of virtual machines, among plural virtual machines which are the target to be rearranged, is equal to or greater than a predetermined value, out of said plural virtual machines, wherein a correlation relation between the performance values is detected in the case that performance values of the different items change sequentially in the time-domain with having different values which are proportional to each other, or in the case that performance values of the different items change sequentially in the time-domain with having values whose direction of change in the time-domain are reversed each other, or in the case that performance values of the different items change sequentially in the time-domain with having values which are shifted each other in the time-domain; an arrangement restriction generating means for outputting said virtual machines grouped by said similar group generating means as a first arrangement restriction indicating a group of virtual machines to be arranged on different processing means among said plural processing means; outputting said virtual machines grouped by said correlation group generating means as a second arrangement restriction indicating a group of virtual machines to be arranged on the same processing means among said plural processing means; and an arrangement control means for arranging said virtual machines indicated by said first arrangement restriction on different processing means among said plural processing means, and arranging said virtual machines indicated by said second arrangement restriction on the same processing means among said plural processing means.