不完全标记的事务行为踪迹问题研究

Research on Transaction Behavior Footprint with Incomplete Tokens

开放网络环境下分布式软件在交互行为中产生的事件行为踪迹标记丢失,导致无法对软件行为进行分析和预测。为丢失的踪迹找到事件源,将不完全标记的事务行为踪迹问题转化为网路最大流问题。采用沿路径推进的增载轨算法,找到各事务产生的最有可能的行为踪迹序列。仿真实验表明:本方法可以有效、准确地标记不完全标记的事务行为踪迹序列。

In open network environment, the loss of behavior footprint tokens producing in the interactions among the distributed software may lead unable to analyze and predict the software behavior. In order to find the event source for the lost token, translates the incomplete token problem of behavior footprint into the problem of network maxflow. Takes the along path forward of augmenting path algorithm to find the most possible behavior sequence for every transaction. The simulation experiment proves that the proposed method has validity and accuracy in marking the transaction of incomplete token.