云资源调度的回答集程序描述性求解

作者：王卫舵; 王以松^*; 杨磊

来源：广西师范大学学报(自然科学版), 2023, 1-10.

DOI：10.16088/j.issn.1001-6600.2023041602

• 回答集程序
• 云资源调度问题
• 描述性问题求解
• 约束满足问题
• 能耗

针对求解难度为NP完全的基础设施即服务（IaaS）模式云资源调度问题，本文提出一种基于回答集程序（ASP）的描述性优化求解方法，并对其正确性进行分析。首先，把满足虚拟机CPU使用的情况下关闭尽可能多的主机做为减少云平台能耗的方法，将云资源调度问题形式化表述；其次，结合形式化描述以及减少云平台能耗的策略，将云资源调度问题用ASP编码为描述性（优化）问题，并分析其正确性；最后，在公开的PlanetLab数据集上进行实验，结果显示，ASP方法可在保障服务质量的同时减少集群能耗，最高可节能13%以上。这表明ASP方法在云资源调度问题上是有效的，从而提供一种易理解、易修改并能充分利用ASP最新工具成果的有效云资源调度新方法。

• 单位
  贵州大学