FAST DESIGN OF NETWORK TOPOLOGY*

Design of the topology is a time challenging task even for simple demands for network reliability. If the demands for the reliability are more complex (e.g. different number of independent paths in different parts of the network), the design will need a huge amount of time. If we want to apply the network in the control engineering, we do not have another choice than design a reliable network which will not be expensive. Therefore, we must use an algorithm that designs the reliable network even if it is time demanding. For that reason, we propose a parallelization of the network design algorithm. This parallelization significantly speeds up the whole algorithm and allows designing medium sized networks as well as vast networks relatively fast.