Referenced Items are not available for this document.
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: 2002
- Page(s):
- 2740 - 2744 vol.5
- Print ISBN:
- 0-7803-7400-2
- INSPEC Accession Number:
- 7395157
- Digital Object Identifier :
- 10.1109/ICC.2002.997341
- Product Type:
- Conference Publications
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
