A routing algorithm framework for survivable optical networks based on resource consumption minimization

Journal of Lightwave Technology

Volumn 25, Issue 7, 2007, Pages 1684-1692

  Sivakumar, Manoj ^a   Sivalingam, Krishna M ^b  

^a MICROSOFT   (United States)

^b Baltimore County   (United States)

Author keywords

Optical wavelength routed wavelength division multiplexed (WDM) networks; Performance evaluation; Primary and backup routing; Protection and restoration

Indexed keywords

BLOCKING PROBABILITY; FIBER OPTIC NETWORKS; ROUTING ALGORITHMS; TOPOLOGY; WAVELENGTH DIVISION MULTIPLEXING;

LEAST RESOURCE CONSUMPTION ROUTING;

OPTICAL COMMUNICATION;

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

References (22)

1. K. Sivalingam and S. Subramaniam, Emerging Optical Network Technologies. Boston, MA: Springer-Verlag, 2004.
2. M. Sivakumar, R. Shenai, and K. Sivalingam, "Protection and restoration for optical WDM networks: A survey," in Emerging Optical Network Technologies, K. Sivalingam and S. Subramaniam, Eds. Boston, MA: Kluwer, 2004, pp. 297-331.
3. H. Zang, J. P. Jue, and B.Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Opt. Netw. Mag., vol. 1, no. 1, pp. 47-60, Jan. 2000.
4. A. Birman, "Computing approximate blocking probabilities for a class of all-optical networks," in Proc. IEEE INFOCOM, Apr. 1995, pp. 651-658.
5. S. Gowda and K. M. Sivalingam, "Protection mechanisms for optical WDM networks based on wavelength converter multiplexing and backup path relocation techniques," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 2003, pp. 12-21.
6. N. M. Bhide, K. M. Sivalingam, and T. Fabry-Asztalos, "Routing mechanisms employing adaptive weight functions for shortest path routing in multi-wavelength optical WDM networks," Springer J. Photon. Netw. Commun., vol. 3, no. 3, pp. 227-236, Jul. 2001.
7. B. Wen, R. Shenai, and K. M. Sivalingam, "Routing, wavelength and time-slot-assignment algorithms for wavelength-routed optical WDM/TDM networks," J. Lightw. Technol., vol. 23, no. 9, pp. 2598-2609, Sep. 2005.
8. M. M. H. Harai and H. Miyahara, "Performance of alternate routing methods in all-optical switching networks," in Proc. IEEE INFOCOM Apr. 1997, vol. 2, pp. 517-525.
9. S. Ramamurthy and B. Mukherjee, "Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks," in Proc. IEEE Globecom, Sydney, Australia, Nov. 1998, vol. 4, pp. 2295-2303.
10. L. Li and A. K. Somani, "Fiber requirement in multifiber WDM networks with alternate-path routing," in Proc. ICCCN, Boston, MA, 1999, pp. 338-343.
11. A. Girard, Routing and Dimensioning in Circuit-Switched Networks. Reading, MA: Addison-Wesley, 1990.
12. L. Li and A. K. Somani, "Dynamic wavelength routing using congestion and neighborhood information," IEEE/ACM Trans. Netw., vol. 7, no. 5, pp. 779-786, Oct. 1999.
13. W. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. Englewood Cliffs, NJ: Prentice-Hall, 2003.
14. D. Xu, Y. Chen, Y. Xiong, C. Qiao, and X. He, "On finding disjoint paths in single and dual link cost networks," in Proc. IEEE INFOCOM Hong Kong, Mar. 2004, pp. 715-725.
15. P.-H. Ho, J. Topolcai, and H. T. Mouftah, "On achieving optimal survivable routing for shared protection in survivable next-generation internet," IEEE Trans. Rel., vol. 53, no. 2, pp. 216-225, Jun. 2004.
16. C. Xin, Y. Ye, S. Dixit, and C. Qiao, "A joint working and protection path selection approach in WDM optical networks," in Proc. IEEE GLOBECOM, Nov. 2001, vol. 4, pp. 2165-2168.
17. R. He, H. Wen, G. Wang, and L. Li, "Joint optimal path selection algorithm in survivable WDM networks," in Proc. 4th Int. Conf. PDCAT Aug. 2003, pp. 259-262.
18. J. Zhang, K. Zhu, L. Sahasrabuddhe, J. B. Yoo, and B. Mukherjee, "On the study of routing and wavelength assignment approaches for survivable wavelength-routed WDM mesh networks," Opt. Netw. Mag., vol. 4, no. 6, pp. 16-27, Oct. 2003.
19. C. S. Ou, J. Zhang, H. Zang, L. Sahasrabuddhe, and B. Mukherjee, "Near-optimal approaches for shared-path protection in WDM mesh networks," in Proc. ICC, Anchorage, AK, May 2003, pp. 1320-1324.
20. L. Guo, H. Yu, and L. Li, "Joint routing-selection algorithm for a shared path with differentiated reliability in survivable wavelength-division-multiplexing mesh networks," Opt. Express, vol. 12, no. 11, pp. 2327-2337, May 2004.
21. R. Ramaswami and G. Sasaki, "Multiwavelength optical networks with limited wavelength conversion," in Proc. IEEE INFOCOM, Kobe, Japan, Apr. 1997, pp. 489-498.
22. J. R. Jump, YACSIM Reference Manual, version 2.1. Dept. Elect. and Comput. Eng., Rice Univ., Houston, TX, Mar. 1993.