OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 3, Iss. 5 — May. 1, 2011
  • pp: 411–425

Analysis of Blocking Probability for First-Fit Wavelength Assignment in Transmission-Impaired Optical Networks

Jun He, Maïté Brandt-Pearce, and Suresh Subramaniam  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 3, Issue 5, pp. 411-425 (2011)

View Full Text Article

Enhanced HTML    Acrobat PDF (626 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



The quality of an optical signal degrades due to physical layer impairments as it propagates from a transmitter to a receiver. As a result, the signal quality at the receiver of a lightpath may not be sufficiently high, leading to increased call blocking. Consequently, an all-optical network’s routing and wavelength assignment algorithm must verify the quality of the lightpath before accepting it. In this paper, analytical expressions for the total blocking probability are derived for first-fit wavelength assignment for networks suffering from transmission impairments. The new technique effectively predicts the performance of wavelength selection techniques that consider either a single candidate channel or all channels for quality of transmission compliance. The analysis is also applicable to first-fit algorithms with different static channel orderings.

© 2011 OSA

OCIS Codes
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms

ToC Category:
Research Papers

Original Manuscript: September 14, 2010
Revised Manuscript: March 1, 2011
Manuscript Accepted: March 4, 2011
Published: April 18, 2011

Jun He, Maïté Brandt-Pearce, and Suresh Subramaniam, "Analysis of Blocking Probability for First-Fit Wavelength Assignment in Transmission-Impaired Optical Networks," J. Opt. Commun. Netw. 3, 411-425 (2011)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. R. Martinez, C. Pinart, F. Cugini, N. Andriolli, L. Valcarenghi, P. Castoldi, L. Wosinska, J. Comellas, and G. Junyent, "Challenges and requirements for introducing impairment-awareness into the management and control planes of ASON/GMPLS WDM networks," IEEE Commun. Mag. 44, (12), 76‒85 (2006). [CrossRef]
  2. J. Berthold, A. Saleh, L. Blair, and J. Simmons, "Optical networking: past, present, and future," J. Lightwave Technol. 26, (9), 1104‒1118 (2008). [CrossRef]
  3. T. Deng, S. Subramaniam, and J. Xu, "Crosstalk-aware wavelength assignment in dynamic wavelength-routed optical networks," Proc. Broadnets, Oct. 2004, San Jose, CA, USA, pp. 140‒149.
  4. I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki, and E. Varvarigos, "Performance engineering of metropolitan area optical networks through impairment constraint routing," IEEE Commun. Mag. 42, (8), S40‒S47 (2004). [CrossRef]
  5. J. He, M. Brandt-Pearce, Y. Pointurier, and S. Subramaniam, "Adaptive wavelength assignment using wavelength spectrum separation for distributed optical networks," Proc. IEEE Int. Conf. on Communications (ICC), June 2007, Glasgow, UK, pp. 2406‒2411.
  6. S. Pachnicke, T. Paschenda, and P. Krummrich, "Assessment of a constraint based routing algorithm for translucent 10 Gbits/s DWDM networks considering fiber nonlinearities," J. Opt. Netw. 7, (4), 365‒377 (2008). [CrossRef]
  7. G. Pavani, L. Zuliani, H. Waldman, and M. Magalhaes, "Distributed approaches for impairment-aware routing and wavelength assignment algorithms in GMPLS networks," Comput. Netw. 52, (10), 1905‒1915 (2008). [CrossRef]
  8. J. He, M. Brandt-Pearce, and S. Subramaniam, "QoS-aware wavelength assignment with BER and latency constraints for all-optical networks," J. Lightwave Technol. 27, 462‒474 (2009). [CrossRef]
  9. S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Pareta, and I. Tomkos, "A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks," Comput. Netw. 53, (7), 926‒944 (2009). [CrossRef]
  10. S. Azodolmolky, Y. Pointurier, M. Angelou, J. Solé Pareta, and I. Tomkos, "Routing and wavelength assignment for transparent optical networks with QoT estimation inaccuracies," Proc. IEEE/OSA Optical Fiber Communication Conf. (OFC), Mar. 2010, San Diego, CA, USA, pp. 1‒3.
  11. A. Birman and A. Kershenbaum, "Routing and wavelength assignment methods in single-hop all-optical networks with blocking," Proc. INFOCOM, Vol. 2, Apr. 1995, Boston, MA, USA, pp. 431‒438.
  12. Y. Zhu, G. Rouskas, and H. Perros, "A path decomposition approach for computing blocking probabilities in wavelength-routing networks," IEEE/ACM Trans. Netw. 8, 747‒762 (2000). [CrossRef]
  13. A. Sridharan and K. Sivarajan, "Blocking in all-optical networks," IEEE/ACM Trans. Netw. 12, 384‒397 (2004). [CrossRef]
  14. C. Xin, C. Qiao, and S. Dixit, "Analysis of single-hop traffic grooming in mesh WDM optical networks," Proc. SPIE 5285, 91‒101 (2003).
  15. H. Waldman, D. R. Campelo, and J. Raul C Almeida, "A new analytical approach for the estimation of blocking probabilities in wavelength-routing networks," SPIE 5285, 324‒335 (2003).
  16. H. Harai, M. Murata, and H. Miyahara, "Performance analysis of wavelength assignment policies in all-optical networks with limited-range wavelength conversion," IEEE J. Sel. Areas Commun. 16, 1051‒1060 (1998). [CrossRef]
  17. A. Alyatama, "Wavelength decomposition approach for computing blocking probabilities in WDM optical networks without wavelength conversions," Comput. Netw. 49, 727‒742 (2005). [CrossRef]
  18. Y. Pointurier, M. Brandt-Pearce, and S. Subramaniam, "Analysis of blocking probability in noise and crosstalk impaired in all-optical networks," J. Opt. Commun. Netw. 1, 543‒554 (2009). [CrossRef]
  19. B. Mukherjee, Y. Huang, and J. Heritage, "Impairment-aware routing in wavelength-routed optical networks," IEEE LEOS 2004, Vol. 1, 7–11 Nov. 2004, pp. 428‒429.
  20. L. Eldada, "Optical add/drop multiplexing architecture for metro area networks," SPIE Newsroom, Jan.Jan. 2008
  21. G. Agrawal, Fiber-Optic Communication Systems, 3rd ed., Wiley, New York, NY, USA, 2002.
  22. X. Ma and G.-S. Kuo, "Optical switching technology comparison: optical MEMS vs. other technologies," IEEE Commun. Mag. 41, (11), S16‒S23 (2003). [CrossRef]
  23. H. Takahashi, K. Oda, and H. Toba, "Impact of crosstalk in an arrayed-waveguide multiplexer on N×N optical interconnection," J. Lightwave Technol. 14, 1097‒1105 (1996). [CrossRef]
  24. J. He, M. Brandt-Pearce, and S. Subramaniam, "Optimal RWA for static traffic in transmission-impaired wavelength-routed networks," IEEE Commun. Lett. 12, 694‒695 (2008). [CrossRef]
  25. C. R. Menyuk and A. Galtarossa, Polarization Mode Dispersion, Springer, 2005.
  26. F. P. Kelly, Reversibility and Stochastic Networks, Wiley, New York, NY, USA, 1979.
  27. C.-T. Lea and A. Alyatama, "Bandwidth quantization and states reduction in the broadband ISDN," IEEE/ACM Trans. Netw. 3, (3), 352‒360 (1995). [CrossRef]
  28. A. Girard, Routing and Dimensioning in Circuit-Switched Networks, Addison-Wesley, 1990.
  29. Juniper networks router-integrated OTN, [Online]. Available: http://www.juniper.net/us/en/local/pdf/datasheets/1000263-en.pdf

Cited By

Alert me when this paper is cited

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