By Topic

Fast optimum routing and wavelength assignment for WDM ring transport networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
M. Knoke ; Inst. for Comput. & Commun. Network Eng., Technische Univ. Braunschweig, Germany ; H. L. Hartmann

A new method for fast optimum wavelength assignments (WLA) within two fiber optical transparent WDM rings is proposed. The combinatorial WLA problem is solved optimally by a heuristic. The generalized shortest path routing matrix (GM) is used and its decomposition in 4 areas significantly simplifies the global WLA by a fast sequential algorithm. This algorithm is less complex and its calculation time is far below the time needed for other heuristics, e.g. one order of magnitude faster than the cyclic shift method. A second compact WLA algorithm that is based on formulas is proposed. The complexity of its implementation reduces to less than 15 lines of code. This algorithm supports either local WLAs with the time complexity O(1) per demand pair or global WLAs for WDM rings of F facility nodes with O(F2).

Published in:

Communications, 2002. ICC 2002. IEEE International Conference on  (Volume:5 )

Date of Conference: