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

IEEE/ACM Transactions on Networking

Volumn 14, Issue 1, 2006, Pages 205-217

  Ngo, Hung Q ^a   Pan, Dazhen ^a   Qiao, Chunming ^a  

^a the State University of New York   (United States)

Author keywords

Limited range wavelength converters; Nonblocking WDM cross connects

Indexed keywords

DIFFRACTION GRATINGS; OPTICAL COMMUNICATION; OPTICAL FIBERS; PACKET NETWORKS; ROUTERS; WAVELENGTH DIVISION MULTIPLEXING;

LIMITED-RANGE WAVELENGTH CONVERTERS; NONBLOCKING WDM CROSS-CONNECTS; OPTICAL NETWORKING; WAVELENGTH DIVISION MULTIPLEXING SWITCHES;

OPTICAL SWITCHES;

EID: 33144463979     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.863459     Document Type: Article

References (28)

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. C. Clos, "A study of nonblocking switching networks," Bell Syst. Tech. J., vol. 32, pp. 406-424, 1953.
3. R. Cole and J. Hopcroft, "On edge coloring bipartite graphs," SIAM J. Comput., vol. 11, no. 3, pp. 540-546, 1982.
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. 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. 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. 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. 3 S)," in Proc. IEEE INFOCOM, San Francisco, CA, 2003, pp. 775-785.
9. P. Hall, "On representatives of subsets.," J. London Math. Soc., vol. 10, pp. 26-30, 1936.
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. 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. F. K. Hwang, The Mathematical Theory of Nonblocking Switching Networks. River Edge, NJ: World Scientific, 1998.
13. D. König, "Über graphen und ihre anwendung auf determinantentheorie und mengenlehre," Math. Ann., vol. 77, pp. 453-465, 1916.
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. 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. 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. Lucent Technologies Website. (2002) What is Dense Wave Division Multiplexing (DWDM). [Online]. Available: http://www.belllabs.com/ technology/lightwave/dwdm.html
18. M. Maier, Metropolitan Area WDM Networks: An AWG-Based Approach. New York: Springer, 2003.
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. H. Q. Ngo, "WDM switching networks and [w,f]-connectors," SIAM J. Comput., submitted for publication.
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. 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. 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. 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. 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. D. B. West, Introduction to Graph Theory. Upper Saddle River, NJ: Prentice-Hall, 1996.
27. G. Wilfong, B. Mikkelsen, C. Doerr, and M. Zirngibl, "WDM crossconnect architectures with reduced complexity," J. Lightw. Technol., vol. 17, no. 10, pp. 1732-1741, Oct. 1999.
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.