MILP Formulations for Scheduling Lightpaths Under Periodic Traffic
Source: University of Zagreb
This paper addresses offline virtual topology design in transparent optical networks under given periodic traffic. The authors call this planning problem "Scheduled Virtual Topology Design". Two problem variants are considered: for a network based on non-reconfigurable equipment and for a network based on reconfigurable equipment. Two MILP (Mixed Integer Linear Program) formulations are proposed, one for each alternative. The number of transceivers in the network is the selected cost figure to minimize. Tests are performed to evaluate the benefits of using reconfigurable equipment under different traffic conditions and network sizes.