Efficient availability evaluation for transport backbone networks

ONDM 2008 - 12th Conference on Optical Network Design and Modelling

Volumn , Issue , 2008, Pages

  Booker, G ^a   Sprintson, A ^a   Singh, C ^a   Guikema, S ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL METHODS; FIBER OPTICS; GENETIC ALGORITHMS; MESH GENERATION; OPTICAL MATERIALS; OPTICAL TELESCOPES; TELECOMMUNICATION CABLES;

ANALYTICAL APPROACHES; BACK-BONE NETWORK; COMPUTATIONAL PROCESSING; CUT SETS; FIBER-OPTIC CABLES; MONTE CARLO SAMPLING; OPTICAL NETWORK DESIGN; SIMULATION APPROACH;

FIBER OPTIC NETWORKS;

EID: 51849161277     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ONDM.2008.4578386     Document Type: Conference Paper

References (25)

1. W. Grover. Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. Prentice Hall PTR, Upper Saddle River, NJ, USA, 2004.
2. H. Zang and B. Mukherjee. Connection Management for Survivable Wavelength-Routed WDM Mesh Networks. SPIE Optical Networks Magazine, 2(4), July 2001.
3. C. J. Colbourn. The Combinatorics of Network Reliability. Oxford University Press, Inc., New York, NY, USA, 1987.
4. R. Karp and M. Luby. Monte-Carlo Algorithms for the Planar Multiterminal Network Reliability Problem. Journal of Complexity, 1, 1985.
5. R. M. Kapp, M. Luby, and N. Madras. Monte-carlo Approximation Algorithms for Enumeration Problems. Journal of Algorithms, 10(3):429-448, 1989.
6. A. Konak and A.E. Smith. Network Reliability Optimization. In M. G. C. Resende and P. M. Pardalos, editors, Handbook of Optimization in Telecommunications. Spinger Science + Business Media, New York, NY, USA, 2006.
7. E. Manzi, M. Labbe, G. Latouche, and F. Maffioli. Fishman's Sampling Plan for Computing Network Reliability. Reliability, IEEE Transactions on, 50(1):41-46, Mar 2001.
8. Y. Liu and K. S. Trivedi. A General Framework for Network Survivability Quantification. In P. Buchholz, R. Lehnert, and M. Pióro, editors, MMB, pages 369-378. VDE Verlag, 2004.
9. N. Samaan and C. Singh. Adequacy Assessment of Power System Generation Using a Modified Simple Genetic Algorithm. Power Systems, IEEE Transactions on, 17(4):974-981, Nov 2002.
10. N. Samaan and C. Singh. A New Method for Composite System Annualized Reliability Indices Based on Genetic Algorithms. Power Engineering Society Summer Meeting, 2002 IEEE, 2:850-855 vol.2, 25-25 July 2002.
11. C. Singh and L. Wang. Role of Artificial Intelligence in the Reliability Evaluation of Electric Power Systems. In Proceedings of IEEE International Conference on Electrical and Electronics Engineering (ELECO07), 2007.
12. C. Singh and L. Wang. An Alternative to Monte Carlo Simulation for System Reliability Evaluation: Search Based on Artificial Intelligence. In Proceedings of International Conference on Reliability and Safety, 2007.
13. D. Karger. A Randomized Fully Polynomial Time Approximation Scheme for the All-Terminal Network Reliability Problem. SIAM Journal on Computing, 29(2):492-514, 1999.
14. L. Jereb, T. Jakab, and F. Unghváry. Availability Analysis of Multi-Layer Optical Networks. Optical Networks Magazine, 3(2), March/April 2002.
15. L. Jereb. Network Reliability: Models, Measures and Analysis. In Workshop on Performance Modelling and Evaluation of ATM Networks, Ilkley, UK, 1998.
16. J. Levendovszky, L. Jereb, Z. Elek, and G. Vesztergombi. Adaptive Statistical Algorithms in Network Reliability Analysis. Performance Evaluation, 48(1-4):225-236, 2002.
17. B. Dengiz, F. Altiparmak, and A.E. Smith. Efficient Optimization of All-Terminal Reliable Networks, Using an Evolutionary Approach. IEEE Transactions on Reliability, 46(1):18-26, Mar 1997.
18. A. A. Akyamac, J. F. Labourdette, Z. Bogdanowicz K. Hua, S. Chaudhuri, and S. French. Optical Mesh Network Modeling: Simulation and Analysis of Restoration Performance. In Proceedings of the 18th Annual National Fiber Optic Engineers Conference, pages 1408-1418, 2002.
19. M. Menth, R. Martin, and J. Charzinski. Capacity Overprovisioning for Networks with Resilience Requirements. SIGCOMM Comput. Commun. Rev., 36(4):87-98, 2006.
20. J. Suurballe and R. Tarjan. A Quick Method for Finding Shortest Pairs of Disjoint Paths. Networks, 14:325-336, 1984.
21. R. M. Kapp and M. Luby. Monte carlo Algorithms for Enumeration and Reliability Problems. In 24 IEEE Annual Symposium on Foundations of Computer Science, pages 56-64, 1983.
22. V. V. Vazirani. Approximation Algorithms. Springer, March 2004.
23. V. V. Vazirani and M. Yannakakis. Suboptimal Cuts: Their Enumeration, Weight and Number. In ICALP '92: Proceedings of the 19th International Colloquium on Automata, Languages and Programming, pages 366-377, London, UK, 1992. Springer-Verlag.
24. Z. Michalewicz. Genetic algorithms + data structures = evolution programs. Springer-Verlag New York, Inc., New York, NY, USA, 1994.
25. M. Scheffel. Adaptation of Failure Scenario Based Resilience Schemes Toward Availability Guarantees. Journal of Optical Networking, 5(7):521-531, 2006.