Patent ID: 8434088
Filing Date: 2013-04-30
Classification: G06F

Abstract:
1. A method for planning resource allocation, the method comprising: computing a mean and a variance of a workload for each application in a set of applications using application workload statistics captured for specifically identified applications over a period of time; randomly sequencing and encoding the set of applications as a single chromosome wherein the single chromosome represents a random sequence of the applications in the set of applications; evaluating each application in the single chromosome to form a scored chromosome, wherein the evaluating comprises: determining whether there are no more applications in the chromosome to be evaluated; responsive to a determination that there are no more applications in the chromosome to be evaluated, validating and scoring the chromosome, wherein a number of servers in the used servers list, as a sum of servers used by the chromosome, is a score of the chromosome, and wherein a lower score is deemed better than a higher score; generating a next generation chromosome, from a current generation of the single chromosome previously evaluated, by randomly selecting two chromosomes in the current generation, without chromosome replacement, for a crossover operation in which two chromosomes exchange one or more applications and a mutation operation in which a single chromosome switches positioning of two or more applications within a respective single chromosome to form new chromosomes comprising two chromosomes from crossover and two chromosomes from mutation to form a set of six chromosomes; scoring each of the new chromosomes; placing two chromosomes from the set of six chromosomes having a lowest score in a next generation chromosomes list; repeating generating the next generation until one of there are no unchanged chromosomes in a next generation chromosomes list and a user defined number of generations is reached; ranking each chromosome according to score; selecting a solution comprising the chromosome having a lowest score, wherein the solution comprises a number of target servers and a mapping of applications/VMs to each of the target servers; and deploying the solution.