11 February 2005 Ant algorithm in OBS RWA
Author Affiliations +
Proceedings Volume 5625, Optical Transmission, Switching, and Subsystems II; (2005) https://doi.org/10.1117/12.573795
Event: Asia-Pacific Optical Communications, 2004, Beijing, China
Abstract
The current routing and wavelength assignment (RWA) algorithms in optical switching (OBS) networks usually adopt the shortest path between the source-destination pairs as the routes and assign wavelengths hop-by-hop. There are two main problems exist in theses algorithms: (1) If there are common links among the shortest paths of different source-destination pairs, the one-way reservation protocol may cause congestion on these links while other links are underutilized, which may deteriorate the network performance, especially in an unsymmetrical network. (2) Few RWA algorithms take the fault recovery into consideration, which is important for the network to operate smoothly. An ant system based RWA algorithm is proposed in this paper to resolve these two problems. The destination nodes send ACKs back for each successfully received burst control packet (BCP). The ACKs are feed back along the same path as the one through which BCPs are forwarded. ACKs leave some "pheromone" along the path. The coming bursts will choose the output links with the probability proportioned to their pheromone intensity. Numerical results obtained from simulation show that our RWA algorithm can find the optimal routes adaptively and get a better burst drop probability performance compared with current RWA algorithms in an unsymmetrical network. Furthermore, our RWA algorithm is robust for fault recovery. When there are failures on some fibers, the bursts can be dynamically deflected to a suitable route without any extra information exchange among the switching nodes.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Shi Zhang, Shi Zhang, TinJin Yu, TinJin Yu, Bing Zhang, Bing Zhang, } "Ant algorithm in OBS RWA", Proc. SPIE 5625, Optical Transmission, Switching, and Subsystems II, (11 February 2005); doi: 10.1117/12.573795; https://doi.org/10.1117/12.573795
PROCEEDINGS
9 PAGES


SHARE
RELATED CONTENT

Multi port power router and its impact on resilient power...
Proceedings of SPIE (February 12 2016)
Traffic protection in agile all-photonic networks
Proceedings of SPIE (February 08 2005)
Self-repairing mechanical systems
Proceedings of SPIE (August 26 1999)
WS scheduling algorithm in optical burst switching networks
Proceedings of SPIE (February 08 2005)
Key technologies of a utility management simulation system
Proceedings of SPIE (September 02 2003)

Back to Top