标题：基于动态规划的降低Openstack资源碎片率的方法
作者：杨松
作者单位：中兴通讯股份有限公司无线与算力研究院，江苏 南京 210012
关键字：虚拟化；预部署；动态规划；资源碎片率
摘要：在虚拟化领域，为降低云平台资源碎片率，虚拟机一般采用集中部署的方式，通过穷举法预部署，为批量虚拟机预先规划好每台的部署节点，之后按照预部署结果执行部署以减少碎片率。但在实际应用中，虚拟机规格特征参数较多，随着虚拟机数量增加，参与穷举的场景呈指数级增长，导致工程应用性较弱。为解决这一问题，通过提取影响碎片率的主要特征参数作为虚拟机单一规格特征，并采用动态规划的方式对虚拟机进行预部署确定部署节点，同时通过与云平台之间增加确认机制保障预部署节点的正确性，从而降低云平台资源碎片率。