[发明专利]基于最小相对负载不均衡度的云计算资源调度方法

摘要

本发明公开一种基于最小相对负载不均衡度的云计算资源调度方法，用负载平衡器对集群内各个物理机的负载水平进行评估，判断物理机上是否出现过载现象，如果过载，计算出所有正常运行物理机相对该负载过载物理机的相对负载不均衡度，选择其中相对负载不均衡度值最小的物理机作为备选物理主机，并判断备选主机计算资源容量是否满足需要迁移的虚拟机资源需求，如果资源容量满足，则将该物理机作为备选物理机，进行虚拟机的迁移；资源容量不满足，排除该物理机重新选择出备选物理主机。本发明可有效提高系统资源的利用率，同时保证系统负载均衡，提高系统的稳定性。

主权项

基于最小相对负载不均衡度的云计算资源调度方法，其特征在于，用负载平衡器对集群内各个物理机的负载水平进行评估，判断物理机上是否出现过载现象，如果过载，计算出所有正常运行物理机相对该负载过载物理机的相对负载不均衡度，选择其中相对负载不均衡度值最小的物理机作为备选物理主机，并判断备选主机计算资源容量是否满足需要迁移的虚拟机资源需求，如果资源容量满足，则将该物理机作为备选物理机，进行虚拟机的迁移；资源容量不满足，排除该物理机重新选择出备选物理主机；所述物理机的负载水平进行评估具体步骤为：步骤1、监控器以某一时段为单位，追踪每一台物理机中的负载信息；步骤2、负载信息存储器以与监控器相同的时段为单位，对步骤1中追踪到的所有负载信息进行记录；步骤3、负载信息存储器将步骤2所记录某一时间间隔内的负载信息反馈给负载平衡器，负载平衡器对资源负载平均值进行计算：δi=ΣTi*UiΣUi,]]>其中，δi为资源负载平均值，Ui为物理机中资源的平均利用率，Ti为物理机中资源总量，i表示云计算资源维度；步骤4、根据步骤3所得值，计算出该物理机的负载值：γi＝E+δi，其中，γi为物理机的负载值，E为相对较小的常数；步骤5、将步骤4所得值与系统中设置的报警值进行对比，如果所得值超过负载报警值，即做出判断：该物理机负载过载。