Design of Performance Constrained Optic Fiber Multidrop Access Networks

Abstract

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. INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.