[发明专利]一种基于cloudsim平台的虚拟机批量部署方法

摘要

本发明公开一种基于cloudsim平台的虚拟机批量部署方法，扩展混合蚁群算法并将其作为虚拟机批量部署的策略，所述混合蚁群算法采用如下公式进行信息素全局更新其中rho是信息素残留因子，是虚拟机i到物理机j的信息素矩阵；其中ants[k].pheromoneDeltaMatrix代表第k只蚂蚁的信息素变化矩阵，antNum是蚂蚁数量。使用本发明的部署方法比贪心策略能明显提高系统的负载均衡和资源利用率。

主权项

一种基于cloudsim平台的虚拟机批量部署方法，扩展混合蚁群算法并将其作为虚拟机批量部署的策略，其特征在于，所述混合蚁群算法采用如下公式进行信息素全局更新：pheromone[j][i]＝pheromone[j][i]*rho其中rho是信息素残留因子，是虚拟机j到物理机i的信息素矩阵；其中ants[k].pheromoneDeltaMatrix代表第k只蚂蚁的信息素变化矩阵，antNum是蚂蚁数量；物理机i被虚拟机j选择的概率Pi由以下公式计算：其中τi＝pheromone[j][i]，τk＝pheromone[j][k]，alpha和beta为任意值，matchDegree＝(cpuMipsMatchDegreeMatrix[i][j]2+ramMatchDegreeMatrix[i][j]2+bwMatchDegreeMatrix[i][j]2+sizeMatchDegreeMatrix[i][j]2)1/2。