Abstract

Most routing and wavelength assignment algorithms for all-optical networks do not consider the potential problem of reservation confliction, which occurs when two or more reservation requests compete for the same wavelength. Confliction can happen even if the network is only lightly loaded. In this paper, we propose a new reservation protocol Markov-based Backward Reservation (MBR) based on Markov modeling of the network traffic on optical links for resolving wavelength reservation confliction. Our simulations show that this new protocol can improve network performance as measured by decreased blocking probability. The MBR algorithm works best in small-hop-count networks with a comparatively small number of wavelengths per fiber compared to other frequently considered algorithms.

© 2007 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. C. Murthy, M. Gurusamy, WDM Optical Networks, Concepts, Design and Algorithms (Prentice-Hall, 2001) pp. 67-69.
  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).
  3. K. Chan, T. P. Yum, "Analysis of least congested path routing in WDM lightwave networks," Proc. IEEE INFOCOM (1994) pp. 962-965.
  4. G. Jeong, E. Ayanoglu, "Comparison of wavelength-interchanging and wavelength-selective cross-connects in multiwavelength all-optical networks," Proc. IEEE INFOCOM (1996) pp. 156-163.
  5. E. Karasan, E. Ayanoglu, "Effects of wavelength routing and selection algorithm on wavelength conversion gain in WDM optical networks," IEEE/ACM Trans. Netw. 6, 186-196 (1998).
  6. S. Subramaniam, R. A. Barry, "Wavelength assignment in fixed routing WDM networks," Proc. ICC (1997) pp. 406-410.
  7. X. Zhang, C. Qiao, "Wavelength assignment for dynamical traffic in multi-fiber WDM networks," Proc. 7th Int. Conf. Comput. Commun. Netw. (1998) pp. 479-485.
  8. F. Fang, X. Zheng, H. Zhang, "Performance study of distributed wavelength reservation protocols within both single and multi-fiber WDM networks," Photon. Netw. Commun. 6, 95-103 (2003).
  9. K. Lu, G. Xiao, I. Chlamtac, "Analysis of blocking probabilities for distributed lightpath establishment in WDM optical networks ," IEEE/ACM Trans. Netw. 13, 187-197 (2005).
  10. R. Ramaswami, A. Segall, "Distributed network control for optical networks," IEEE/ACM Trans. Netw. 5, 936-943 (1997).
  11. J. Teng, G. N. Rouskas, "A comparison of the JIT, JET, and Horizon wavelength reservation schemes on a single OBS node ," Proc. 1st Int. Workshop Opt. Burst Switching (2003).
  12. X. Wang, H. Morikawa, T. Aoyama, "Priority-based wavelength assignment algorithm for burst switched photonic networks ," IEICE Trans. Commun. E86-B, 1508-1514 (2003).
  13. T. Ozugur, M. Park, J. Jue, "Label prioritization in GMPLS-centric all-optical networks," Proc. ICC (2003) pp. 1283-1287.
  14. H. C. Tijms, A First Course in Stochastic Models (Wiley, 2003) pp. 166-168.
  15. Y. Huang, P. Heritage, B. Mukherjee, "Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels," J. Lightw. Technol. 23, 982-993 (2005).
  16. H. Zang, J. P. Jue, L. Sahasrabuddhe, R. Ramamurthy, B. Mukherjee, "Dynamic lightpath establishment in wavelength-routed WDM networks," IEEE Commun. Mag. 39, 100-108 (2001).
  17. H. Zang, L. Sahasrabuddhe, J. P. Jue, S. Ramamurthy, B. Mukherjee, "Connection management for wavelength-routed WDM networks," Proc. IEEE GLOBECOM (1999) pp. 1428-1432.
  18. J. S. Choi, N. Golmie, F. Lapeyrere, F. Mouveaux, D. Su, "A functional classification of routing and wavelength assignment schemes in DWDM networks: Static case," Proc. 7th Int. Conf. Opt. Commun. Netw. (2000).
  19. L. Li, A. Somani, "Dynamic wavelength routing using congestion and neighborhood information," IEEE/ACM Trans. Netw. 7, 779-786 (1999).
  20. W. Lin, R. S. Wolff, "A lexicographically optimized routing algorithm for all-optical networks," Proc. OCSN (2005) pp. 138-142.

2005 (2)

K. Lu, G. Xiao, I. Chlamtac, "Analysis of blocking probabilities for distributed lightpath establishment in WDM optical networks ," IEEE/ACM Trans. Netw. 13, 187-197 (2005).

Y. Huang, P. Heritage, B. Mukherjee, "Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels," J. Lightw. Technol. 23, 982-993 (2005).

2003 (2)

