[发明专利]设备集合中的资源利用优化

权利要求书

1.一种用于优化具有多个分级网络层的设备集合中的资源利用的方法，所述方法包括：

识别在多个服务器计算机集合上执行的多个处理之间交换的多个包，其中所述多个分级网络层将所述多个服务器计算机集合耦合；

基于所识别的多个包来确定多个虚拟机组，其中所述多个虚拟机组中的每一个都识别一个或多个虚拟机，所述一个或多个虚拟机配置在所述多个服务器计算机集合上以执行所述多个处理中的一个或多个，并且其中所述多个虚拟机组配置为提高所述多个分级网络层中的较低层的数据通信量并且降低所述多个分级网络层中的较高层的数据通信量；以及

根据所述多个虚拟机组而在所述多个服务器计算机集合之间迁移所述虚拟机。

2.如权利要求1所述的方法，其中所述多个包中的每一个都包括源识别符、目的地识别符和数据大小，并且其中基于所识别的多个包来确定所述多个虚拟机组包括：基于所识别的多个包中的所述源识别符、所述目的地识别符和所述数据大小来确定所述多个虚拟机组。

3.如权利要求1所述的方法，其中所述较低层包括边缘层，所述边缘层具有与所述多个服务器计算机集合耦合的第一多个网络元件；并且其中，所述较高层包括核心层，所述核心层具有与所述第一多个网络元件耦合且与网络耦合的第二多个网络元件。

4.如权利要求1所述的方法，其中所述较低层包括边缘层和汇聚层，所述边缘层具有与所述多个服务器计算机集合耦合的第一多个网络元件，所述汇聚层具有与所述第一多个网络元件耦合的第二多个网络元件；并且其中，所述较高层包括核心层，所述核心层具有与所述第二多个网络元件耦合且与网络耦合的第三多个网络元件。

5.如权利要求1所述的方法，其中识别在所述多个服务器计算机集合上执行的所述多个处理之间交换的所述多个包包括：经由在所述多个服务器计算机集合上运行的软件来捕获所述多个包。

6.如权利要求1所述的方法，其中识别在所述多个服务器计算机集合上执行的所述多个处理之间交换的所述多个包包括：经由配置在所述多个服务器计算机集合上的硬件来捕获所述多个包。

7.如权利要求2所述的方法，还包括：从所述多个包中的所述每一个中的包头取回所述源识别符、所述目的地识别符和所述数据大小。

8.如权利要求2所述的方法，其中基于所识别的多个包中的所述源识别符、所述目的地识别符和所述数据大小来确定所述多个虚拟机组包括：

生成具有多个行、多个列和多个值的矩阵，所述多个值中的每一个与所述多个行中的一个和所述多个列中的一个对应，所述多个行与多个源识别符相关联，所述多个列与多个目的地识别符相关联；

对于所述多个包中的所述每一个，将所述数据大小添加到所述多个值中的与所述源识别符和所述目的地识别符对应的值；以及

确定所述多个虚拟机组使得所述多个虚拟机组中的每一个包含小于阈值的量的虚拟机并且使得所述多个虚拟机组使得分最大化，其中所述得分汇集与由所述多个虚拟机组中的所述每一个中的所述虚拟机执行的通信处理对应的值。

9.如权利要求8所述的方法，其中所述阈值包括所述多个服务器计算机集合中的一个能够运行的虚拟机的最大数量。

10.如权利要求8所述的方法，其中确定所述多个虚拟机组使得所述多个虚拟机组中的每一个包含小于阈值的量的虚拟机并且使得所述多个虚拟机组使得分最大化包括：经由线性规划、动态规划或贪婪算法来确定所述多个虚拟机组。

11.如权利要求8所述的方法，还包括将所述矩阵中的所述多个值周期性地复位。

12.如权利要求1所述的方法，其中根据所述多个虚拟机组而在所述多个服务器计算机集合之间迁移所述虚拟机包括：当所述虚拟机空闲时，执行使虚拟机移动的延迟迁移。

13.如权利要求1所述的方法，其中基于所识别的多个包来确定所述多个虚拟机组包括：经由分布式计算框架来确定所述多个虚拟机组。