[发明专利]一种基于计数排序的虚拟机实时迁移方法及系统

权利要求书

1.一种基于计数排序的虚拟机实时迁移方法，其特征在于，具体包括以下步骤：

步骤1：存储每个内存页变脏的次数到一个存储数组中；

步骤2：将内存页按照变脏次数由低到高进行排序；

步骤3：将排序后的内存页按顺序从源主机传输至目标主机。

2.根据权利要求1所述的一种基于计数排序的虚拟机实时迁移方法，其特征在于，所述步骤2中的排序采用计数排序方法。

3.根据权利要求2所述的一种基于计数排序的虚拟机实时迁移方法，其特征在于，所述一次性发送内存页的个数可定义为批次大小，当使用计数排序的方法时，批次大小也是一个影响因素；减小批次大小，实现减少重复传输的内存页。

4.根据权利要求1-3任一项所述的一种基于计数排序的虚拟机实时迁移方法，其特征在于，所述步骤2具体包括以下步骤：

步骤2.1：用一个位置数组记录内存页原来的位置，用另一个辅助存储数组记录不同变脏次数对应的内存页的数量；

步骤2.2：用0初始化存储数组中的每一项；

步骤2.3：对内存页进行排序，使变脏次数小的内存页排在前面，变脏次数大的内存页排在后面，使位置数组中的顺序重新排列；

步骤2.4：完成内存页按照变脏次数由低到高排序。

5.一种基于计数排序的虚拟机实时迁移系统，包括：存储模块、排序模块和传输模块；

所述存储模块用于存储每个内存页变脏的次数到一个存储数组中；

所述排序模块用于将内存页按照变脏次数由低到高进行排序；

所述传输模块用于将排序后的内存页按顺序从源主机传输至目标主机。

6.根据权利要求5所述的一种基于计数排序的虚拟机实时迁移系统，其特征在于，所述排序模块中的排序方法采用计数排序方法。

7.根据权利要求6所述的一种基于计数排序的虚拟机实时迁移系统，其特征在于，所述一次性发送内存页的个数可定义为批次大小，当使用计数排序的方法时，批次大小也是一个影响因素；减小批次大小，实现减少重复传输的内存页。

8.根据权利要求5-7任一项所述的一种基于计数排序的虚拟机实时迁移系统，其特征在于，所述排序模块包括：记录模块、初始化模块和重排模块；

所述记录模块用于用一个位置数组记录内存页原来的位置，用另一个辅助存储数组记录不同变脏次数对应的内存页的数量；

所述初始化模块用于用0初始化存储数组中的每一项；

所述重排模块用于对内存页进行排序，使变脏次数小的内存页排在前面，变脏次数大的内存页排在后面，使位置数组中的顺序重新排列，完成内存页按照变脏次数由低到高排序。