主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
满君丰,李长云,文志诚,温向兵.不完全标记的多个并行事务踪迹的“剥离”.软件学报,2010,21(zk):224-237
不完全标记的多个并行事务踪迹的“剥离”
Stripping Multiple Parallel Transaction Footprints with Incomplete Tokens
投稿时间:2010-06-15  修订日期:2010-12-10
DOI:
中文关键词:  新型分布式软件  不完全标记  事务踪迹  偶图匹配  排列最大匹配算法
英文关键词:new-type distributed software, incomplete token, transaction footprint, bigraph matching, rank-maximal matching algorithm
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60773110 (国家自然科学基金); the Post-Doctoral Science Foundation of China under Grant No.20080440216 (博士后基金); the Natural Science Foundation of Hu’nan Province of China under Grant No.09JJ6087 (湖南省自然科学基金).
作者单位E-mail
满君丰 湖南工业大学 计算机与通信学院,湖南 株洲 412008 mjfok@qq.com 
李长云 湖南工业大学 计算机与通信学院,湖南 株洲 412008
国防科学技术大学 计算机学院,湖南 长沙 410073 
 
文志诚 湖南工业大学 计算机与通信学院,湖南 株洲 412008  
温向兵 湖南工业大学 计算机与通信学院,湖南 株洲 412008  
摘要点击次数: 2813
全文下载次数: 2705
中文摘要:
      新型分布式软件的多个并行处理事务导致每个事务产生的事件按随机排序,如果这些事件的标记不完全或不可用,将无法区分这些事件到底属于哪个事务.将不完全标记事件的“剥离”问题转化成偶图最大权重完全匹配问题.对于事件间的转换时间是独立等同分布的情况,将所有可能状态(事件)划分为若干个割集,每个割集构成一个偶图.在这些偶图系统中,采用所提出的偶图最大权重完全匹配的改进算法进行分散匹配,通过拼接匹配结果得到各事务产生的最可能踪迹序列.仿真实验证实:该方法可以有效实现不完全标记的事务踪迹的“剥离”;与传统的偶图匹配方法相比,改进算法具有更高的匹配效率.
英文摘要:
      Multiple parallel transactions in new-type distributed software result in that the events produced by them are randomly ranked. If the tokens of these events are incomplete or unavailable, they can’t be distinguished to belong to which transaction. In this paper, the problem of stripping events with incomplete tokens is converted into maximum-weight perfect matching of bigraph system. If the transition time among these events is independently and identically distributed, all possible states (events) are separated into multiple cutsets, each of them becomes a bigraph system. The improved algorithm of maximum-weight perfect matching is adopted to finish respective matching, and then the matching results are spliced to gain the most possible footprint sequences produced by these transactions. Simulation experiments confirm that our method can effectively strip transaction footprints with incomplete tokens. Compared to traditional bigraph matching algorithm, the improved one has higher efficiency.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利