1 January 2004 Architecture and sparse placement of limited-wavelength converters for optical networks
Author Affiliations +
Optical Engineering, 43(1), (2004). doi:10.1117/1.1629122
Equipping all nodes of a large optical network with full conversion capability is prohibitively costly. To improve performance at reduced cost, sparse converter placement algorithms are used to select a subset of nodes for full-conversion deployment. Further cost reduction can be obtained by deploying only limited conversion capability in the selected nodes. We present a limited wavelength converter placement algorithm based on the k-minimum dominating set (k-MDS) concept. We propose three different cost-effective optical switch designs using the technologically feasible nontunable optical multiplexers. These three switch designs are flexible node sharing, strict node sharing, and static mapping. Compared to the full search heuristic of O(N3) complexity based on ranking nodes by blocking percentages, our algorithm not only has a better time complexity O(RN2), where R is the number of disjoint sets provided by k-MDS, but also avoids the local minimum problem. The performance benefit of our algorithm is demonstrated by network simulation with the U.S Long Haul topology having 28 nodes (R is 5) and the National Science Foundation (NSF) network having 16 nodes (R is 4). Our simulation considers the case when the traffic is not uniformly distributed between node pairs in the network using a weighted placement approach, referred to as k-WMDS. From the optical network management point of view, our results also show that the limited conversion capability can achieve performance very close to that of the full conversion capability, while not only decreasing the optical switch cost but also enhancing its fault tolerance.
Mounire El Houmaidi, Mostafa A. Bassiouni, Guifang Li, "Architecture and sparse placement of limited-wavelength converters for optical networks," Optical Engineering 43(1), (1 January 2004). http://dx.doi.org/10.1117/1.1629122


Optical switching

Optical design

Optical networks


Optical engineering



Multi-Gb/s optical computer interconnect
Proceedings of SPIE (October 01 1991)
Visible, externally occulted coronagraph for Solar Orbiter
Proceedings of SPIE (February 04 2004)
Multiscale thermal modeling of GaN/AlGaN quantum dot LEDs
Proceedings of SPIE (February 25 2010)

Back to Top