OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology


  • Vol. 27, Iss. 21 — Nov. 1, 2009
  • pp: 4832–4840

Optimization for Fault Localization in All-Optical Networks

Mazen Khair, Burak Kantarci, Jun Zheng, and Hussein T. Mouftah

Journal of Lightwave Technology, Vol. 27, Issue 21, pp. 4832-4840 (2009)

View Full Text Article

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


Fault localization is a critical issue in all-optical networks. The limited-perimeter vector matching (LVM) protocol is a novel fault-localization protocol proposed for localizing single-link failures in all-optical networks. In this paper, we study the optimization problems in applying the LVM protocol in static all-optical networks. We consider two optimization problems: one is to optimize the traffic distribution so that the fault-localization probability in terms of the number of localized links is maximized, and the other is to optimize the traffic distribution so that the time for localizing a failed link is minimized. We formulate the two problems into an integer linear programming problem, respectively, and use the CPLEX optimization tool to solve the formulated problems. We show that by optimizing the traffic distribution the fault-localization probability can be maximized and the fault-localization time can be minimized. Moreover, a heuristic algorithm is proposed to evaluate the optimization results through simulation experiments.

© 2009 IEEE

Mazen Khair, Burak Kantarci, Jun Zheng, and Hussein T. Mouftah, "Optimization for Fault Localization in All-Optical Networks," J. Lightwave Technol. 27, 4832-4840 (2009)

Sort:  Year  |  Journal  |  Reset


  1. J. Zheng, H. T. Mouftah, Optical WDM Networks: Concepts and Design Principles (Wiley-IEEE Press, 2004).
  2. H. T. Mouftah, P. H. Ho, Optical Networks Architecture and Survivability (Kluwer, 2003).
  3. W. D. Grover, Mesh-Based Survivable Networks (Prentice-Hall, 2003).
  4. A. V. Sichani, Signaling protocols for survivable all-optical networks Ph.D. dissertation Schl. Inf. Technol. Eng. Univ. OttawaOttawaONCanada (2006).
  5. A. V. Sichani, H. T. Mouftah, "Limited-perimeter vector matching fault-localization protocol for transparent all-optical communication networks," Commun. IET 1, 472-478 (2007).
  6. R. Ramaswami, K. N. Sivarajan, Optical Networks: A Practical Perspective (Morgan Kaufman, 1998).
  7. C. Mas, P. Thiran, "A review on fault location methods and their application to optical networks," SPIE Opt. Netw. Mag. 2, 73-87 (2001).
  8. S. Stanic, S. Subramaniam, H. Choi, G. Sahin, H. Choi, "On monitoring transparent optical networks," Proc. Int. Conf. Parallel Process. Workshops (2002) pp. 217-223.
  9. A. G. Hailemariam, G. Ellinas, T. Stern, "Localized failure restoration in mesh optical networks," Proc. IEEE Opt. Fiber Commun. Conf. (2004) pp. 23-27.
  10. H. Zeng, C. Huang, A. Vukovic, "Monitoring cycles for fault detection in meshed all-optical networks," Proc. Int. Conf. Parallel Process./Int. Workshop Opt. Netw. Manage. (2004) pp. 434-439.
  11. C. Mas, P. Thiran, "An efficient algorithm for locating soft and hard failures in WDM networks," IEEE J. Sel. Areas Commun. 18, 1900-1911 (2000).
  12. C.-S. Li, R. Ramaswami, "Automatic fault detection, isolation, and recovery in transparent all-optical networks," J. Lightw. Technol. 15, 1784-1793 (1997).
  13. I. Katzela, A. T. Bouloutas, S. B. Calo, "Centralized vs distributed fault localization," Integr. Netw. Manage. 250-261 (1995).
  14. A. Amrani, J. Roldan, G. Junyent, "Optical monitoring system for scalable all-optical networks," Proc. IEEE Lasers Electro-Opt. Soc. (1997) pp. 270-271.
  15. M. Medard, S. R. Chinn, P. Saengudomlert, "Attack detection in all-optical networks," Proc. Opt. Fiber Commun. Conf. Exhib. (1998) pp. 272-273.
  16. M. Khair, B. Kantarci, J. Zheng, H. T. Mouftah, "Performance optimization for fault localization in all-optical networks," Proc. Int. Conf. Broadband Commun. Netw. Syst. (2008) pp. 531-535.
  17. M. G. Khair, B. Kantarci, J. Zheng, H. T. Mouftah, "Optimization for minimizing fault localization time in all-optical networks," Proc. Int. Conf. Transparent Opt. Netw. (2008) pp. 63-66.
  18. M. G. Khair, B. Kantarci, H. T. Mouftah, "Connection provisioning constrained to fault localization in all-optical networks," Proc. Int. Symp. Comput. Inf. Sci. (2008).
  19. J. T. Moy, OSPF: Anatomy of an Internet Routing Protocol (Addison-Wesley, 1998).
  20. H. Braun, B. A. Chinoy, “The national science foundation network,” (1992) SDSC Application Network Research Group, GA-21029.

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