| 不完全标记的多个并行事务踪迹的“剥离” |
| |
| 引用本文： | 满君丰,李长云,文志诚,温向兵.不完全标记的多个并行事务踪迹的“剥离”[J].软件学报,2010,21(Z1):224-237. |
| |
| 作者姓名： | 满君丰 李长云 文志诚 温向兵 |
| |
| 作者单位： | 湖南工业大学 计算机与通信学院,湖南 株洲 412008;湖南工业大学 计算机与通信学院,湖南 株洲 412008; 国防科学技术大学 计算机学院,湖南 长沙 410073;湖南工业大学 计算机与通信学院,湖南 株洲 412008;湖南工业大学 计算机与通信学院,湖南 株洲 412008 |
| |
| 基金项目： | 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 (湖南省自然科学基金). |
| |
| 摘 要： | 新型分布式软件的多个并行处理事务导致每个事务产生的事件按随机排序,如果这些事件的标记不完全或不可用,将无法区分这些事件到底属于哪个事务.将不完全标记事件的“剥离”问题转化成偶图最大权重完全匹配问题.对于事件间的转换时间是独立等同分布的情况,将所有可能状态(事件)划分为若干个割集,每个割集构成一个偶图.在这些偶图系统中,采用所提出的偶图最大权重完全匹配的改进算法进行分散匹配,通过拼接匹配结果得到各事务产生的最可能踪迹序列.仿真实验证实:该方法可以有效实现不完全标记的事务踪迹的“剥离”;与传统的偶图匹配方法相比,改进算法具有更高的匹配效率.
|
| 关 键 词： | 新型分布式软件 不完全标记 事务踪迹 偶图匹配 排列最大匹配算法 |
| 收稿时间： | 2010/6/15 0:00:00 |
| 修稿时间： | 2010/12/10 0:00:00 |
Stripping Multiple Parallel Transaction Footprints with Incomplete Tokens |
| |
| MAN Jun-Feng,LI Chang-Yun,WEN Zhi-Cheng and WEN Xiang-Bing.Stripping Multiple Parallel Transaction Footprints with Incomplete Tokens[J].Journal of Software,2010,21(Z1):224-237. |
| |
| Authors: | MAN Jun-Feng LI Chang-Yun WEN Zhi-Cheng and WEN Xiang-Bing |
| |
| Affiliation: | School of Computer and Communication, Hunan University of Technology, Zhuzhou 412008, China;School of Computer and Communication, Hunan University of Technology, Zhuzhou 412008, China; School of Computer Science, National University of Defense Technology, Changsha 410073, China;School of Computer and Communication, Hunan University of Technology, Zhuzhou 412008, China;School of Computer and Communication, Hunan University of Technology, Zhuzhou 412008, China |
| |
| Abstract: | |
| |
| Keywords: | new-type distributed software incomplete token transaction footprint bigraph matching rank-maximal matching algorithm |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
