caa a22 4500 44587063X CHVBK 20180317145510.0 cr unu---uuuuu 170323e20110801xx s 000 0 eng 10.1007/s11107-010-0302-y doi (NATIONALLICENCE)springer-10.1007/s11107-010-0302-y Assigning routes and wavelengths for collaboration over optical networks [Elektronische Daten] [Yosri Harzallah, Joseph Horton, Bruce Spencer] The Routing and Wavelength Assignment problem is investigated in the context of collaboration where tools are shared and used simultaneously over a fiber optic network. Both online and offline versions are discussed, with and without using time as a parameter for scheduling purposes, and including the case where the network is used to carry time-multiplexed traffic. Also, the problem of rescheduling a blocked demand is studied. Several solutions based on Integer Linear Programs (ILP) and heuristics are proposed, implemented and their performance compared. The offline case is solved using two types of ILPs: link and path formulations. ILPs are also proposed for the online problem in addition to heuristic algorithms. While the link formulations give optimal solutions, they take a long time to solve and thus they can only be used for small problems. Path formulations and heuristics scale better but at the expense of optimality. The online approach is recommended when the resort to an offline approach is forbidden by the size of the problem. Springer Science+Business Media, LLC, 2010 Collaboration nationallicence Routing and wavelength assignment nationallicence Integer linear programming nationallicence Lightpath nationallicence Scheduling nationallicence Harzallah Yosri Institute for Information Technology, National Research Council Canada, Fredericton, New Brunswick, Canada aut Horton Joseph Faculty of Computer Science, University of New Brunswick, Fredericton, New Brunswick, Canada aut Spencer Bruce Institute for Information Technology, National Research Council Canada, Fredericton, New Brunswick, Canada aut Photonic Network Communications Springer US; http://www.springer-ny.com 22/1(2011-08-01), 1-12 1387-974X 22:1<1 2011 22 11107 https://doi.org/10.1007/s11107-010-0302-y text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11107-010-0302-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Harzallah Yosri Institute for Information Technology, National Research Council Canada, Fredericton, New Brunswick, Canada aut NATIONALLICENCE 700 1- Horton Joseph Faculty of Computer Science, University of New Brunswick, Fredericton, New Brunswick, Canada aut NATIONALLICENCE 700 1- Spencer Bruce Institute for Information Technology, National Research Council Canada, Fredericton, New Brunswick, Canada aut NATIONALLICENCE 773 0- Photonic Network Communications Springer US; http://www.springer-ny.com 22/1(2011-08-01), 1-12 1387-974X 22:1<1 2011 22 11107 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer