基于博弈论的云资源调度算法

摘要

在云环境下的大数据中心中,虚拟机数目和虚拟机的负载会随着用户和应用的需求而时常发生变化。虚拟机需要进行动态资源调整,及时移除系统中的热点资源,从而达到整个系统的负载均衡。通过对云资源分配的理论研究,获取到First-Fit贪心算法和Round Robin轮询算法等。将它们应用到一些云系统中虽然能够在短时间内解决问题,但存在资源利用率和负载均衡等方面的问题。文中提出一种基于博弈论的FUTG(Fairness-Utilization Tradeoff Gme)云资源调度算法。该算法打破了固定数量的资源分配瓶颈,将QoS因素纳入考量范围,解决了资源利用率以及资源分配的公平性这两个优化目标的资源调度问题。仿真实验结果表明,FUTG算法能够显著提高动态资源调度的有效性和动态负载下资源使用的执行效率。