research-article

Cost-Effective Designs of WDM Optical Interconnects

Authors:

Jianchao WangAuthors Info & Claims

IEEE Transactions on Parallel and Distributed Systems, Volume 16, Issue 1

Pages 51 - 66

https://doi.org/10.1109/TPDS.2005.5

Published: 01 January 2005 Publication History

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.

References

[1]

B. Mukherjee, Optical Communication Networks. McGraw-Hill, 1997.

[2]

P. Green, “Progress in Optical Networking,” IEEE Comm. Magazine, pp. 54-61, Jan. 2001.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[6]

P.D. Dobbelaere K. Falta L. Fan S. Gloeckner and S. Patra, “Digital MEMS for Optical Switching,” IEEE Comm. Magazine, pp.nbsp88-95, Mar. 2002.

Digital Library

[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.

Digital Library

[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.

Digital Library

[10]

R. Ramaswami and G. Sasaki, “Multiwavelength Optical Networks with Limited Wavelength Conversion,” IEEE/ACM Trans. Networking, vol. 6, pp. 744-754, Dec. 1998.

Digital Library

[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.

Digital Library

[14]

B. Ramamurthy and B. Mukherjee, “Wavelength Conversion in WDM Networking,” IEEE J. Selected Areas in Comm., vol. 16, pp.nbsp1061-1073, Sept. 1998.

Digital Library

[15]

R.K. Pankaj, “Wavelength Requirements for Multicasting in All-Optical Networks,” IEEE/ACM Trans. Networking, vol. 7, no. 3, pp.nbsp414-424, June 1999.

Digital Library

[16]

A. Rasala and G. Wilfong, “Strictly Non-Blocking WDM Cross-Connects,” Proc. 11th ACM-SIAM Symp. Discrete Algorithms (SODA), Jan. 2000.

Digital Library

[17]

A. Rasala and G. Wilfong, “Strictly Non-Blocking WDM Cross-Connects for Heterogeneous Networks,” Proc. Symp. Theory of Computation (STOC), May 2000.

Digital Library

[18]

P. Haxell A. Rasala G. Wilfong and P. Winkler, “Wide-Sense Nonblocking WDM Cross-Connects,” Proc. European Symp. Algorithms, 2002.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[34]

W. Guo and A.Y. Oruc, “Regular Sparse Crossbar Concentrators,” IEEE Trans. Computers, vol. 47, no. 3, pp. 363-368, Mar. 1998.

Digital Library

[35]

K.P. Bogart, Introductory Combinatorics, third ed., Harcourt Academic Press, 2000.

Digital Library

[36]

M. Hall, Combinatorial Theory. John Wiley and Sons, 1986.

Cited By

Ge MYe TLee THu W(2017)Multicast Routing and Wavelength Assignment in AWG-Based Clos NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2017.265938525:3(1892-1909)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2659385
Vinolee RBhaskar VRamachandran B(2016)Conversion Complexity of Multicast Routing and Wavelength Assignment Converters with Different Wavelength Conversion in Benes NetworkWireless Personal Communications: An International Journal10.1007/s11277-015-2940-y86:2(477-494)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/s11277-015-2940-y
Hamza H(2011)A scalable optical WDM multicast Beneš network with multi-channel wavelength convertersPhotonic Network Communications10.1007/s11107-010-0293-821:2(201-213)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1007/s11107-010-0293-8
Show More Cited By

Index Terms

Cost-Effective Designs of WDM Optical Interconnects

Recommendations

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 ...
Sparse WDM Optical Interconnects under Wavelength-Based Model
IPDPS '03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing

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. As ...
Optimal Scheduling Algorithms in WDM Optical Interconnects with Limited Range Wavelength Conversion Capability

Optical communication is a promising candidate for many emerging networking and parallel/distributed computing applications because of its huge bandwidth. Wavelength Division Multiplexing (WDM) is a technique that can better utilize the optical ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Parallel and Distributed Systems

IEEE Transactions on Parallel and Distributed Systems Volume 16, Issue 1

January 2005

96 pages

ISSN:1045-9219

Issue’s Table of Contents

Copyright © 2005.

Publisher

IEEE Press

Publication History

Published: 01 January 2005

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 09 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ge MYe TLee THu W(2017)Multicast Routing and Wavelength Assignment in AWG-Based Clos NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2017.265938525:3(1892-1909)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2659385
Vinolee RBhaskar VRamachandran B(2016)Conversion Complexity of Multicast Routing and Wavelength Assignment Converters with Different Wavelength Conversion in Benes NetworkWireless Personal Communications: An International Journal10.1007/s11277-015-2940-y86:2(477-494)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/s11277-015-2940-y
Hamza H(2011)A scalable optical WDM multicast Beneš network with multi-channel wavelength convertersPhotonic Network Communications10.1007/s11107-010-0293-821:2(201-213)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1007/s11107-010-0293-8
Hamza H(2010)On the complexity of optical cross-connects under flat and recursive shared wave-mixing convertersIEEE Communications Letters10.1109/LCOMM.2010.101210.10061314:12(1173-1175)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1109/LCOMM.2010.101210.100613
Hamza KElbadawy HTaha I(2009)A novel optical packet switch architecture with reduced wavelength conversion complexityProceedings of the 6th international conference on High capacity optical networks and enabling technologies10.5555/1812482.1812494(80-85)Online publication date: 28-Dec-2009
https://dl.acm.org/doi/10.5555/1812482.1812494
Hamza AHamza HHamza K(2009)Scalability analysis of wave-mixing optical cross-connectsProceedings of the 6th international conference on High capacity optical networks and enabling technologies10.5555/1812482.1812493(74-79)Online publication date: 28-Dec-2009
https://dl.acm.org/doi/10.5555/1812482.1812493
Wang SGu HWang CLi JLee WSilvestri F(2007)RTOINProceedings of the 2nd international conference on Scalable information systems10.5555/1366804.1366806(1-7)Online publication date: 6-Jun-2007
https://dl.acm.org/doi/10.5555/1366804.1366806
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
Chen YShen HLiu F(2006)Wavelength Assignment for Realizing Parallel FFT on Regular Optical NetworksThe Journal of Supercomputing10.1007/s11227-006-2962-z36:1(3-16)Online publication date: 1-Apr-2006
https://dl.acm.org/doi/10.1007/s11227-006-2962-z
Chen YShen HZhang H(2006)Hypercube communications on optical chordal ring networks with chord length of threeProceedings of the 11th Asia-Pacific conference on Advances in Computer Systems Architecture10.1007/11859802_27(337-343)Online publication date: 6-Sep-2006
https://dl.acm.org/doi/10.1007/11859802_27
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents