article

Constructions and analyses of nonblocking WDM switches based on arrayed waveguide grating and limited wavelength conversion

Authors:

Chunming QiaoAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 14, Issue 1

Pages 205 - 217

https://doi.org/10.1109/TNET.2005.863459

Published: 01 February 2006 Publication History

Abstract

Constructing fast wavelength division multiplexing switches with cheap, integratable components, less power consumption and noise accumulation, and low complexity is an important problem in optical networking. Typically, there are two request models widely considered. In one model, a connection request asks to go from a wavelength on an input fiber of the WDM switch to a particular wavelength on an output fiber. In the other, a connection only needs to get to a particular output fiber, irrespective of what wavelength it will be on. In this paper, we give novel constructions of strictly nonblocking and rearrangeably nonblocking WDM switches for both request models using limited range wavelength converters and arrayed waveguide grating routers. We fully analyze their blocking characteristics. Our designs are all relatively simple and easy to be laid out, consume little power, do not accumulate much noise, and are useful for both optical circuit-switching and optical packet/burst switching. As far as we know, these are the first of such constructions.

References

[1]

{1} V. E. Beneš, Mathematical Theory of Connecting Networks and Telephone Traffic. New York: Academic Press, 1965, vol. 17, Mathematics in Science and Engineering.

[2]

{2} C. Clos, "A study of nonblocking switching networks," Bell Syst. Tech. J., vol. 32, pp. 406-424, 1953.

[3]

{3} R. Cole and J. Hopcroft, "On edge coloring bipartite graphs," SIAM J. Comput., vol. 11, no. 3, pp. 540-546, 1982.

[4]

{4} C. Dragone, "An N×N optical multiplexor using a planar arrangment of two star couplers," IEEE Photon. Technol. Lett., vol. 3, no. 9, pp. 812-815, Sep. 1991.

[5]

{5} S. J. B. Yoo et al., "High-performance optical-label switching packet routers and smart edge routers for the next generation internet," IEEE J. Select. Areas Commun., vol. 21, no. 7, pp. 1041-1051, Sep. 2003.

[6]

{6} H. N. Gabow, "Using Euler partitions to edge color bipartite multigraphs," Int. J. Comput. Inf. Sci., vol. 5, no. 4, pp. 345-355, 1976.

[7]

{7} H. N. Gabow and O. Kariv, "Algorithms for edge coloring bipartite graphs and multigraphs," SIAM J. Comput., vol. 11, no. 1, pp. 117-129, 1982.

[8]

{8} H. J. Chao, K. L. Deng, and Z. Jing, "A petabit photonic packet switch (P³S)," in Proc. IEEE INFOCOM, San Francisco, CA, 2003, pp. 775-785.

[9]

{9} P. Hall, "On representatives of subsets.," J. London Math. Soc., vol. 10, pp. 26-30, 1936.

[10]

{10} P. E. Haxell, A. Rasala, G. T. Wilfong, and P. Winkler, "Wide-sense nonblocking WDM cross-connects," in Algorithms-ESA '03 (Rome, Italy). Berlin, Germany: Springer, 2002, vol. 2461, Lecture Notes in Comput. Sci., pp. 538-549.

[11]

{11} D. K. Hunter, M. H. M. Nizam, M. C. Cia, I. Andonovic, K. M. Guild, A. Tzanakaki, M. J. O'Mahony, L. D. Bainbridge, M. F. C. Stephens, R. V. Penty, and I. H. White, "WASPNET: a wavelength switched packet network," IEEE Commun. Mag., vol. 37, no. 3, pp. 120-129, Mar. 1999.

[12]

{12} F. K. Hwang, The Mathematical Theory of Nonblocking Switching Networks . River Edge, NJ: World Scientific, 1998.

[13]

{13} D. König, "Über graphen und ihre anwendung auf determinantentheorie und mengenlehre," Math. Ann., vol. 77, pp. 453-465, 1916.

[14]

{14} L. Lin, E. Goldstein, L. Lunardi, and R. Tkach, "Optical crossconnects for high-capacity lightwave networks," J. High Speed Netw., vol. 8, no. 1, pp. 17-34, 1999.

[15]

{15} Lucent Technologies Press Release. (2001) Lucent Technologies Unveils Untra-High-Capacity Optical System; Time Warner Telecom First to Announce it Will Deploy the System. {Online}. Available: http://www.lucent.com/press/0101/010117.nsa.html

[16]

{16} Lucent Technologies Press Release. (2002) Lucent Technologies Engineer and Scientists Set New Fiber Optic Transmission Record. {Online}. Available: http://www.lucent.com/press/0302/020322.bla.html

[17]

{17} Lucent Technologies Website. (2002) What is Dense Wave Division Multiplexing (DWDM). {Online}. Available: http://www.bell-labs.com/technology/lightwave/dwdm.html

[18]

{18} M. Maier, Metropolitan Area WDM Networks: An AWG-Based Approach . New York: Springer, 2003.

[19]

{19} H. Q. Ngo, "Multiwavelength distribution networks," in Proc. IEEE Workshop on High Performance Switching and Routing (HPSR 2004), Phoenix, AZ, 2004, pp. 186-190.

