OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology


  • Vol. 25, Iss. 7 — Jul. 1, 2007
  • pp: 1676–1683

A Markov-Based Reservation Algorithm for Wavelength Assignment in All-Optical Networks

Wenhao Lin, Richard S. Wolff, and Brendan Mumey

Journal of Lightwave Technology, Vol. 25, Issue 7, pp. 1676-1683 (2007)

View Full Text Article

Acrobat PDF (299 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


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

Wenhao Lin, Richard S. Wolff, and Brendan Mumey, "A Markov-Based Reservation Algorithm for Wavelength Assignment in All-Optical Networks," J. Lightwave Technol. 25, 1676-1683 (2007)

Sort:  Year  |  Journal  |  Reset


  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.

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