Research Article
Scheduled Virtual Topology Design Under Periodic Traffic in Transparent Optical Networks
@INPROCEEDINGS{10.4108/ICST.BROADNETS2009.7120, author={Nina Skorin-Kapov and Pablo Pavon-Mari\`{o}o and Belen Garcia-Manrubia and Ramon Aparicio-Pardo}, title={Scheduled Virtual Topology Design Under Periodic Traffic in Transparent Optical Networks}, proceedings={6th International ICST Conference on Broadband Communications, Networks, and Systems}, publisher={IEEE}, proceedings_a={BROADNETS}, year={2009}, month={11}, keywords={All-optical networks virtual topology design multilayer optimization scheduling tabu search}, doi={10.4108/ICST.BROADNETS2009.7120} }- Nina Skorin-Kapov
Pablo Pavon-Mariño
Belen Garcia-Manrubia
Ramon Aparicio-Pardo
Year: 2009
Scheduled Virtual Topology Design Under Periodic Traffic in Transparent Optical Networks
BROADNETS
IEEE
DOI: 10.4108/ICST.BROADNETS2009.7120
Abstract
This paper investigates offline planning and scheduling in transparent optical networks for a given periodic traffic demand. The main objective is to minimize the number of transceivers needed which make up for the main network cost. We call this problem “Scheduled Virtual Topology Design” and consider two variants: non-reconfigurable and reconfigurable equipment. We formulate both problems as exact MILPs (Mixed Integer Linear Programs). Due to their high complexity, we propose a more scalable tabu search heuristic approach, in conjunction with smaller MILP formulations for the associated subproblems. The main motivation of our research efforts is to assess the benefits of using reconfigurable equipment, realized as a reduction in the number of required transceivers. Our results show that the achieved reductions are not very significant, except for cases with large network loads and high traffic variability.