input: hostList, utilThreshold
hostList.sortDecreasingUtilization()
lastIndex = hostList.indexOfLastNonZeroHostUtilization()
for i := lastIndex downto 1
for j := 1 to i - 1
if hostList[j].currentUtil() + hostList[i].currentUtil() <= utilThreshold
vmList = hostList[i].getAllVms()
host[i].deleteAllVms()
host[j].addVms(vmList)
break
Run Code Online (Sandbox Code Playgroud)
这个伪代码来自
绿色云计算:用于虚拟机迁移和整合的贪婪算法,以优化数据中心的能耗
Rasoul Beik伊斯兰阿萨德大学 - Khomeinishahr分支,伊斯法罕,伊朗
一些研究论文.我读了这篇论文,但他们对这个算法没有任何解释.
这是论文的描述:
此算法是最小主机利用率选择,最大主机利用率分配(MinMax_HU)
在该算法中,主机根据其使用情况定期分类; 如果高效主机的利用率不超过算法中定义的利用率阈值,则效率较低的主机中的VM将移至更高效的主机.
任何人都可以逐行解释这个算法吗?我不明白if条件.