On the stability of circuit-switched networks with non-hierarchical routing

The stability of non-hierarchical circuit-switched networks is considered. New results are derived, using the equilibrium flow technique, which relate various parameters to network stability. It is demonstrated that instability is a pervasive phenomenon in networks with mutual overflow, while trunk reservation and route cancellation provide effective means to stabilize an otherwise unstable network. A simple expression is derived for a stabilizing reservation level.