Resource pre-allocation algorithms for low-energy task scheduling of cloud computing

(整期优先)网络出版时间:2016-02-12
/ 1
Inordertolowerthepowerconsumptionandimprovethecoefficientofresourceutilizationofcurrentcloudcomputingsystems,thispaperproposestworesourcepre-allocationalgorithmsbasedonthe'shutdowntheredundant,turnonthedemanded'strategyhere.Firstly,agreencloudcomputingmodelispresented,abstractingthetaskschedulingproblemtothevirtualmachinedeploymentissuewiththevirtualizationtechnology.Secondly,thefutureworkloadsofsystemneedtobepredicted:acubicexponentialsmoothingalgorithmbasedontheconservativecontrol(CESCC)strategyisproposed,combiningwiththecurrentstateandresourcedistributionofsystem,inordertocalculatethedemandofresourcesforthenextperiodoftaskrequests.Then,amulti-objectiveconstrainedoptimizationmodelofpowerconsumptionandalow-energyresourceallocationalgorithmbasedonprobabilisticmatching(RA-PM)areproposed.Inordertoreducethepowerconsumptionfurther,theresourceallocationalgorithmbasedontheimprovedsimulatedannealing(RA-ISA)isdesignedwiththeimprovedsimulatedannealingalgorithm.Experimentalresultsshowthatthepredictionandconservativecontrolstrategymakeresourcepre-allocationcatchupwithdemands,andimprovetheefficiencyofreal-timeresponseandthestabilityofthesystem.BothRA-PMandRA-ISAcanactivatefewerhosts,achievebetterloadbalanceamongthesetofhighapplicablehosts,maximizetheutilizationofresources,andgreatlyreducethepowerconsumptionofcloudcomputingsystems.