Efficient routing and wavelength assignment for reconfigurable WDM networks with wavelength converters

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2003, Pages 1785-1794

  Chen, Li Wei ^a   Modiano, Eytan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

combinatorics; Graph theory

Indexed keywords

BI-DIRECTIONAL RINGS; COMBINATORICS; EFFICIENT ROUTING; LOWER BOUNDS; NON-BLOCKING; RE-CONFIGURABLE; VIRTUAL TOPOLOGIES; WAVELENGTH ASSIGNMENT; WAVELENGTH CONVERTER; WDM NETWORKS;

ALGORITHMS; GRAPH THEORY;

WAVELENGTH;

EID: 0042474243     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2003.1209201     Document Type: Conference Paper

References (20)

1. A. Narula-Tam, P. J. Lin, and E. Modiano, "Efficient routing and wavelength assignment for reconfigurable WDM networks," IEEE J. Select. Areas Commun., vol. 20, pp. 75-88, January 2002. (Pubitemid 34133768)
2. R. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective, Morgan Kaufmann, 1998.
3. 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.
4. D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study," IEEE/ACM Trans. Networking, vol. 8, pp. 598-607, October 2000. (Pubitemid 32017924)
5. R. M. Krishnaswamy and K. N. Sivarajan, "Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers," IEEE/ACM Trans. Networking, vol. 9, pp. 186-198, April 2001. (Pubitemid 32372165)
6. R. Ramaswami and K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Networking, vol. 3, pp. 489-500, October 1995.
7. A. Birman, "Computing approximate blocking probabilities for a class of all-optical networks," IEEE JSAC, vol. 14, no. 5, pp. 852-857, June 1996. (Pubitemid 126550951)
8. R. A. Barry and P. A. Humblet, "Models of blocking probability in all-optical networks with and without wavelength changers," IEEE J. Select. Areas Commun., vol. 14, pp. 858-867, June 1996. (Pubitemid 126550952)
9. M. Kovacevic and A. Acampora, "Benefits of wavelength translation in all-optical clear-channel networks," IEEE J. Select. Areas Commun., vol. 14, pp. 868-880, June 1996. (Pubitemid 126550953)
10. S. Subramaniam, M. Azizoglu, and A. Somani, "A new analytical model for multifiber WDM networks," IEEE J. Select. Areas Commun., vol. 18, pp. 2138-2145, October 2000. (Pubitemid 32076789)
11. Y. Zho, G. N. Rouskas, and H. G. Perros, "A path decomposition algorithm for computing blocking probabilities in wavelength routing networks," IEEE/ACM Trans. Networking, vol. 8, pp. 747-762, December 2000.
12. S. Ramesh, G. N. Rouskas, and H. G. Perros, "Computing blocking probabilities in multiclass wavelength-routing networks with multicast calls," IEEE J. Select. Areas Commun., vol. 20, pp. 89-96, January 2002. (Pubitemid 34133769)
13. E. Karasan and E. Ayanoglu, "Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks," IEEE/ACM Trans. Networking, vol. 6, pp. 186-196, April 1998. (Pubitemid 128747918)
14. L. Li and A. K. Somani, "Dynamic wavelength routing using congestion and neighborhood information," IEEE/ACM Trans. Networking, vol. 7, pp. 779-786, October 1999.
15. O. Gerstel, G. Sasaki, S. Kutten, and R. Ramaswami, "Worst-case analysis of dyanmic wavelength allocation in optical networks," IEEE/ACM Trans. Networking, vol. 7, pp. 833-845, December 1999. (Pubitemid 30553381)
16. R. Ramaswami and G. Sasaki, "Multiwavelength optical networks with limited wavelength conversion," IEEE/ACM Trans. Networking, vol. 6, pp. 744-754, December 1998. (Pubitemid 128745469)
17. P. Saengudomlert, E. Modiano, and R. G. Gallager, "An on-line routing and wavelength assignment algorithm for dynamic traffic in a WDM bidirectional ring," in JCIS. Joint Conference on Information Sciences, March 2002.
18. M. N. S. Swamy and K. Thulasiraman, Graphs, Networks, and Algorithms, Wiley, New York, 1981.
19. J. M. Simmons, E. L. Goldstein, and A. A. M. Saleh, "Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic," J. Lightwave Technol., vol. 17, pp. 48-57, January 1999.
20. A. F. Elrafaie, "Multiwavelength survivable ring network architechtures," in Proc. ICC '93, May 1993, pp. 1245-1251.