Multiwavelength optical networks with limited wavelength conversion

IEEE/ACM Transactions on Networking

Volumn 6, Issue 6, 1998, Pages 744-754

  Ramaswami, Rajiv ^b   Sasaki, Galen ^a,c  

^a IEEE

^b Tellabs   (United States)

^c University of Hawaii at Manoa   (United States)

Author keywords

Lightpaths; Optical networks; Routing; Wavelength conversion; Wavelength division multiplexing

Indexed keywords

EID: 0001678030     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.748086     Document Type: Article

References (26)

1. V. Benes, Mathematical Theory of Connecting Networks. New York: Academic, 1965.
2. C. Berge, Graphs and Hypergraphs. Amsterdam, The Netherlands: North Holland, 1976.
3. A. Birman, "Computing approximate blocking probabilities for a class of optical networks," IEEE J. Select. Areas Commun./J. Lightwave Technol. Special Issue on Optical Networks, pp. 852-857, June 1996.
4. A. Birman and A. Kershenbaum, "Routing and wavelength assignment methods in single-hop all-optical networks with blocking," in Proc. IEEE Infocom '95, 1995, pp. 431-438.
5. G. K. Chang, G. Ellinas, J. K. Gamelin, M. Z. Iqbal, and C. A. Brackett, "Multiwavelength reconfigurable WDM/ATM/SONET network testbed," J. Lightwave Technol./IEEE J. Select. Areas Commun., vol. 14, pp. 1320-1340, June 1996.
6. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: An approach to high-bandwidth optical WANs" IEEE Trans. Commun., vol. 40, pp. 1171-1182, July 1992.
7. A. Frank, T. Nishizeki, N. Saito, H. Suzuki, and E. Tardos, "Algorithms for routing around a rectangle," Discrete Applied Math, vol. 40, pp. 363-378, 1992.
8. M. Garey, D. Johnson, G. Miller, and C. Papadimitrou, "The complexity of coloring circular arcs and chords," SIAM J. Discrete Math, vol. 1, no. 2, pp. 216-227, 1980.
9. O. Gerstel and S. Kutten, "Dynamic wavelength allocation in WDM ring networks," IBM Research Rep. RC 20462, May 1996.
10. O. Gerstel, Rajiv Ramaswami, and G. Sasaki, "Fault-tolerant multiwavelength optical networks with limited wavelength conversion," in Proc. IEEE Infocom '97, Apr. 1997, pp. 507-515.
11. O. Gerstel, G. Sasaki, and R. Ramaswami, "Dynamic channel assignment for WDM optical networks with little or no wavelength conversion," in Proc. 1996 Allerton Conf., Monticello, IL, 1996, pp. 32-43.
12. J. Y. Hui, Switching and Traffic Theory for Integrated Broadband Networks. Norwell, MA: Kluwer, 1990.
13. T. Inukai, "An efficient SS/TDMA time slot assignment algorithm," IEEE Trans. Commun. vol. 27, pp. 1449-1445, Oct. 1979.
14. M. Kovacevic and A. S. Acampora, "Benefits of wavelength translation in all optical clear-channel networks," IEEE J. Select. Areas Commun./J. Lightwave Technol. Special Issue on Optical Networks, pp. 868-880, June 1996.
15. K.-C. Lee and V. O. K. Li, "Routing and switching in a wavelength convertible lightwave network," in Proc. Infocom '93, 1993, pp. 578-585.
16. K.-C. Lee and V. O. K. Li, "A wavelength-convertible optical network," J. Lightwave Technol., vol. 11, pp. 962-970, May/June 1993.
17. M. Mihail, C. Kaklamanis, and S. Rao, "Efficient access in all-optical networks," in Proc. IEEE Symp. on Foundations of Computer Science, 1995, pp. 548-557.
18. P. Raghavan and E. Upfal, "Efficient routing in all-optical networks," in Proc. 26th ACM Symp. Theory of Computing, May 1994, pp. 134-143.
19. R. Ramaswami and G. Sasaki, "Multiwavelength optical networks with limited wavelength conversion," IBM Research Rep. RC 20503, July 1996.
20. R. Ramaswami and K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Networking, pp. 489-500, Oct. 1995.
21. S. Subramaniam, M Azizoglu, and A. K. Somani, "Connectivity and sparse wavelength conversion in wavelength-routing networks," in Proc. IEEE Infocom '96, 1996, pp. 148-155.
22. H. Toba, K. Oda, K. Inoue, K. Nosu, and T. Kitoh, "An optical FDM based self-healing ring network employing arrayed-waveguide-grating ADM filters and EDFA's with level equalizers," IEEE J. Select. Areas Commun./J. Lightwave Technol. Special Issue on Optical Networks, vol. 14, pp. 800-813, June 1996.
23. A. Tucker, "Coloring a family of circular arcs," SIAM J. Applied Math, vol. 29, no. 3, pp. 493-502, 1975.
24. N. Wauters and P. Demeester, "Design of the optical path layer in multiwavelength cross-connected networks," IEEE J. Select. Areas Commun./J. Lightwave Technol., Special Issue on Optical Networks, pp. 881-892, June 1996.
25. J. Yates, J. Lacey, D. Everitt, and M. Summerfield, "Limited-range wavelength translation in all-optical networks," in Proc. Infocom '96, 1996, pp. 954-961.
26. J. Zhou, N. Park, K. Vahala, M. Newkirk, and B. Miller, "Four-wave mixing wavelength conversion efficiency in semiconductor traveling-wave amplifiers measured to 65 nm of wavelength shift," IEEE Photon. Technol. Lett., vol. 6, pp. 984-987, Aug. 1994.