This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Cost-Effective Designs of WDM Optical Interconnects
January 2005 (vol. 16 no. 1)
pp. 51-66
Jianchao Wang, IEEE Computer Society

Abstract—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/communication applications, such as data browsing in the World Wide Web, multimedia conferencing, e-commerce, and video-on-demand services. As optics becomes a major networking media in all communications needs, optical interconnects will inevitably play an important role in interconnecting processors in parallel and distributed computing systems. In this paper, we consider cost-effective designs of WDM optical interconnects for current and future generation parallel and distributed computing and communication systems. We first categorize WDM optical interconnects into two different connection models based on their target applications: the wavelength-based model and the fiber-link-based model. Most of existing WDM optical interconnects belong to the first category. We then present a minimum cost design for WDM optical interconnects under wavelength-based model by using sparse crossbar switches instead of full crossbar switches in combination with wavelength converters. For applications that use the fiber-link-based model, we show that network cost can be significantly reduced, and present such a minimum cost design for WDM optical interconnects under this model. Finally, we generalize the idea used in the design for the fiber-link-based model to WDM optical interconnects under the wavelength-based model, and obtain another new design that can trade off switch cost with wavelength converter cost in this type of WDM optical interconnect. The results in this paper are applicable to any emerging optical switching technologies, such as SOA-based and MEMS-based technologies.

