Generate Network’s Disjoint MPs Based on SimEvents Simulation

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.

Key words: network, disjoint Minimal Path sets, discrete event simulation, SimEvents

CLC Number:

TP391.9

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.

References

[1] Chen Y, Ren Y, Liu L L, et al.A new algorithm of GO methodology based on minimal path set[J]. AASRI Procedia (S2212-6716), 2012, 3(10): 368-374.
[2] Dohmen K.An improvement of the inclusion-exclusion principle[J]. Archiv der Mathematik (S0003-889X), 1999, 72(4): 298-303.
[3] Grzegorzewski P.The inclusion-exclusion principle for IF-events[J]. Information Sciences (S0020-0255), 2011. 181(3): 536-546.
[4] Jane C C, Yuan J.A sum of disjoint products algorithm for reliability evaluation of flow networks[J]. European Journal of Operational Research (S0377-2217), 2001, 131(3): 664-675.
[5] Xing J, Feng C G, Qian X M, et al.A simple algorithm for sum of disjoint products[C]// Reliability and Maintainability Symposium (RAMS)(S0149-144X), 2012 Proceedings-Annual, Reno, NV, USA. 2012: 1-5.
[6] Yeh W C.An improved sum-of-disjoint-products technique for the symbolic network reliability analysis with known minimal paths[J]. Reliability Engineering & System Safety (S0951-8320), 2007, 92(2): 260-268.
[7] Bjorkman K.Solving dynamic flowgraph methodology models using binary decision diagrams[J]. Reliability Engineering & System Safety (S0951-8320), 2013, 111(10): 206-216.
[8] Singhal M.Binary decision diagram based reliability evaluation[J]. International Journal of Engineering and Advanced Technology (S2249-8958), 2012, 2(2): 618-626.
[9] Ahmad S H.Simple enumeration of minimal cutsets of acyclic directed graph[J]. Reliability, IEEE Transactions on (S0018-9529), 1988, 37(5): 484-487.
[10] 史玉芳, 陆宁, 李慧民. 基于改进的不交化最小路集的网络系统可靠性算法[J]. 计算机工程与科学, 2011, 33(1): 31-35.
[11] Yeh W C.A modified universal generating function algorithm for the acyclic binary-state network reliability[J]. Reliability, IEEE Transactions on (S0018-9529), 2012, 3(8): 554-563.
[12] Levitin G.Reliability evaluation for acyclic consecutively connected networks with multistate elements[J]. Reliability Engineering & System Safety (S0951-8320), 2001, 73(2): 137-143.
[13] 武小悦, 沙基昌. 构造网络不交化最小路集的一种新算法[J]. 系统工程理论与实践, 2000, 27(1): 62-66.
[14] Rouchdy Y, Cohen L D, Pascual O, et al.Minimal path techniques for automatic extraction of microglia extensions[J]. Int J Comput Vis Biomech, 2011, 4(1): 35-42.
[16] Bala A, Osais Y.Modelling and simulation of DDOS attack using Simevents[J]. International Journal of Scientific Research in Network Security and Communication (S2321-3256), 2013, 1(2): 5-14.
[17] Clune M I, Mosterman P J, Cassandras C G.Discrete Event and Hybrid System Simulation with SimEvents[M]. New York, USA: IEEE, 2006.

[1]	Bin Chen, Yue Liu, Yalei Yang. Airport Flight Transit Support Time Collaborative Planning Modeling Based on STN [J]. Journal of System Simulation, 2022, 34(6): 1196-1207.
[2]	Peipei Zhou, Xinglin Hou. An Unsupervised Deep Neural Network for Image Fusion [J]. Journal of System Simulation, 2022, 34(6): 1267-1274.
[3]	Sen Zhang, Mengyan Zhang, Jingping Shao, Jiexin Pu. Multi-UAVs 3D Path Planning Method Based on Random Strategy Search [J]. Journal of System Simulation, 2022, 34(6): 1286-1295.
[4]	Lingjia Ni, Xiaoxia Huang, Hongga Li, Zibo Zhang. Research on Fire Emergency Evacuation Simulation Based on Cooperative Deep Reinforcement Learning [J]. Journal of System Simulation, 2022, 34(6): 1353-1366.
[5]	Dun Meng, Zhuo Hu, Huajun Zhang. Simulation of Multi-layer Ship Evacuation System Based on Improved A* Algorithm [J]. Journal of System Simulation, 2022, 34(6): 1375-1382.
[6]	Jianfang Cao, Yiming Jia, Minmin Yan, Xiaodong Tian. Murals Super-resolution Reconstruction with the Stable Enhanced Generative Adversarial Network [J]. Journal of System Simulation, 2022, 34(5): 1076-1089.
[7]	Jianlin Fu, Guofu Ding, Jian Zhang, Haifan Jiang, Peipei Guo. Multi-Objective Optimization Configuration of AGV System Based on Response Surface and NSGA-II [J]. Journal of System Simulation, 2022, 34(5): 994-1002.
[8]	Lifeng Zhang, Huiren Wang. Image Reconstruction of Electrical Capacitance Tomography Based on Convolutional Neural Network and Finite Element Simulation [J]. Journal of System Simulation, 2022, 34(4): 712-718.
[9]	Xinyu Gao, Jing Ni. Optimization of Dynamic Post-disaster Emergency Distribution Network under Perspective of Rescue Efficiency [J]. Journal of System Simulation, 2022, 34(4): 806-816.
[10]	Hongguang Yao, Huihui Xiao, Hang Zhang. Simulation on Critical Conditions of Delay Diffusion in Scale-free Logistics Network [J]. Journal of System Simulation, 2022, 34(4): 901-909.
[11]	Xu Kang, Xiaofeng Zhang. Radar Remote Sensing Data Augmentation Method Based on Generative Adversarial Network [J]. Journal of System Simulation, 2022, 34(4): 920-927.
[12]	Sijin Zhou, Dicheng Chen, Geng Tu, Dazhi Jiang. Multi-modality Affective Computing Model Based on Personality and Memory Mechanism [J]. Journal of System Simulation, 2022, 34(4): 745-758.
[13]	Xiaoan Sun, Xiaoli Luan, Fei Liu. Electronic Solid Waste Prediction Based on Intelligent Optimization Grey Model [J]. Journal of System Simulation, 2022, 34(3): 536-542.
[14]	Xinhang He, Erkang Li, Hongchao Zhang. Research on Optimization of Network Resource Utilization in Static Segment of FlexRay Bus [J]. Journal of System Simulation, 2022, 34(3): 564-572.
[15]	Dinghui Wu, Tongrui Zhang, Xiuli Zhang. Job Shop Rescheduling Under Recessive Disturbance Based on Digital Twin [J]. Journal of System Simulation, 2022, 34(3): 573-583.