F. Fang, X. Zheng, H. Zhang, "Performance study of distributed wavelength reservation protocols within both single and multi-fiber WDM networks," Photon. Netw. Commun. 6, 95-103 (2003).

X. Wang, H. Morikawa, T. Aoyama, "Priority-based wavelength assignment algorithm for burst switched photonic networks ," IEICE Trans. Commun. E86-B, 1508-1514 (2003).

2001 (1)

H. Zang, J. P. Jue, L. Sahasrabuddhe, R. Ramamurthy, B. Mukherjee, "Dynamic lightpath establishment in wavelength-routed WDM networks," IEEE Commun. Mag. 39, 100-108 (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. Somani, "Dynamic wavelength routing using congestion and neighborhood information," IEEE/ACM Trans. Netw. 7, 779-786 (1999).

1998 (1)

E. Karasan, E. Ayanoglu, "Effects of wavelength routing and selection algorithm on wavelength conversion gain in WDM optical networks," IEEE/ACM Trans. Netw. 6, 186-196 (1998).

1997 (1)

R. Ramaswami, A. Segall, "Distributed network control for optical networks," IEEE/ACM Trans. Netw. 5, 936-943 (1997).

IEEE Commun. Mag. (1)

H. Zang, J. P. Jue, L. Sahasrabuddhe, R. Ramamurthy, B. Mukherjee, "Dynamic lightpath establishment in wavelength-routed WDM networks," IEEE Commun. Mag. 39, 100-108 (2001).

IEEE/ACM Trans. Netw. (4)

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

E. Karasan, E. Ayanoglu, "Effects of wavelength routing and selection algorithm on wavelength conversion gain in WDM optical networks," IEEE/ACM Trans. Netw. 6, 186-196 (1998).

K. Lu, G. Xiao, I. Chlamtac, "Analysis of blocking probabilities for distributed lightpath establishment in WDM optical networks ," IEEE/ACM Trans. Netw. 13, 187-197 (2005).

R. Ramaswami, A. Segall, "Distributed network control for optical networks," IEEE/ACM Trans. Netw. 5, 936-943 (1997).

IEICE Trans. Commun. (1)

X. Wang, H. Morikawa, T. Aoyama, "Priority-based wavelength assignment algorithm for burst switched photonic networks ," IEICE Trans. Commun. E86-B, 1508-1514 (2003).

J. Lightw. Technol. (1)

Y. Huang, P. Heritage, B. Mukherjee, "Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels," J. Lightw. Technol. 23, 982-993 (2005).

Opt. Netw. Mag. (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).

Photon. Netw. Commun. (1)

F. Fang, X. Zheng, H. Zhang, "Performance study of distributed wavelength reservation protocols within both single and multi-fiber WDM networks," Photon. Netw. Commun. 6, 95-103 (2003).

Other (11)

C. Murthy, M. Gurusamy, WDM Optical Networks, Concepts, Design and Algorithms (Prentice-Hall, 2001) pp. 67-69.

J. Teng, G. N. Rouskas, "A comparison of the JIT, JET, and Horizon wavelength reservation schemes on a single OBS node ," Proc. 1st Int. Workshop Opt. Burst Switching (2003).

K. Chan, T. P. Yum, "Analysis of least congested path routing in WDM lightwave networks," Proc. IEEE INFOCOM (1994) pp. 962-965.

G. Jeong, E. Ayanoglu, "Comparison of wavelength-interchanging and wavelength-selective cross-connects in multiwavelength all-optical networks," Proc. IEEE INFOCOM (1996) pp. 156-163.

S. Subramaniam, R. A. Barry, "Wavelength assignment in fixed routing WDM networks," Proc. ICC (1997) pp. 406-410.

X. Zhang, C. Qiao, "Wavelength assignment for dynamical traffic in multi-fiber WDM networks," Proc. 7th Int. Conf. Comput. Commun. Netw. (1998) pp. 479-485.

W. Lin, R. S. Wolff, "A lexicographically optimized routing algorithm for all-optical networks," Proc. OCSN (2005) pp. 138-142.

T. Ozugur, M. Park, J. Jue, "Label prioritization in GMPLS-centric all-optical networks," Proc. ICC (2003) pp. 1283-1287.

H. C. Tijms, A First Course in Stochastic Models (Wiley, 2003) pp. 166-168.

H. Zang, L. Sahasrabuddhe, J. P. Jue, S. Ramamurthy, B. Mukherjee, "Connection management for wavelength-routed WDM networks," Proc. IEEE GLOBECOM (1999) pp. 1428-1432.

J. S. Choi, N. Golmie, F. Lapeyrere, F. Mouveaux, D. Su, "A functional classification of routing and wavelength assignment schemes in DWDM networks: Static case," Proc. 7th Int. Conf. Opt. Commun. Netw. (2000).

Cited By

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