[1] B. Mukherjee, Optical Communication Networks. McGraw-Hill, 1997.
[2] P. Green, “Progress in Optical Networking,” IEEE Comm. Magazine, pp. 54-61, Jan. 2001.
[3] B. Mukherjee, “WDM Optical Communication Networks: Progress and Challenges,” IEEE J. Selected Areas in Comm., vol. 18, no. 10, pp. 1810-1824, Oct. 2000.
[4] L. Thylen, G. Karlsson, and O. Nilsson, “Switching Technologies for Future Guided Wave Optical Networks: Potentials and Limitations of Photonics and Electronics,” IEEE Comm. Magazine, pp. 106-113, Feb. 1996.
[5] L.H. Sahasrabuddhe and B. Mukherjee, “Light-Trees: Optical Multicasting for Improved Performance in Wavelength-Routed Networks,” IEEE Comm., vol. 37, no. 2, pp. 67-73, 1999.
[6] P.D. Dobbelaere, K. Falta, L. Fan, S. Gloeckner, and S. Patra, “Digital MEMS for Optical Switching,” IEEE Comm. Magazine, pp. 88-95, Mar. 2002.
[7] R.A. Barry and P.A. Humblet, “On the Number of Wavelengths and Switches in All-Optical Networks,” IEEE Trans. Comm., vol. 42, pp. 583-591, Feb.-Apr. 1994.
[8] T. Tripathi and K.N. Sivarajan, “Computing Approximate Blocking Probabilities in Wavelength Routed All-Optical Networks with Limited-Range Wavelength Conversion,” IEEE J. Selected Areas in Comm., vol. 18, pp. 2123-2129, Oct. 2000.
[9] J.P. Lang, V. Sharma, and E.A. Varvarigos, “An Analysis of Oblivious and Adaptive Routing in Optical Networks with Wavelength Translation,” IEEE/ACM Trans. Networking, vol. 9, pp. 503-517, Aug. 2001.
[10] R. Ramaswami and G. Sasaki, “Multiwavelength Optical Networks with Limited Wavelength Conversion,” IEEE/ACM Trans. Networking, vol. 6, pp. 744-754, Dec. 1998.
[11] S. Subramaniam, M. Azizoglu, and A.K. Somani, “On the Optimal Placement of Wavelength Converters in Wavelength-Routed Networks,” Proc. INFOCOM '98, vol. 2, pp 902-909, 1998.
[12] K.-C. Lee and V.O.K. Li, “A Wavelength-Convertible Optical Network,” IEEE/OSA J. Lightwave Technology, vol. 11, pp. 962-970, May/June 1993.
[13] R.K. Pankaj and R.G. Gallager, “Wavelength Requirements of All-Optical Networks,” IEEE/ACM Trans. Networking, vol. 3, June 1995.
[14] B. Ramamurthy and B. Mukherjee, “Wavelength Conversion in WDM Networking,” IEEE J. Selected Areas in Comm., vol. 16, pp. 1061-1073, Sept. 1998.
[15] R.K. Pankaj, “Wavelength Requirements for Multicasting in All-Optical Networks,” IEEE/ACM Trans. Networking, vol. 7, no. 3, pp. 414-424, June 1999.
[16] A. Rasala and G. Wilfong, “Strictly Non-Blocking WDM Cross-Connects,” Proc. 11th ACM-SIAM Symp. Discrete Algorithms (SODA), Jan. 2000.
[17] A. Rasala and G. Wilfong, “Strictly Non-Blocking WDM Cross-Connects for Heterogeneous Networks,” Proc. Symp. Theory of Computation (STOC), May 2000.
[18] P. Haxell, A. Rasala, G. Wilfong, and P. Winkler, “Wide-Sense Nonblocking WDM Cross-Connects,” Proc. European Symp. Algorithms, 2002.
[19] X. Qin and Y. Yang, “Nonblocking WDM Switching Networks with Full and Limited Wavelength Conversion,” IEEE Trans. Comm., vol. 50, no. 12, pp. 2032-2041, Dec. 2002.
[20] C. Zhou and Y. Yang, “Wide-Sense Nonblocking Multicast in a Class of Regular Optical WDM Networks,” IEEE Trans. Comm., vol. 50, no. 1, pp. 126-134, Jan. 2002.
[21] Y. Wang and Y. Yang, “Multicasting in a Class of Multicast-Capable WDM Networks,” IEEE/OSA J. Lightwave Technology, vol. 20, no. 3, pp. 350-359, Mar. 2002.
[22] Y. Yang, J. Wang, and C. Qiao, “Nonblocking WDM Multicast Switching Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 12, pp. 1274-1287, Dec. 2000.
[23] MMC Networks, Inc., NP3400, http:/www.mmcnet.com/, 2000.
[24] Motorola Inc., C-Port Network Processors, 2002. http:/e-www.motorola.com.
[25] C. Clos, “A Study of Non-Blocking Switching Networks,” The Bell System Technical J., vol. 32, pp. 406-424, 1953.
[26] V.E. Benes, “Heuristic Remarks and Mathematical Problems Regarding the Theory of Switching Systems,” The Bell System Technical J., vol. 41, pp. 1201-1247, 1962.
[27] V.E. Benes, “Optimal Rearrangeable Multistage Connecting Networks,” The Bell System Technical J., vol. 43, pp. 1641-1656, 1964.
[28] Y. Yang and G.M. Masson, “Nonblocking Broadcast Switching Networks,” IEEE Trans. Computers, vol. 40, no. 9, pp. 1005-1015, 1991.
[29] G.M. Masson, “Binomial Switching Networks for Concentration and Distribution,” IEEE Trans. Comm., vol. 25, no. 9, pp. 873-883, Sept. 1977.
[30] N. Pippenger, “Superconcentrators,” SIAM J. Computing, vol. 6, pp. 298-304, 1977.
[31] S. Nakamura and G.M. Masson, “Lower Bounds on Crosspoints in Concentrators,” IEEE Trans. Computers, vol. 31, no. 12, pp. 1173-1178, Dec. 1982.
[32] M. Garey, F. Hwang, and G. Richards, “Asymptotic Results for Partial Concentrators,” IEEE Trans. Comm., vol. 36, no. 2, pp. 214-217, Feb. 1988.
[33] A.Y. Oruc and H.M. Huang, “Crosspoint Complexity of Sparse Crossbar Concentrators,” IEEE Trans. Information Theory, vol. 42, no. 9, pp. 1466-1471, Sept. 1996.
[34] W. Guo and A.Y. Oruc, “Regular Sparse Crossbar Concentrators,” IEEE Trans. Computers, vol. 47, no. 3, pp. 363-368, Mar. 1998.
[35] K.P. Bogart, Introductory Combinatorics, third ed., Harcourt Academic Press, 2000.
[36] M. Hall, Combinatorial Theory. John Wiley and Sons, 1986.

Index Terms:
Wavelength-division-multiplexing (WDM), optical interconnects, optical switches, network architectures, sparse crossbars, wavelength conversion, permutation, multicast, multistage networks.
Citation:
Yuanyuan Yang, Jianchao Wang, "Cost-Effective Designs of WDM Optical Interconnects," IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 1, pp. 51-66, Jan. 2005, doi:10.1109/TPDS.2005.5
Usage of this product signifies your acceptance of the Terms of Use.