Fast routing algorithms for lightpath establishment in wavelength-routed optical networks

Journal of Lightwave Technology

Volumn 26, Issue 13, 2008, Pages 1744-1751

  Zhang, Baoxian ^a,b   Zheng, Jun ^c   Mouftah, Hussein T ^c  

^a UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^b SHANGHAI INSTITUTE OF MICROSYSTEM AND INFORMATION TECHNOLOGY   (China)

^c UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Informed search; Shortest path routing; Wavelength conversion; Wavelength routed network

Indexed keywords

ALGORITHMS; FIBER OPTIC NETWORKS; NETWORK ROUTING; OPTICAL MATERIALS; SEQUENTIAL SWITCHING;

ALGORITHM DESIGNS; AVERAGE-CASE; BACKWARD ROUTING; COMPUTATIONAL OVERHEADS; INFORMED SEARCH; LIGHTPATH ESTABLISHMENT; LIGHTPATHS; PATH COMPUTATION; RUNNING TIME; SEMILIGHTPATHS; SEQUENTIAL-SEARCH; SHORTEST PATH ROUTING; SHORTEST PATHS; SIMULATION RESULTS; WAVELENGTH CONVERSION; WAVELENGTH CONVERTERS; WAVELENGTH-ROUTED NETWORK; WAVELENGTH-ROUTED OPTICAL NETWORKS; WITH OR WITHOUT;

ROUTING ALGORITHMS;

EID: 52149089027     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2007.912530     Document Type: Article

References (19)

1. J. Zheng and H. T. Mouftah, Optical WDM Networks: Concepts and Design Principles. Hoboken, NJ: Wiley-IEEE, 2004.
2. A. Girard, Routing and Dimensioning in Circuit-Switched Networks. Reading, MA: Addison-Wesley, 1990.
3. S. Ramamurthy and B. Mukherjee, "Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks," in Proc. IEEE Globecom'98, Nov. 1998, pp. 2295-2302.
4. J. P. Jue and G. Xiao, "An adaptive routing algorithm for wavelengthrouted optical networks with a distributed control scheme," in Proc. IEEE IC3N'00, Oct. 2000, pp. 192-197.
5. P.-H. Ho and H. T. Mouftah, "An approach for enhancing fixed alternate routing in dynamic WDM-routedWDMnetworks," in Proc. IEEE Globecom'02 Nov. 2001, pp. 2799-2804.
6. B. Zhou and H. T. Mouftah, "Adaptive least loaded routing for multifiber WDM networks using approximate congestion information," in Proc. IEEE ICC'02, Apr. 2002, pp. 2745-2749.
7. X. Chu and J. Liu, "DLCR: A new adaptive routing scheme in WDM mesh networks," in Proc. IEEE ICC'05, May 2005, pp. 1797-1801.
8. R. Ramaswami and A. Segall, "Distributed network control for optical networks," IEEE/ACM Trans. Netw., vol. 5, no. 6, pp. 936-943, Dec. 1997.
9. H. Zang, L. Sahasrabuddhe, J. P. Jue, S. Ramamurthy, and B. Mukherjee, "Connection management for wavelength-routed WDM networks," in Proc. IEEE GLOBECOM'99, Dec. 1999, pp. 1428-1432.
10. A. Mokhtar and M. Azizoglu, "Adaptive wavelength routing in all-optical networks," IEEE/ACM Trans. Netw., vol. 6, no. 2, pp. 197-206, Apr. 1998.
11. I. Chlamtac, A. Farago, and T. Zhang, "Lightpath (wavelength) routing in large WDM networks," IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 909-913, Jun. 1996.
12. W. Liang and X. Shen, "Improved lightpath (wavelength) routing in large WDM networks," IEEE Trans. Commun., vol. 48, no. 9, pp. 1571-1579, Sep. 2000.
13. G. Xue, "Optimal lightpath routing and rerouting in WDM networks," in Proc. IEEE GLOBECOM'01, Nov. 2001, pp. 2124-2128.
14. P.-H. Ho and H. T. Mouftah, "Toward optimal routing of lightpaths in dynamic WDM networks," in Proc. IEEE ISCC 2003, pp. 672-677.
15. J. Zheng and H. T. Mouftah, "Distributed lightpath control based on destination routing for wavelength-routed WDM networks," SPIE Opt. Netw. Mag., vol. 3, no. 4, pp. 38-46, Jul./Aug. 2002.
16. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, 2001.
17. P. E. Hart, N. J. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Trans. Syst. Sci. Cybern., vol. SSC-4, no. 2, pp. 100-107, Jul. 1968.
18. G. Liu and K. G. Ramakrishnan, "A* Prune: An algorithm for finding K shortest paths subject to multiple constraints," in Proc. IEEE INFOCOM' 01, Apr. 2001, pp. 743-749.
19. C. Chen and S. Banerjee, "A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks," in Proc. IEEE INFOCOM'96, Mar. 1996, pp. 164-171.