一种增强公平性的云计算多资源分配算法

卢笛 马建峰  王一川  习宁  张留美 孟宪佳

云计算平台下多种资源分配的公平性是资源调度子系统需要解决的主要问题之一，而如何保证分配的公平性原则不被破坏则是保证系统能够正常运行的关键。本文在DRF公平性算法基础上，首先提出了针对云计算环境的动态资源需求公平分配模型；其次，提出了一种基于信誉因子的增强公平性分配算法cbDRF。算法引入了信誉因子(CreditFactor)，对云平台中计算节点资源使用情况进行实时评估，对于恶意长时间侵占资源行为进行惩罚性分配(Punitive allocation)，刺激节点在任务结束后释放占用资源(Release incentive)，确保了平台中其他节点的资源配额不受影响。与现有方案相比，cbDRF 在保证分配公平的前提下，增强了对公平性的保障，有效的确保了云计算平台资源调度的公平性、可靠性。

一种增强公平性的云计算多资源分配算法