| 发明名称 | 一种极小化通讯延迟的数据中心内的虚拟机分配方法 | ||
| 摘要 | 本发明公开的一种极小化通讯延迟的数据中心内的虚拟机分配方法，包含以下步骤：S1、判断在通讯延迟的某一阈值内是否存在规模多于数据结点的能够互相通讯的虚拟机集群；S2、若存在，则用有效的回溯法或改进的贪心算法寻找在此阈值下由虚拟机构成的完全子图，然后采用Hopcroft‑Karp算法将完全子图中的虚拟机分配给数据结点；若不存在，重复步骤S1。本发明的虚拟机分配方法，能够有效减小解空间，降低虚拟机分配的时间。 | ||
| 申请公布号 | CN106126315A | 申请公布日期 | 2016.11.16 |
| 申请号 | CN201610447463.1 | 申请日期 | 2016.06.17 |
| 申请人 | 广东工业大学 | 发明人 | 武继刚;姜文超;高任飞;马隆杰;苏迪;刘竹松 |
| 分类号 | G06F9/455(2006.01)I;G06F9/50(2006.01)I | 主分类号 | G06F9/455(2006.01)I |
| 代理机构 | 广东广信君达律师事务所 44329 | 代理人 | 杨晓松 |
| 主权项 | 一种极小化通讯延迟的数据中心内的虚拟机分配方法，其特征在于，包含以下步骤：S1、判断在通讯延迟的某一阈值内是否存在规模多于数据结点的能够互相通讯的虚拟机集群；S2、若存在，则用有效的回溯法或改进的贪心算法寻找在此阈值下由虚拟机构成的完全子图，然后采用Hopcroft‑Karp算法将完全子图中的虚拟机分配给数据结点；若不存在，重复步骤S1。 | ||
| 地址 | 510062 广东省广州市越秀区东风东路729号 | ||