Scheduled Virtual Topology Design Under Periodic Traffic in Transparent Optical Networks

• DOI: 10.4108/icst.broadnets2009.7120
• Publication Date: 2012-03-05T00:45:25Z
• Authors: Nina Skorin-Kapov; Pablo Pavon-Mariño; Belen Garcia-Manr...; Ramon Aparicio-Pardo
• Keywords: Virtual topology design; Ingeniería Telemática; Scheduling; Redes ópticas; All-optical networks; 02 engineering and technology; Búsqueda tabú; Tabu search; Programación; Optimización multicapa; All-optical networks; virtual topology design; multilayer optimization; scheduling; tabu search.; 0202 electrical engineering, electronic engineering, information engineering; Multilayer optimization; Diseño virtual de la topología

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.