Single-link failure detection in all-optical networks using monitoring cycles and paths

IEEE/ACM Transactions on Networking

Volumn 17, Issue 4, 2009, Pages 1080-1093

  Ahuja, Satyajeet S ^a,b   Ramasubramanian, Srinivasan ^a   Krunz, Marwan M ^a  

^a University of Arizona   (United States)

^b INFINERA CORPORATION   (United States)

Author keywords

All optical networks; Fault localization

Indexed keywords

ALL-OPTICAL NETWORKS; ARBITRARY NETWORKS; EDGE CONNECTIVITY; EXTENSIVE SIMULATIONS; FAULT LOCALIZATION; HEURISTIC APPROACH; INTEGER LINEAR PROGRAMS; LINEAR-TIME ALGORITHMS; MONITORING CYCLES; MONITORING LOCATIONS; MONITORING TECHNIQUES; SINGLE-LINK FAILURES; SUFFICIENT CONDITIONS;

CLUSTERING ALGORITHMS; GRAPH THEORY; INTEGER PROGRAMMING; LIGHT TRANSMISSION; LOCATION; MONITORING; OPTICAL COMMUNICATION; OPTICAL MATERIALS;

FIBER OPTIC NETWORKS;

EID: 69249245294     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.2008000     Document Type: Article

References (13)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network flows: Theory, Algorithm, and Applications. Englewood Cliffs, NJ: Prentice Hall, 1993.
2. J. A. Bondy and U. S. R. Murthy, Graph Theory With Applications. New York: American Elsevier Pub., 1976.
3. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Englewood Cliffs, NJ: Prentice Hall, 1998.
4. CPLEX. [Online]. Available: http://www.cplex.com.
5. Z. Galil and G. F. Italiano, "Maintaining the 3-edge-connected components of a graph on-line," SIAM J. Comput., vol. 22, no. 1, pp. 11-28, 1993.
6. Y. Hamazumi, M. Koga, K. Kawai, H. Ichino, and K. Sato, "Optical path fault management in layered networks," in Proc. IEEE Globecom, Nov. 1998, vol. 4, pp. 2309-2314.
7. N. Harvey, M. Patrascu, Y. Wen, S. Yekhanin, and V. W. S. Chan, "Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs," in Proc. IEEE INFOCOM, May 2007.
8. J. Hopcraft and R. E. Tarjan, "Dividing a graph into triconnected components," SIAM J. Comput., vol. 2, no. 3, pp. 135-158, 1973.
9. S. Maclane, "A structural characterization of planar combinatorial graphs," DUKE Math J., vol. 3, no. 3, pp. 460-472, 1937.
10. V. Raghavan and A. Tripathi, "Sequential diagnosability is Co-complete," IEEE Trans. Comput., vol. 40, pp. 584-595, May 1991.
11. B. M. Waxman, "Routing of multipoint connections," IEEE J. Areas Commun., vol. 69, pp. 1617-1622, Dec. 1988.
12. Y. Wen, V. W. S. Chan, and L. Zheng, "Efficient fault diagnosis algorithms for all-optical WDM networks with probabilistic link failures," J. Lightw. Technol., vol. 23, no. 10, pp. 3358-3371, Oct. 2005.
13. H. Zeng, C. Huang, and A. Vukovic, "Monitoring cycles for fault detection in meshed all-optical networks," in Proc. Int. Conf. Parallel Processing Workshop (ICPP), Aug. 2004, vol. 1, pp. 434-439.