Design and analysis of optical transport network

Abstract

Design and analysis issues for current and future telecommunication/ Internet infrastructure are considered. Formulations of the problems and algorithms for them which are based on the mathematical programming approaches are presented. First, a new network design problem of stacking multiple BLSRs (Bidirectional Line Switched Ring) on a conduit ring is considered. This problem is of great concern to Telcos and ISPs, which however has not been seriously addressed as yet. This scarcity, despite the practical importance of resource-efficient BLSRs, may be attributed to the problem complexity. The problem has been formulated as a natural IP model and reformulated as a set-partitioning model via the column generation approach. An iterative solution method of alternating between two phases of generating and fixing columns was developed and experimented with demand graphs of six different and practical scales. Computational experience gained from hundreds of test problems strongly supports the real-world applicability of the proposed model and the solution method. Furthermore, the proposed solution framework is flexible enough to easily accommodate the real-world features like various ADM capacities or the other architecture (UPSR) by simply modifying the subproblem structure. An immediate extension of practical importance would be to stack both types of SHRs on a given conduit ring infrastructure. Second, a unified approach of stacking multiple SHRs of two types of architectures (UPSR and BLSR) is presented. A column generation algorithm is also developed and experimented the algorithm with various demand patterns. Computational results show that the optimal hybrid stacked SHR configuration is more cost-effective than either one-type-only configurations. Third, network approaches for MPLS traffic engineering is described in an online setting where future requests for bandwidth-guaranteed ingress-egress paths can be accommodated without rearranging existing paths. Ide...