OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology


  • Vol. 25, Iss. 7 — Jul. 1, 2007
  • pp: 1684–1692

A Routing Algorithm Framework for Survivable Optical Networks Based on Resource Consumption Minimization

Manoj Sivakumar and Krishna M. Sivalingam

Journal of Lightwave Technology, Vol. 25, Issue 7, pp. 1684-1692 (2007)

View Full Text Article

Acrobat PDF (310 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

  • Export Citation/Save Click for help


In this paper, we consider the problem of determining primary and backup paths for survivable optical wavelength-division multiplexed mesh networks. We propose a distributed routing mechanism, which is called Least Resource Consumption Routing, that tries to minimize the combined cost of the primary and the backup paths. The proposed cost model includes the effect of various factors such as mean load, variance of the load on the route, number of converters required by the route, and the length of the route. Further, we model the route cost in such a way that it is extensible to include any new parameters and vary their relative importance. The performance studies conducted for the 14-node National Science Foundation Network and a 30-node topology show that the proposed scheme leads to significant improvements in blocking probability at low and moderate loads. Further, the proposed cost model also reduces the number of converters required to obtain a target blocking performance as compared to some other techniques proposed in the literature.

© 2007 IEEE

Manoj Sivakumar and Krishna M. Sivalingam, "A Routing Algorithm Framework for Survivable Optical Networks Based on Resource Consumption Minimization," J. Lightwave Technol. 25, 1684-1692 (2007)

Sort:  Year  |  Journal  |  Reset


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

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited