Efficient traffic loss evaluation for transport backbone networks

Computer Networks

Volumn 54, Issue 10, 2010, Pages 1683-1691

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

^a TEXAS A AND M UNIVERSITY   (United States)

^b JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Availability evaluation; Genetic algorithms; Network reliability

Indexed keywords

ANALYTICAL APPROACH; ARTIFICIAL INTELLIGENCE METHODS; BACK-BONE NETWORK; COMPUTATIONAL PROCESS; CUT SETS; ENUMERATION TECHNIQUES; FIBEROPTIC CABLES; MONTE CARLO SAMPLING TECHNIQUE; NETWORK RELIABILITY; SIMULATION APPROACH; TRAFFIC LOSS;

ARTIFICIAL INTELLIGENCE; FIBER OPTIC NETWORKS; GENETIC ALGORITHMS; MONTE CARLO METHODS;

MESH NETWORKING;

EID: 77955658465     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.01.008     Document Type: Article

References (29)

1. W. Grover Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking 2004 Prentice Hall PTR Upper Saddle River, NJ, USA
2. H. Zang, and B. Mukherjee Connection management for survivable wavelength-routed WDM mesh networks Optical Networks Magazine 2 4 2001 17 28
3. G. Booker, A. Sprintson, C. Singh, S. Guikema, Efficient availability evaluation for transport backbone networks, in: International Conference on Optical Network Design and Modeling (ONDM 2008), 2008, pp. 1-6.
4. C.J. Colbourn The Combinatorics of Network Reliability 1987 Oxford University Press, Inc. New York, NY, USA
5. R. Karp, M. Luby, Monte Carlo algorithms for the planar multiterminal network reliability problem, Journal of Complexity (1) (1985) 45-64.
6. R.M. Kapp, M. Luby, and N. Madras Monte Carlo approximation algorithms for enumeration problems Journal of Algorithms 10 3 1989 429 448
7. A. Konak, and A.E. Smith Network reliability optimization M.G.C. Resende, P.M. Pardalos, Handbook of Optimization in Telecommunications 2006 Springer US New York, NY, USA
8. E. Manzi, M. Labbe, G. Latouche, and F. Maffioli Fishman's sampling plan for computing network reliability IEEE Transactions on Reliability 50 1 2001 41 46
9. Y. Liu and K.S. Trivedi, A general framework for network survivability quantification, in: Proceedings of GI/ITG Conference on Measuring, Modelling, and Evaluation of Computer and Communication Systems (MMB), 2004, pp. 369-378.
10. N. Samaan, and C. Singh Adequacy assessment of power system generation using a modified simple genetic algorithm IEEE Transactions on Power Systems 17 4 2002 974 981
11. N. Samaan and C. Singh, A new method for composite system annualized reliability indices based on genetic algorithms, 2002 IEEE Power Engineering Society Summer Meeting, vol. 2, Chicago, Illinois, USA, 2002, pp. 850-855.
12. 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), Bursa, Turkey, 2007.
13. C. Singh and L. Wang, An alternative to monte carlo simulation for system reliability evaluation: search based on artificial intelligence, in: Proceedings of the 3rd International Conference on Reliability and Safety Engineering (INCRESE07), Udaipur, India, 2007.
14. D. Karger A randomized fully polynomial time approximation scheme for the all-terminal network reliability problem SIAM Journal on Computing 29 2 1999 492 514
15. L. Jereb, T. Jakab, and F. Unghváry Availability analysis of multi-layer optical networks Optical Networks Magazine 3 2 2002
16. L. Jereb, Network reliability: models, measures and analysis, In Workshop on Performance Modelling and Evaluation of ATM Networks, Ilkley, UK, 1998.
17. J. Levendovszky, L. Jereb, Z. Elek, and G. Vesztergombi Adaptive statistical algorithms in network reliability analysis Performance Evaluation 48 1-4 2002 225 236
18. 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 1997 18 26
19. 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, Dallas, TX, USA, 2002, pp. 1408-1418.
20. M. Menth, R. Martin, and J. Charzinski Capacity overprovisioning for networks with resilience requirements SIGCOMM Computer Communication Review 36 4 2006 87 98
21. M. Clouqueur, and W.D. Grover Availability analysis of span-restorable mesh networks IEEE Journal on Selected Areas in Communications 20 4 2002 810 821
22. Z. Havic, Availability level of optical cables within unique communication system, in: Proceedings of the 18th International Conference on Applied Electromagnetics and Communications, Dubrovnik, Croatia, 2005, pp. 1-4.
23. D.O. Lawrence G.H. Zeidler, P.R. Bark, O.I. Szentesi, Reliability of fiber optic cable systems, in: Proceedings of International Conference on Communications (ICC'80), Seattle, WA, USA, 1980.
24. J. Suurballe, and R. Tarjan A quick method for finding shortest pairs of disjoint paths Networks 14 1984 325 336
25. V.V. Vazirani Approximation Algorithms 2004 Springer
26. 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, Springer-Verlag, London, UK, 1992, pp. 366-377.
27. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA
28. D.E. Goldberg, J. Richardson, Genetic algorithms with sharing for multimodal function optimization, in: Proceedings of the Second International Conference on Genetic Algorithms and Their Application, Hillsdale, NJ, USA, 1987, pp. 41-49.
29. M. Scheffel Adaptation of failure scenario based resilience schemes toward availability guarantees Journal of Optical Networking 5 7 2006 521 531