Descriptive Solution of the Answer Set Programming for Cloud Resource Scheduling
Aiming at solving the NP-complete IaaS model cloud resource scheduling problem,an optimal solution method based on answer set program is proposed,and its correctness is analyzed.First of all,it is determined that the way to reduce the energy consumption of the cloud platform is to shut down as many hosts as possible while satisfying the CPU usage of the virtual machine,and formulated the cloud resource scheduling problem.Secondly,combined with the formal description and the strategy of reducing the energy consumption of the cloud platform,the cloud resource scheduling problem is coded as a descriptive(optimization)problem with ASP,and its correctness is analyzed.Finally,the experiment is carried out on the public PlanetLab data set.The experimental results show that the ASP method can not only guarantee the quality of service but also reduce the energy consumption of the cluster,which can save more than 13％of the energy.This shows that ASP method is effective in cloud resource scheduling,and provides a new effective cloud resource scheduling method that is easy to understand,easy to modify and can make full use of the latest ASP tools.
answer set programmingcloud resource schedulingmulti-objective optimizationconstraint satisfaction problemenergy consumption
国家科技期刊平台
NSTL
万方数据
维普
