Abstract
Multiple parallel transactions in new-type distributed software environment result in that the events produced by every transaction are randomly ranked. If the tokens of these events are incomplete or unavailable, it is difficult for software system to distinguish these events to actually belong to which transaction, corresponding transaction analysis and prediction can’t be executed. In this paper, the problem of stripping events with incomplete tokens is transferred 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, every cutset composes a bigraph system. The maximum-weight perfect matching is used to finish respective matching, and then the results of independent matching of multiple bigraph systems are spliced to gain the most possible footprint sequences produced by multiple transactions, which is convenient for subsequent analysis and prediction. For implementing quick stripping for transaction footprints, the paper presents rank-maximal matching algorithm to improve matching efficiency. Simulation experiment confirms that the method presented in this paper can effectively implement transaction footprint stripping with incomplete tokens. Compared to other methods, the rank-maximal matching algorithm has higher matching efficiency and lower time cost.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
