首页 | 本学科首页   官方微博 | 高级检索  
     

不完全标记的事务行为踪迹问题研究
引用本文:欧阳星昱,满君丰,李长云,彭 成.不完全标记的事务行为踪迹问题研究[J].湖南工业大学学报,2012,26(1):61-65.
作者姓名:欧阳星昱  满君丰  李长云  彭 成
作者单位:1. 湖南工业大学计算机与通信学院,湖南株洲,412007
2. 中南大学信息科学与工程学院,湖南长沙,410083
基金项目:国家技术创新基金资助项目(11C26214302856),湖南省自然科学基金资助项目(11JJ4050),湖南省教育厅科研基金资助项目(11B039, 11W002, 10C0620)
摘    要:开放网络环境下分布式软件在交互行为中产生的事件行为踪迹标记丢失,导致无法对软件行为进行分析和预测。为丢失的踪迹找到事件源,将不完全标记的事务行为踪迹问题转化为网路最大流问题。采用沿路径推进的增载轨算法,找到各事务产生的最有可能的行为踪迹序列。仿真实验表明:本方法可以有效、准确地标记不完全标记的事务行为踪迹序列。

关 键 词:不完全标记  行为踪迹  最大流  增载轨算法
收稿时间:2011/12/1 0:00:00

Research on Transaction Behavior Footprint with Incomplete Tokens
Ouyang Xingyu,Man Junfeng,Li Changyun and Peng Cheng.Research on Transaction Behavior Footprint with Incomplete Tokens[J].Journal of Hnnnan University of Technology,2012,26(1):61-65.
Authors:Ouyang Xingyu  Man Junfeng  Li Changyun and Peng Cheng
Affiliation:1.School of Computer and Communication,Hunan University of Technology,Zhuzhou Hunan 412007,China;2.School of Information Science and Technology,Central South University,Changsha 410083,China)
Abstract: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.
Keywords:incomplete token  behavior footprint  maxflow  augmenting path algorithm
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《湖南工业大学学报》浏览原始摘要信息
点击此处可从《湖南工业大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号