TY - JOUR 
A1 - Aparicio Pardo, Ramón
AU - Pavón Mariño, Pablo
AU - Skorin-Kapov , Nina
AU - García Haro, Juan
AU - García Manrubia, María Belén
T1 - MILP formulations for scheduling lightpaths under periodic traffic
Y1 - 2009
UR - http://hdl.handle.net/10317/1529
AB - This paper addresses offline virtual topology design in transparent optical networks under given periodic traffic. We call this planning problem ldquoScheduled Virtual Topology Designrdquo. 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. The reduction in the number of transceivers obtained by allowing temporal variations in the virtual topology seems low in all cases, indicating that using reconfigurable equipment may not be cost-effective for periodic traffic.
KW - Ingeniería Telemática
KW - Redes ópticas
KW - Optimización  multicapa
KW - Programación
KW - Diseño virtual de la topología
KW - All-optical networks
KW - Multilayer optimization
KW - Scheduling
KW - Virtual topology design
LA - eng
PB - Institute Electrical and Electronics Engineers (IEEE)
ER -