简介:Withthewideapplicationofvirtualizationtechnologyinclouddatacenters,howtoeffectivelyplacevirtualmachine(VM)isbecomingamajorissueforcloudproviders.Theexistingvirtualmachineplacement(VMP)solutionsaremainlytooptimizeserverresources.However,theypaylittleconsiderationonnetworkresourcesoptimization,andtheydonotconcerntheimpactofthenetworktopologyandthecurrentnetworktraffic.Amulti-resourceconstraintsVMPschemeisproposed.Firstly,theauthorsattempttoreducethetotalcommunicationtrafficinthedatacenternetwork,whichisabstractedasaquadraticassignmentproblem;andthenaimatoptimizingnetworkmaximumlinkutilization(MLU).Ontheconditionofslightvariationofthetotaltraffic,minimizingMLUcanbalancenetworktrafficdistributionandreducenetworkcongestionhotspots,aclassiccombinatorialoptimizationproblemaswellasNP-hardproblem.Antcolonyoptimizationand2-optlocalsearcharecombinedtosolvetheproblem.SimulationshowsthatMLUisdecreasedby20%,andthenumberofhotlinksisdecreasedby37%.