Abstract

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

PDF Article

References

  • View by:
  • |
  • |

  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.

2007

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

2001

C. Mas, P. Thiran, "A review on fault location methods and their application to optical networks," SPIE Opt. Netw. Mag. 2, 73-87 (2001).

2000

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

1997

C.-S. Li, R. Ramaswami, "Automatic fault detection, isolation, and recovery in transparent all-optical networks," J. Lightw. Technol. 15, 1784-1793 (1997).

1995

I. Katzela, A. T. Bouloutas, S. B. Calo, "Centralized vs distributed fault localization," Integr. Netw. Manage. 250-261 (1995).

Commun. IET

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

IEEE J. Sel. Areas Commun.

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

Integr. Netw. Manage.

I. Katzela, A. T. Bouloutas, S. B. Calo, "Centralized vs distributed fault localization," Integr. Netw. Manage. 250-261 (1995).

J. Lightw. Technol.

C.-S. Li, R. Ramaswami, "Automatic fault detection, isolation, and recovery in transparent all-optical networks," J. Lightw. Technol. 15, 1784-1793 (1997).

SPIE Opt. Netw. Mag.

C. Mas, P. Thiran, "A review on fault location methods and their application to optical networks," SPIE Opt. Netw. Mag. 2, 73-87 (2001).

Other

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.

A. G. Hailemariam, G. Ellinas, T. Stern, "Localized failure restoration in mesh optical networks," Proc. IEEE Opt. Fiber Commun. Conf. (2004) pp. 23-27.

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.

J. Zheng, H. T. Mouftah, Optical WDM Networks: Concepts and Design Principles (Wiley-IEEE Press, 2004).

H. T. Mouftah, P. H. Ho, Optical Networks Architecture and Survivability (Kluwer, 2003).

W. D. Grover, Mesh-Based Survivable Networks (Prentice-Hall, 2003).

A. V. Sichani, Signaling protocols for survivable all-optical networks Ph.D. dissertation Schl. Inf. Technol. Eng. Univ. OttawaOttawaONCanada (2006).

A. Amrani, J. Roldan, G. Junyent, "Optical monitoring system for scalable all-optical networks," Proc. IEEE Lasers Electro-Opt. Soc. (1997) pp. 270-271.

M. Medard, S. R. Chinn, P. Saengudomlert, "Attack detection in all-optical networks," Proc. Opt. Fiber Commun. Conf. Exhib. (1998) pp. 272-273.

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.

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.

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

J. T. Moy, OSPF: Anatomy of an Internet Routing Protocol (Addison-Wesley, 1998).

H. Braun, B. A. Chinoy, “The national science foundation network,” (1992) SDSC Application Network Research Group, GA-21029.

R. Ramaswami, K. N. Sivarajan, Optical Networks: A Practical Perspective (Morgan Kaufman, 1998).

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.