一种基于Rendezvous哈希算法的虚拟机初始放置策略方法

摘要

一种基于Rendezvous哈希算法的虚拟机放置策略方法，包括以下步骤：第一步：首先定义数据中心存在的物理主机集合PM，需要初始化放置的虚拟机集合VM；第二步：对于给定的虚拟机vm_i定义参数；第四步：主机数量n小于4时，对于任意虚拟机vm_i，定义其对应每个主机具有一个分配权重得分集合W_i；第五步：主机数量n大于等于4时，建立虚拟分层结构，虚拟分层结构包含虚拟分层节点和真实主机节点簇两部分，虚拟分层节点之间以树的形式分布；真实主机节点簇是由多个真实主机构成的集合，与虚拟分层节点底部虚拟叶子节点相关联。本发明综合考虑负载均衡、虚拟机主机性能、数据中心能耗等因素，最终实现物理资源的合理调度。