[20]

{20} H. Q. Ngo, "WDM switching networks and {w,f}-connectors," SIAM J. Comput., submitted for publication.

[21]

{21} H. Q. Ngo, D. Pan, and C. Qiao, "Nonblocking WDM switches based on arrayed waveguide grating and limited wavelength conversion," in Proc. IEEE INFOCOM, Hong Kong, 2004, pp. 1352-1362.

[22]

{22} C. Qiao and M. Yoo, "Optical burst switching (OBS)--a new paradigm for an optical internet," J. High Speed Netw., vol. 8, no. 1, pp. 69-84, 1999.

[23]

{23} J. Ramamirtham and J. S. Turner, "Design of wavelength converting switches for optical burst switching," in Proc. IEEE INFOCOM, vol. 2, 2002, pp. 1162-1171.

[24]

{24} A. Rasala and G. Wilfong, "Strictly nonblocking WDM cross-connects," in Proc. 11th Annu. ACM-SIAM Symp. Discrete Algorithms (SODA'2000), San Francisco, CA, 2000, pp. 606-615.

[25]

{25} A. Rasala and G. Wilfong, "Strictly nonblocking WDM cross-connects for heterogeneous networks," in Proc. 32nd Annu. ACM Symp. Theory of Computing (STOC'2000), Portland, OR, 2000, pp. 513-524.

[26]

{26} D. B. West, Introduction to Graph Theory. Upper Saddle River, NJ: Prentice-Hall, 1996.

[27]

{27} G. Wilfong, B. Mikkelsen, C. Doerr, and M. Zirngibl, "WDM cross-connect architectures with reduced complexity," J. Lightw. Technol., vol. 17, no. 10, pp. 1732-1741, Oct. 1999.

[28]

{28} J. Xu, C. Qiao, J. Li, and G. Xu, "Efficient channel scheduling algorithms in optical burst switching networks," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003.

Cited By

Ye TLee THu W(2015)AWG-based non-blocking Clos networksIEEE/ACM Transactions on Networking10.1109/TNET.2014.230089923:2(491-504)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2300899
Wang XJiang XPattavina A(2010)Constructing optical LIFO buffers of size B with 3 log2B fiber delay linesProceedings of the 14th conference on Optical network design and modeling10.5555/1834075.1834107(170-175)Online publication date: 1-Feb-2010
https://dl.acm.org/doi/10.5555/1834075.1834107
Ngo HRudra ALe ANguyen T(2010)Analyzing nonblocking switching networks using linear programming (duality)Proceedings of the 29th conference on Information communications10.5555/1833515.1833862(2696-2704)Online publication date: 14-Mar-2010
https://dl.acm.org/doi/10.5555/1833515.1833862
Show More Cited By

Index Terms

Constructions and analyses of nonblocking WDM switches based on arrayed waveguide grating and limited wavelength conversion

Recommendations

Arrayed waveguide gratings for wavelength routing

Wavelength routing can be performed in the optical domain for both long-haul and passive optical networks. Arrayed waveguide gratings (AWGs) can perform wavelength routing for a large number of optical channels and provide a high level of functionality ...
Designing WDM Optical Interconnects with Full Connectivity by Using Limited Wavelength Conversion

Optical communication, in particular, wavelength-division-multiplexing (WDM) technique, has become a promising networking choice to meet ever-increasing demands on bandwidth from emerging bandwidth-intensive computing/networking applications. A major ...
Wavelength interrogator based on arrayed waveguide gratings
CAR'10: Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 3

A novel wavelength interrogator that employs an arrayed waveguide grating (AWG) is proposed and its operating features are investigated in detail theoretically. Wavelength detection can be easily achieved by using traditional means of detecting light ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 14, Issue 1

February 2006

231 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 February 2006

Published in TON Volume 14, Issue 1

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
356
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ye TLee THu W(2015)AWG-based non-blocking Clos networksIEEE/ACM Transactions on Networking10.1109/TNET.2014.230089923:2(491-504)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2300899
Wang XJiang XPattavina A(2010)Constructing optical LIFO buffers of size B with 3 log2B fiber delay linesProceedings of the 14th conference on Optical network design and modeling10.5555/1834075.1834107(170-175)Online publication date: 1-Feb-2010
https://dl.acm.org/doi/10.5555/1834075.1834107
Ngo HRudra ALe ANguyen T(2010)Analyzing nonblocking switching networks using linear programming (duality)Proceedings of the 29th conference on Information communications10.5555/1833515.1833862(2696-2704)Online publication date: 14-Mar-2010
https://dl.acm.org/doi/10.5555/1833515.1833862
Ngo HWang YPan D(2009)Rearrangeable and nonblocking [w, f] -distributorsIEEE/ACM Transactions on Networking10.1109/TNET.2008.200172817:3(990-1001)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1109/TNET.2008.2001728
Hamza HDeogun J(2007)WDM optical interconnectsIEEE/ACM Transactions on Networking10.1109/TNET.2007.90815115:6(1565-1578)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1109/TNET.2007.908151

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents