Optical Switching Networks With Minimum Number of Limited-Range Wavelength Converters

We study the problem of determining the minimum number of limited-range wavelength converters needed to construct strictly, wide-sense, and rearrangeably nonblocking optical cross-connects for both unicast and multicast traffic patterns. We give the exact formula to compute this number for rearrangeably and wide-sense nonblocking cross-connects under both the unicast and multicast cases. We also give optimal cross-connect constructions with respect to the number of limited-range wavelength converters.

[1]  Yang Wang,et al.  Multicasting in a class of multicast-capable WDM networks , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[2]  Jennifer Yates,et al.  Limited-range wavelength translation in all-optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[3]  Clinton Randy Giles,et al.  The Lucent LambdaRouter: MEMS technology of the future here today , 2002, IEEE Commun. Mag..

[4]  QiaoChunming,et al.  Optical burst switching (OBS) - a new paradigm for an optical Internet , 1999 .

[5]  Jaafar M. H. Elmirghani,et al.  All-optical wavelength conversion: technologies and applications in DWDM networks , 2000, IEEE Commun. Mag..

[6]  Gordon T. Wilfong,et al.  Strictly non-blocking WDM cross-connects for heterogeneous networks , 2000, STOC '00.

[7]  V. Li,et al.  A Wavelength-Convertible Optical Network , 1993 .

[8]  Yuanyuan Yang,et al.  WDM optical switching networks using sparse crossbars , 2004, IEEE INFOCOM 2004.

[9]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[10]  Richard M. Karp,et al.  A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs , 1971, SWAT.

[11]  Yuanyuan Yang,et al.  Optical switching networks with minimum number of limited-range wavelength converters , 2007, TNET.

[12]  Richard M. Karp,et al.  A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs , 1971, SWAT.

[13]  Rajiv Ramaswami,et al.  Multiwavelength optical networks with limited wavelength conversion , 1997, Proceedings of INFOCOM '97.

[14]  Suresh Subramaniam,et al.  All-optical networks with sparse wavelength conversion , 1996, TNET.

[15]  Chunming Qiao,et al.  Nonblocking WDM switches based on arrayed waveguide grating and limited wavelength conversion , 2006, IEEE INFOCOM 2004.

[16]  D. König.  Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre , 1916 .

[17]  Chunming Qiao,et al.  Nonblocking WDM Multicast Switching Networks , 2000, IEEE Trans. Parallel Distributed Syst..

[18]  Ding-Zhu Du,et al.  Notes on the Complexity of Switching Networks , 2001 .

[19]  Biswanath Mukherjee,et al.  WDM optical communication networks: progress and challenges , 2000, IEEE Journal on Selected Areas in Communications.

[20]  V. Benes,et al.  Mathematical Theory of Connecting Networks and Telephone Traffic. , 1966 .

[21]  Yuanyuan Yang,et al.  Designing WDM optical interconnects with full connectivity by using limited wavelength conversion , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[22]  Byrav Ramamurthy,et al.  Wavelength conversion in WDM networking , 1998, IEEE J. Sel. Areas Commun..

[23]  Rajiv Ramaswami,et al.  Multiwavelength optical networks with limited wavelength conversion , 1998, TNET.