[发明专利]一种基于内存页改写概率预测的载波迁移方法

摘要

本发明公开了一种基于内存页改写概率预测的载波迁移方法，所述方法包括：收到载波迁移信号，进入预迁移阶段，收集载波对应的虚拟基站中所有内存页的最近N次内存状态变化信息；进入迭代迁移阶段；预测所有待传输内存页的内存页改写概率；将内存页改写概率超过改写概率门限值的待传输内存页放到停机迁移阶段进行传输，将内存页改写概率不超过改写概率门限值的待传输内存页放到本轮迭代进行传输；判断是否满足停机迁移条件。本发明有效减少了载波迁移过程中虚拟基站内存页的冗余迭代拷贝，从而减少了载波迁移的总迁移时间、迁移停机时间和传输数据量，降低载波迁移不收敛的可能性，提高了载波迁移的迁移性能。

主权项

1.一种基于内存页改写概率预测的载波迁移方法，其特征在于，所述基于内存页改写概率预测的载波迁移方法包括以下步骤：步骤一，收到载波迁移信号，进入预迁移阶段，收集载波对应的虚拟基站中所有内存页的最近N次内存状态变化信息；步骤二，进入迭代迁移阶段，如果是首轮迭代，则更新所有内存页的最近N次内存状态变化信息，然后将虚拟基站的全部内存页发送到目的端，转入步骤五，如果不是首轮迭代，更新所有内存页的最近N次内存状态变化信息，以及待传输内存页信息，转入步骤三；步骤三，预测所有待传输内存页的内存页改写概率；步骤四，将内存页改写概率超过改写概率门限值的待传输内存页放到停机迁移阶段进行传输，将内存页改写概率不超过改写概率门限值的待传输内存页放到本轮迭代进行传输；步骤五，判断是否满足停机迁移条件，不满足，转入步骤二，满足，进入停机迁移阶段，完成载波迁移；对所有待传输内存页进行内存页改写概率预测具体包括以下步骤：第一步，根据待传输内存页i的最近N次内存状态变化信息，计算待传输内存页i的时间内存页改写概率P_it；第二步，根据待传输内存页i的相邻内存页的最近一次内存状态变化信息，计算待传输内存页i的空间内存页改写概率P_is；第三步，根据P_it和P_is，计算待传输内存页i的内存页改写概率P_i：P_i＝ω_tP_it+ω_sP_is；其中ω_t是时间内存页改写概率权重值，ω_s是空间内存页改写概率权重值，ω_s+ω_t＝1；第四步，遍历所有待传输内存页，计算出所有待传输内存页的内存页改写概率；所述第一步具体按以下步骤进行：(1)从内存页状态信息表state_table中获取待传输内存页i的最近N次内存状态变化信息，构成待传输内存页i的内存状态变化信息向量A_i＝(a_1i，a_2i，...，a_Ni)^T，A_i等于state_table的第i列；(2)若A_i≠(1，1，...，1)^T_1×N且A_i≠(0，0，...，0)^T_1×N，通过A_i计算不同预测步长的权重值，预测步长k的权重值为：其中是待传输内存页i的内存状态变化信息向量的平均值，j为最大预测步长；(3)将不同预测步长的权重值进行规范化，得到不同预测步长的权重系数，预测步长k的权重系数为：(4)若A_i＝(1，1，...，1)_1×N或A_i＝(0，0，...，0)_1×N，则直接计算出不同预测步长的权重系数，预测步长k的权重系数为：(5)通过A_i计算不同预测步长的转移概率矩阵，预测步长k的转移概率矩阵为：其中m＝0或1，n＝0或1，等于A_i中a_ji是m且a_(j+k)i是n的次数，1≤j≤N‑k；(6)通过不同预测步长的权重系数、不同预测步长的转移概率矩阵和待传输内存页i的最近j次内存状态变化信息计算出时间的内存页状态预测向量P_itv：(7)P_it＝P_itv(2)，P_itv(2)表示P_itv的第二个元素；所述根据待传输内存页i的相邻内存页的最近一次内存状态变化信息，计算待传输内存页i的空间内存页改写概率P_is，具体按以下步骤进行：(1)从state_table中获取待传输内存页i的相邻内存页i‑2、相邻内存页i‑1、相邻内存页i+1、相邻内存页i+2的最近一次内存状态变化信息a_N(i‑2)、a_N(i‑1)、a_N(i+1)、a_N(i+2)，a_N(i‑2)等于state_table的第N行、第i‑2列，a_N(i‑1)等于state_table的第N行、第i‑1列，a_N(i+1)等于state_table的第N行、第i+1列，a_N(i+2)等于state_table的第N行、第i+2列；(2)根据a_N(i‑2)、a_N(i‑1)、a_N(i+1)、a_N(i+2)，计算出P_is：P_is＝α_i‑2a_N(i‑2)+α_i‑1a_N(i‑1)+α_i+1a_N(i+1)+α_i+2a_N(i+2)；其中α_i‑2为内存页i‑2的权重系数，α_i‑1为内存页i‑1的权重系数、α_i+1为内存页i+1的权重系数、α_i+2为内存页i+2的权重系数，α_i‑1＝α_i+1，α_i‑2＝α_i+2，α_i‑1＝2α_i‑2，α_i‑2+α_i‑1+α_i+1+α_i+2＝1；(3)对于待传输内存页i是边缘内存页的情况，P_is的计算参数进行如下处理：M为载波的虚拟基站内存页数；当i＝1时候，a_N(i‑2)＝0，a_N(i‑1)＝0，α_i‑2＝0，α_i‑1＝0，α_i+1＝2α_i+2，α_i+1+α_i+2＝1；当i＝2时候，a_N(i‑2)＝0，α_i‑2＝0，α_i‑1＝α_i+1，α_i+1＝2α_i+2，α_i‑1+α_i+1+α_i+2＝1；当i＝M‑1时候，a_N(i+2)＝0，α_i+2＝0，α_i‑1＝α_i+1，α_i‑1＝2α_i‑2，α_i‑1+α_i+1+α_i+2＝1；当i＝M时候，a_N(i+2)＝0，a_N(i+1)＝0，α_i+2＝0，α_i+1＝0，α_i‑1＝2α_i2，α_i‑1+α_i‑2＝1。