Abstract

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

PDF Article

References

  • View by:
  • |
  • |

  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).

2005 (1)

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).

2004 (2)

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).

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).

2003 (1)

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).

2001 (1)

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).

2000 (1)

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).

1999 (1)

L. Li, A. K. Somani, "Dynamic wavelength routing using congestion and neighborhood information," IEEE/ACM Trans. Netw. 7, 779-786 (1999).

IEEE Trans. Rel. (1)

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).

IEEE/ACM Trans. Netw. (1)

L. Li, A. K. Somani, "Dynamic wavelength routing using congestion and neighborhood information," IEEE/ACM Trans. Netw. 7, 779-786 (1999).

J. Lightw. Technol. (1)

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).

Opt. Express (1)

Opt. Netw. Mag. (2)

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).

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).

Springer J. Photon. Netw. Commun. (1)

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).

Other (15)

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.

R. Ramaswami, G. Sasaki, "Multiwavelength optical networks with limited wavelength conversion," Proc. IEEE INFOCOM (1997) pp. 489-498.

J. R. Jump, YACSIM Reference Manual (Dept. Elect. and Comput. Eng., Rice Univ.,, 1993).

W. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking (Prentice-Hall, 2003).

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.

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.

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.

A. Birman, "Computing approximate blocking probabilities for a class of all-optical networks," Proc. IEEE INFOCOM (1995) pp. 651-658.

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.

K. Sivalingam, S. Subramaniam, Emerging Optical Network Technologies (Springer-Verlag, 2004).

M. Sivakumar, R. Shenai, K. Sivalingam, Emerging Optical Network Technologies (Kluwer, 2004) pp. 297-331.

M. M. H. Harai, H. Miyahara, "Performance of alternate routing methods in all-optical switching networks," Proc. IEEE INFOCOM (1997) pp. 517-525.

S. Ramamurthy, B. Mukherjee, "Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks ," Proc. IEEE Globecom (1998) pp. 2295-2303.

L. Li, A. K. Somani, "Fiber requirement in multifiber WDM networks with alternate-path routing," Proc. ICCCN (1999) pp. 338-343.

A. Girard, Routing and Dimensioning in Circuit-Switched Networks (Addison-Wesley, 1990).

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.