Generate Network’s Disjoint MPs Based on SimEvents Simulation

Authors

Tang Jian, 1. Mechanic & Electronic Engineering Center, College of Field Engineering, PLA University of Science and Technology, Nanjing 210007, China;;
Fuli Ai, 2. Northwest Industries Group CO., LTD, HORINCO Group, Xi'an 710043, China;
Faming Shao, 1. Mechanic & Electronic Engineering Center, College of Field Engineering, PLA University of Science and Technology, Nanjing 210007, China;;
Jiaojiao Zhang, 1. Mechanic & Electronic Engineering Center, College of Field Engineering, PLA University of Science and Technology, Nanjing 210007, China;;

Abstract

Abstract: The disjoint MPs (Minimal Path sets) algorithm proposed was improved from the point of signal transmission. The CoA network was transformed into a corresponding signal network, which was composed of forward and backward transmitting paths. According to the basic principle of disjoint MPs algorithm, a set of signal transmitting and rewriting rules, including forward and backward processing rules, were designed to make the disjoint MPs could be generated by means of DES (Discrete Event Simulation). The basic realizing idea was studied in SimEvents, in which, the entities acted as the information carriers, and the nodes as the message storage and processing units. During the operation of the network model, messages carried by entities will be constantly rewritten and transmitted before all the entities arrived to the terminal node. Until then, all the disjoint MPs could be automatically generated. The simulation results of bridged network and a more complex one verified the correctness of the transmitting rules and the feasibility to realize this algorithm by means of DES.

Recommended Citation

Jian, Tang; Ai, Fuli; Shao, Faming; and Zhang, Jiaojiao (2020) "Generate Network’s Disjoint MPs Based on SimEvents Simulation," Journal of System Simulation: Vol. 28: Iss. 4, Article 10.
Available at: https://dc-china-simulation.researchcommons.org/journal/vol28/iss4/10

First Page

842

Revised Date

2015-01-18

DOI Link

https://doi.org/

Last Page

850

CLC

TP391.9

Recommended Citation

Tang Jian, Ai Fuli, Shao Faming, Zhang Jiaojiao. Generate Network’s Disjoint MPs Based on SimEvents Simulation[J]. Journal of System Simulation, 2016, 28(4): 842-850.