Stochastic networks with variable structure

The well-known concept of a stochastic network with the given multi-dimensional density distribution of arc travel time duration is complemented with a probabilistic mechanism of network structure transformation. A technique is suggested for analytical and simulation modeling of such variable structure networks, with the aim to calculate upper and lower bounds of execution time.