Title :
Petri net approach for determining the paths and terminal reliability of a hypercube network
Author :
Kim, J. ; Patel, J. ; Singh, H. ; Anneberg, L.
Author_Institution :
Dept. of Electr. Eng., Wayne State Univ., Detroit, MI, USA
Abstract :
An algorithm for calculating the paths through a hypercube based on the algorithm by L. Fratta and U. Montanari (1973), which relies on a Boolean expression representation of the simple paths in the network, is given. The advantages to this algorithm are the iterative nature (which could be parallelized in the future) and the Boolean approach for the path determination
Keywords :
Petri nets; hypercube networks; Boolean expression; Petri net; hypercube network; iterative method; path determination; terminal reliability; Bipartite graph; Concurrent computing; Hypercubes; Information analysis; Iterative algorithms; Iterative methods; Parallel processing; Petri nets; Reliability engineering; Topology;
Conference_Titel :
TENCON '92. ''Technology Enabling Tomorrow : Computers, Communications and Automation towards the 21st Century.' 1992 IEEE Region 10 International Conference.
Conference_Location :
Melbourne, Vic.
Print_ISBN :
0-7803-0849-2
DOI :
10.1109/TENCON.1992.271834
