[发明专利]一种基于标记图的云平台全链路应用迁移方法

权利要求书

1.一种基于标记图的云平台全链路应用迁移方法，其特征在于，包括如下步骤：

步骤(1)：输入的微应用数据，对微应用数据进行运行状态和依赖关系的标记图建模，构建标记图模型；

步骤(2)：根据标记图模型中应用的调用模式和状态参数计算全链路应用在实际运行过程中的全局运行状态；

步骤(3)：对全链路应用全局运行状态进行异常检测，如果异常，执行步骤(4)，否则，执行步骤(2)；

步骤(4)：根据异常检测结果定位异常应用源，求取异常链路子图和正常链路替换子图，用正常链路替换子图替换异常链路子图，完成全链路应用迁移。

2.如权利要求1所述的一种基于标记图的云平台全链路应用迁移方法，其特征在于：所述步骤1的方法具体为：

步骤(1-1)：应用数据依赖关系建模：

构建标记图结构模型与应用数据的映射关系：标记图模型中的节点表示应用，标记图结构模型中的边表示基于应用接口参数匹配的应用调用关系；

步骤(1-2)：应用全局状态参数建模：

构建标记图状态参数与应用运行状态的映射关系：标记图模型中每个节点关联状态参数表，记录该节点在全链路应用链条中的全局运行状态参数；

步骤(1-3)：构建标记图模型：采用步骤(1-1)、步骤(1-2)建立的映射关系，构建标记图G＝(M,E,L)；其中，M表示应用的集合，E表示应用的接口参数匹配集合，L表示应用的全局运行状态参数。

3.如权利要求1所述的一种基于标记图的云平台全链路应用迁移方法，其特征在于：所述步骤2的方法具体为：

步骤(2-1)、判断全链路中应用的全可通性，查找从起始端应用节点m_s到终止端应用节点m_t的链路中的全可通应用；

步骤(2-2)、利用BFS(广度优先遍历)算法依次访问从起始端应用节点到终止端应用节点的链路中的全可通应用，生成包含全可通应用及全可通应用间调用关系的标记图，即生成从起始端应用节点m_s到终止端应用节点m_t的全链路状态转移图；

步骤(2-3)、采用聚合函数计算从起始端应用节点m_s到终止端应用节点m_t的全链路状态转移图中的节点应用的全链路应用在实际运行过程中的全局运行状态。

4.如权利要求3所述的一种基于标记图的云平台全链路应用迁移方法，其特征在于：所述步骤(2-1)对应用进行全链路可通过性判定，采用计数器机制判定应用的全可通性，具体为步骤为：

步骤(2-1-1)、确定起始端应用节点m_s到终止端应用节点m_t的全链路应用；

步骤(2-1-2)、为全链路中每个应用构建计数器，设定计数的初始值为每个应用的接口输入参数的数目；

步骤(2-1-3)、对全链路中的每个应用的接口输入参数进行判定：依次查询应用节点m_s每个接口输入参数，如果查询到的m_s的一个接口输入参数能够被节点m_s的前驱全可通应用输出，则令计数器值减1，查询m_s的所有接口输入参数，判断m_s的计数器值，如果为零，当前节点m_s被判定为全可通节点，否则m_s不是全可通节点；按照本步骤的方法依次判断全链路中的每个应用的全可通性，直到处理完从起始端应用m_s到终止端应用m_t的全链路应用。

5.如权利要求1所述的一种基于标记图的云平台全链路应用迁移方法，其特征在于：

进一步的，所述步骤(3)对全链路应用全局运行状态执行异常检测的方法为：采用时序模型对全链路应用全局运行状态进行建模，根据建模数据利用自回归模型求取全链路应用在相应观测时刻的预测值，然后预测值和观测值的相异度，若相异度大于设定阈值，则全链路应用全局运行状态异常。