6th International ICST Conference on Broadband Communications, Networks, and Systems

Research Article

Scheduled Virtual Topology Design Under Periodic Traffic in Transparent Optical Networks

Download207 downloads
  • @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
Nina Skorin-Kapov1,*, Pablo Pavon-Mariño2,*, Belen Garcia-Manrubia2,*, Ramon Aparicio-Pardo2,*
  • 1: Dept. of Telecommunications, Faculty of Electrical Engineering and Computing (FER), University of Zagreb, Zagreb, Croatia
  • 2: Dept. of Information and Communication Technology, Technical University of Cartagena, (UPCT) Cartagena, Spain
*Contact email: nina.skorin-kapov@fer.hr, pablo.pavon@upct.es, belen.garci@upct.es, ramon.aparicio@upct.es

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.