[发明专利]数据同步监控方法、装置、计算机设备及存储介质

权利要求书

1.一种数据同步监控方法，其特征在于，所述方法包括：

获取时间点1到时间点n从源端至目的端的同步速度序列{a₁，a₂，…a_i，…，a_n}；

获取时间点n之前从源端至目的端的每个数据项的同步时间序列，根据每个数据项的同步时间序列得到每个数据项的同步时间间隔序列；

以第一预设长度h为滑窗长度，以1为步长，从所述同步速度序列中获取第h个时间点至第n个时间点之间的多个同步速度子序列，对所述多个同步速度子序列进行聚类，得到多个第一马尔科夫状态簇，计算所述多个第一马尔科夫状态簇的状态转移矩阵；

以第二预设长度g为滑窗长度，以1为步长，从每个数据项的所述同步时间间隔序列中获取每个数据项的第g个时间点至第n个时间点之间的多个同步时间间隔子序列，对每个数据项的所述多个同步时间间隔子序列进行聚类，得到每个数据项的多个第二马尔科夫状态簇，计算每个数据项的所述多个第二马尔科夫状态簇的状态转移矩阵；

根据时间点n的同步速度子序列和所述多个第一马尔科夫状态簇的状态转移矩阵预测时间点n+1的所有数据项的同步速度；

判断预测的时间点n+1的同步速度是否在预定的阈值范围内；

若预测的时间点n+1的同步速度不在所述阈值范围内，根据时间点n的每个数据项的所述同步时间间隔子序列和每个数据项的所述第二马尔科夫状态簇的状态转移矩阵预测每个数据项的同步时间间隔；

对预测的同步时间间隔小于所需同步时间的数据项增加同步时间间隔。

2.如权利要求1所述的方法，其特征在于，所述计算所述多个第一马尔科夫状态簇的状态转移矩阵包括：

将每两个相邻时间点的同步速度子序列组合为同步速度子序列对，得到多个同步速度子序列对；

计算所述多个第一马尔科夫状态簇的状态转移矩阵的元素p_x，y：其中，1≤x，y≤q，q为所述多个第一马尔科夫状态簇的数量，每个第一马尔科夫状态簇有对应的预设序号，U_x为所述多个同步速度子序列对中第一个同步速度子序列属于第x个第一马尔科夫状态簇的同步速度子序列对的数量，U_x，y为所述多个同步速度子序列对中第一个同步速度子序列属于第x个第一马尔科夫状态簇且第二个同步速度子序列属于第y个第一马尔科夫状态簇的同步速度子序列对的数量。

3.如权利要求1所述的方法，其特征在于，所述根据时间点n的同步速度子序列和所述多个第一马尔科夫状态簇的状态转移矩阵预测时间点n+1的所有数据项的同步速度包括：

根据所述时间点n的同步速度子序列所属的第一马尔科夫状态簇和所述多个第一马尔科夫状态簇的状态转移矩阵选择所述时间点n+1的同步速度子序列所属的第一马尔科夫状态簇；

将所述时间点n+1的同步速度子序列所属的第一马尔科夫状态簇的中心点中与所述时间点n+1对应维度的值确定为所述时间点n+1的同步速度。

4.如权利要求1所述的方法，其特征在于，所述预测的同步速度的阈值范围为：

其中V₁为所述阈值范围的上限，V₂为所述阈值范围的下限，σ为所述同步时间间隔序列的标准差。

5.如权利要求1所述的方法，其特征在于，所述对预测的同步时间间隔小于所需同步时间的数据项增加同步时间间隔包括：

初始化暂停同步数据项列表，初始化待同步数据项列表，将所有数据项中待同步的数据项复制至所述待同步数据项列表；

计算同步所述待同步数据项列表中的数据项的所需同步时间，将预测的同步时间间隔小于所需同步时间的所述待同步数据项列表中的数据项复制至所述暂停同步数据项列表，并将预测的同步时间间隔小于所需同步时间的所述待同步数据项列表中的数据项删除；

循环执行上一步骤，当所述待同步数据项列表中的数据项的预测的同步时间间隔均大于或等于所需同步时间，则将所述待同步数据项列表中的所数据项的数据从所述源端同步至所述目的端。