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

王卫舵; 王以松; 杨磊

doi:10.16088/j.issn.1001-6600.2023041602

广西师范大学学报（自然科学版） ›› 2024, Vol. 42 ›› Issue (02) : 94 -104. DOI: 10.16088/j.issn.1001-6600.2023041602

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

王卫舵, 王以松, 杨磊

作者信息 +

Author information +

文章历史 +

PDF

摘要

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