A Delay based MILP for Network Planning in Optical Networks

Abstract

This research investigates a mixed integer linear programming (MILP) framework that solves the virtual topology problem under the communication delay constraint. An arbitrary optical network has been considered with different distances between the nodes and different link capacities. A traffic matrix is assumed for the optical network at an instance and the corresponding virtual topology design is solved by using the mixed integer linear formulation that includes lightpath routing, wavelength assignment, wavelength continuity, flow routing, and traffic losses.The numerical optimization results illustrate the efficiency of the proposed MILP formulation and superior network performances, validating the proposed framework for optimal virtual topology designs. Moreover, the proposed framework may alleviate computational time issues related to the network learning process of some heuristic approaches.