Sciweavers

ICOIN
2005
Springer

RWA on Scheduled Lightpath Demands in WDM Optical Transport Networks with Time Disjoint Paths

14 years 4 months ago
RWA on Scheduled Lightpath Demands in WDM Optical Transport Networks with Time Disjoint Paths
Abstract. In optical networks, traffic demands often demonstrate periodic nature for which time-overlapping property can be utilized in routing and wavelength assignment (RWA). A RWA problem for scheduled lightpath demands (SLDs) has been solved by combinatorial optimal solution (COS) and graph coloring, or heuristic sequential RWA (sRWA). Such methods are very complex and incurs large computational overhead. In this paper, we propose an efficient RWA algorithm to utilize the time disjoint property as well as space disjoint property through fast grouping of SLDs. The computer simulation shows that our proposed algorithm indeed achieves up to 54% faster computation with similar number of wavelengths than the existing heuristic sRWA algorithm.
Hyun Gi Ahn, Tae-Jin Lee, Min Young Chung, Hyunseu
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where ICOIN
Authors Hyun Gi Ahn, Tae-Jin Lee, Min Young Chung, Hyunseung Choo
Comments (0)