Routing design of tree‐shaped local public communication networks with high reliability and low cost

This paper discusses reliability problems for local public communication networks such as cable television networks and the subscriber‐loops of telecommunication networks. They have tree‐shapes and expand continuously as new customers join. By introducing a simple model, it is shown that most principal reliability measures and cost measures for such networks can be described through the networks' graphical characteristic quantities. Extensive simulations show that the prior provision of trunk pipes and a suitable choice of the route selecting rule for new customers are effective in constructing a highly reliable network with low cost.