Design of performance constrained optic fiber multidrop access networks

Propagation delay may not be negligible in comparison to transmission times in high speed networks. As a consequence, design procedures for high speed networks, such as optic fiber based networks, must take propagation delay into account. The design problem for multidrop access networks that includes transmission and propagation delay times is modeled as a mixed integer program. The problem is shown to be NP hard and a solution procedure is proposed. Experimentation reveals the effect of poll cycle time limits on topology and cost.