Strictly non-blocking WDM cross-connects for heterogeneous networks

Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2000, Pages 514-523

  Rasala, April ^a   Wilfong, Gordon ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CROSS CONNECTS; MULTIPLE WAVELENGTH CHANNELS; OPTICAL COMPONENTS; OUTPUT FIBERS; SIMPLE METHOD; WAVE LENGTH DIVISION MULTIPLEXED (WDM); WAVELENGTH CHANNELS; WDM NETWORKS;

COMPUTATION THEORY; FIBERS; HETEROGENEOUS NETWORKS; OPTICAL FIBERS; OPTICAL SYSTEMS; WAVELENGTH DIVISION MULTIPLEXING; COMMUNICATION CHANNELS (INFORMATION THEORY); FIBER OPTIC NETWORKS; OPTICAL INTERCONNECTS;

WAVELENGTH; WAVELENGTH DIVISION MULTIPLEXING;

STRICTLY NON-BLOCKING WAVELENGTH DIVISION MULTIPLEXING CROSS-CONNECTS;

EID: 0033707536     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/335305.335366     Document Type: Conference Paper

References (18)

1. V. E. Beněs. Mathematical Theory of Connecting Networks and Telephone Traffic. Academic Press, New York, NY, 1935.
2. L. A. Bassalygo and M. S. Pinsker. Complexity of an optimal nonblocking switching network without reconnections. Problems Inform. Transmission, 9:64-66, 1974.
3. L. A. Bassalygo and M. S. Pinsker. Asymptotically optimal networks for generalized rearrangeable switching and generalized switching without rearrangement. Problemy Peredachi Informatsii, 16:94-98, 1980.
4. D. Cantor. On construction of nonblocking switching networks. In Proc. of Symposium on Computer-Communications Networks and Teletraffic, pages 253-255, 1972.
5. H. S. Hinton. An Introduction to Photonic Switching Fabrics. Plenum Press, New York, NY, 1993.
6. J. Kleinberg and A. Kumar. Wavelength conversion in optical networks. In Proceedings of SODA '99, pages 566-575, 1999.
7. N. Pippenger. Telephone switching networks. In Proc. AMS Symposium on Applied Mathematics, pages 101-133, 1982.
8. N. Pippenger and L. Valiant. Shifting graphs and their applications. J. ACM, 23:423-432, 1976.
9. R. Ramaswami and G. H. Sasaki. Multiwavelength optical networks with limited wavelength conversion. In Proceedings of IEEE INFOCOM, volume 2, pages 489-498, 1997.
10. A. Rasala and G. Wilfong. Strictly non-blocking WDM cross-connects. In Proceedings of SODA, pages 606-615, 2000.
11. S. Subramaniam, M. Azizoglu, and A. Somani. On the optimal placement of wavelength converters in wavelength-routed networks. In Proc. of INFOCOM'98, 1998.
12. T. E. Stern and K. Bala. Multiwavelength Optical Networks. Addison-Wesley, Reading, MA, 1999.
13. M. Schwartz. Telecommunication Networks: Protocols, Modeling, and Analysis. Addison-Wesley, Reading, MA, 1987.
14. C. E. Shannon. Memory requirements in a telephone exchange. Bell System Tech. J., 29:343-349, 1950.
15. R. A. Spanke. Architectures for guided-wave optical space switching systems. IEEE Communications Magazine, 25(5):42-48, 1987.
16. S. Thiagarajan and A. Somani. An efficient algorithm for optimal wavelength converter placement on wavelength-routed networks with arbitrary topologies. In Proceedings of INFOCOM'99, 1999.
17. G. Wilfong, B. Mikkelsen, C. Doerr, and M. Zirngibl. WDM cross-connect architectures with reduced complexity. Journal of Lightwave Technology, pages 1732-1741, October 1999. (Pubitemid 30546991)
18. G. Wilfong and P. Winkler. Ring routing and wavelength translation. In Proceedings of SODA '98, pages 333-341, 1998.