Assigning routes and wavelengths for collaboration over optical networks

Download
  1. (PDF, 465 KB)
  2. Get@NRC: Assigning routes and wavelengths for collaboration over optical networks (Opens in a new window)
DOIResolve DOI: http://doi.org/10.1007/s11107-010-0302-y
AuthorSearch for: ; Search for: ; Search for:
TypeArticle
Journal titlePhotonic Network Communications
Pages112; # of pages: 12
SubjectCollaboration; Routing and wavelength assignment; Integer linear programming; Lightpath; Scheduling
AbstractThe Routing and Wavelength Assignment problem is investigated in the context of collaborationwhere 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.
Publication date
LanguageEnglish
AffiliationNRC Institute for Information Technology; National Research Council Canada
Peer reviewedYes
NPARC number16885315
Export citationExport as RIS
Report a correctionReport a correction
Record identifier2fc1ace2-7b36-4480-a889-74fa287b2df2
Record created2011-02-22
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)