Network survivability modeling

Computer Networks

Volumn 53, Issue 8, 2009, Pages 1215-1234

  Heegaard, Poul E ^a   Trivedi, Kishor S ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b USA   (United States)

Author keywords

Analytical models; End to end performance; Simulation; Survivability

Indexed keywords

ANALYTIC APPROXIMATIONS; ANALYTIC MODELS; ANALYTICAL MODELS; CLOSED-FORM SOLUTIONS; CRITICAL SERVICES; DELAY PERFORMANCE; END-TO-END PERFORMANCE; IN NETWORKS; LARGE NETWORKS; MAXIMUM DELAYS; MODELING APPROACHES; NATURAL DISASTERS; NETWORK INFRASTRUCTURES; NETWORK SURVIVABILITIES; NODE FAILURES; OR-NETWORKS; PERFORMANCE GUARANTEES; PERFORMANCE LEVELS; RECOVERY MODELS; SERVICE PLATFORMS; SIMULATION; SINGLE-LINK FAILURES; STATE-SPACE EXPLOSIONS; STEADY STATE; SURVIVABILITY; TRANSIENT LOSS; TRANSIENT PERFORMANCE; VIRTUAL CONNECTIONS;

ACCIDENTS; COMPUTER SIMULATION; DISASTERS; TELECOMMUNICATION NETWORKS;

TELECOMMUNICATION SERVICES;

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

References (52)

1. National strategy for the physical protection of critical infrastructures and key assets (Online). Available from: (Accessed 16.2.2009).
2. The risks digest, vol. 19(72), May 1998.
3. J. Duffy, Cisco routers caused major outage in japan: report (Online). Available from: (Accessed 16.2.2009).
4. Cholda P., Mykkeltveit A., Helvik B., Wittner O., and Jajszczyk A. A survey of resilience differentiation frameworks in communication networks. Communication Surveys Tutorials 9 4 (2007) 2-30
5. Gan Q., and Helvik B.E. Dependability modelling and analysis of networks as taking routing and traffic into account. Proceedings of the Second EuroNGI Conference on Next Generation Internet Design and Engineering (2006), IEEE, Valencia, Spain (3-5 April)
6. P.E. Heegaard, K.S. Trivedi, Survivability quantification of communication services, in: The 38th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, Anchorage, Alaska, USA, 2008 (June 24-27).
7. P.E. Heegaard, K.S. Trivedi, Survivability quantification of real-sized networks including end-to-end delay distributions, in: The Third International Conference on Systems and Networks Communications (ICSNC), Sliema, Malta, 2008 (October 26-31).
8. R.J. Ellison, D.A. Fischer, R.C. Linger, H.F. Lipson, T. Longstaff, N.R. Mead, Survivable network systems: an emerging discipline, CMU/SEI, Tech. Rep. CMU/SEI-97-TR-013, 1997 (November ).
9. J. Knight, K. Sullivan, On the definition of survivability, Department of Computer Science, University of Virginia, Tech. Rep. CS-00- 33, 2000 (December).
10. Liew S.C., and Lu K.W. A framework for characterizing disaster-based network survivability. IEEE Journal on Selected Areas in Communications 12 1 (1994) 52-58
11. Zolfaghari A., and Kaudel F.J. Framework for network survivability performance. IEEE Journal on Selected Areas in Communications 12 1 (1994) 46-51
12. J. Knight, E.A. Strunk, K.J. Sullivan, Towards a rigorous definition of information system survivability, in: DISCEX, Washington DC, 2003.
13. Jäger B., Doucette J., and Tipper D. Network survivability. In: Qian Y., Joshi J., Tipper D., and Krishnamurthy P. (Eds). Information Assurance Dependability and Security in Networked Systems (2007), Elsevier
14. N.R. Mead, R.J. Ellison, R.C. Linger, T. Longstaff, J. McHugh, Survivable Network Analysis Method, CMU/SEI, Tech. Rep. 013, 2000.
15. M. Pioro, D. Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks, Ser. ISBN 0125571895. Morgan Kaufmann Publishers, 2004.
16. Guo L. A new and improved algorithm for dynamic survivable routing in optical WDM networks. Computer Communications 30 6 (2007) 1419-1423
17. E. Modiano, A. Narula-Tam, Designing survivable networks using effective routing and wavelength assignment (rwa), Optical Fiber Communication Conference and Exhibit, OFC 2001, vol. 2 (2001) TuG5-1-TuG5-3.
18. Y. Zhu, R. Lin, Dynamic survivable routing in wdm networks with shared risk link groups, in: Network Architectures, Management, and Applications III, Shanghai, China, 2005 (7-10 November).
19. Deutsch M.S., and Willis R.R. Software quality engineering: a total technical and management approach (1988), Prentice-Hall, Inc., Upper Saddle River, NJ, USA
20. E. Mannie, D. Papadimitriou, Recovery (protection and restoration) Terminology for Generalized Multi-protocol Label Switching, IETF, Tech. Rep. IETF RFC-4427, 2006 (March).
21. Liu Y., and Trivedi K.S. Survivability quantification: the analytical modeling approach. International Journal of Performability Engineering 2 1 (2006) 29-44. http://www.ee.duke.edu/kst/surv/IoJP.pdf
22. ANSI T1A1.2 Working Group on Network Survivability Performance, Technical Report on Enhanced Network Survivability Performance, ANSI, Tech. Rep. TR No. 68, 2001 (February).
23. Chen D.-Y., Garg S., and Trivedi K.S. Network survivability performance evaluation: a quantitative approach with applications in wireless ad-hoc networks. ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM' 02) (2002), ACM, Atlanta, GA (September)
24. Wang C.-Y., Logothetis D., Trivedi K.S., and Viniotis I. Transient behavior of ATM networks under overloads. IEEE INFOCOM' 96 (1996), IEEE, San Francisco, CA 978-985 (March)
25. Cloth L., and Haverkort B.R. Model checking for survivability. Proceedings of the Second International Conference on the Quantitative Evaluation of Systems (QEST'05) on The Quantitative Evaluation of Systems (2005), IEEE Computer Society, Washington, DC, USA 145-154
26. Liu Y., Mendiratta V.B., and Trivedi K.S. Survivability Analysis of Telephone Access Network. ISSRE '04: Proceedings of the 15th International Symposium on Software Reliability Engineering (2004), IEEE Computer Society, Washington, DC, USA 367-378
27. Jackson J.R. Networks of waiting lines. Operations Research 5 4 (1957) 518-521 (August)
28. Baskett F., Chandy K.M., Muntz R.R., and Palacios F.G. Open, closed, and mixed networks of queues with different classes of customers. Journal of ACM 22 2 (1975) 248-260
29. Trivedi K. Probability and Statistics with Reliability, Queuing, and Computer Science Applications. second ed. (2001), John Wiley and Sons ISBN Number 0-471-33341-7
30. M. Grottke, V. Mainkar, K.S. Trivedi, S. Woolet, Response time distributions in networks of queues, in: R. Boucherie, N.V. Dijk (Eds.), Queueing Networks: A Fundamental Approach, Springer-Verlag, in press.
31. R. Callon, Use of OSI IS-IS for Routing in TCP/IP and Dual Environments, Tech. Rep. IETF RFC-1195, 1990 (December).
32. J. Moy, OSPF version 2, IETF, Tech. Rep. IETF RFC-2328, 1998 (April).
33. D. Awduche, J. Malcolm, J. Agogbua, M. O'Dell, J. McManus, Requirements for Traffic Engineering over MPLS," IETF, Tech. Rep. IETF RFC-2702, September 1999.
34. Caro G.D., Ducatelle F., and Gambardella L.M. AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications; Special Issue on Self Organization in Mobile Networking 16 5 (2005) 443-455
35. Heegaard P.E., Wittner O., and Helvik B.E. Self-managed virtual path management in dynamic networks. In: Babaoglu O., Jelasity M., Montresor A., van Moorsel A., and van Steen M. (Eds). Self-* Properties in Complex Information Systems, Ser. Lecture Notes in Computer Science. LNCS vol. 3460 (2005), Springer-Verlag 417-432
36. Heegaard P.E., Helvik B.E., and Wittner O.J. The cross entropy ant system for network path management. Telektronikk 104 1 (2008) 19-40
37. Sahner R.A., Trivedi K.S., and Puliafito A. Performance and Reliability Analysis of Computer System: An Example-Based Approach Using the SHARPE Software Package (1996), Kluwer Academic Publishers
38. Hirel C., Sahner R.A., Zang X., and Trivedi K.S. Reliability and Performability Modeling Using SHARPE 2000. TOOLS '00: Proceedings of the 11th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools (2000), Springer-Verlag 345-349
39. Ciardo G., Blakemore A., Chimento P.F., Muppala J.K., and Trivedi K.S. Automated generation and analysis of Markov reward models using stochastic reward nets. In: Meyer C., and Plemmons R. (Eds). Linear Algebra, Markov Chains and Queuing Models vol. 48 (1996), Springer 145-191
40. Meyer J. On evaluating the performability of degradable computing systems. IEEE Transactions on Computers C-29 8 (1980) 720-731 (August)
41. Haverkort B.R., Marie R., Rubino G., and Trivedi K. Performability Modelling (2001), Wiley
42. Courtois P.J. Decomposability: Queueing and Computer System Applications (1977), Academic Press, New York
43. Bobbio A., and Trivedi K.S. An aggregation technique for the transient analysis of Stiff Markov chains. IEEE Transaction of Computer 35 9 (1986) 803-814
44. Paxson V., and Floyd S. Why we do not know how to simulate the internet. WSC '97: Proceedings of the 29th Conference on Winter Simulation (1997), IEEE Computer Society, Washington, DC, USA 1037-1044
45. Juneja S., and Shahabuddin P. Rare event simulation techniques: an introduction and recent advances. In: Henderson S.G., and Nelson B.L. (Eds). Simulation, Ser. Handbooks in Operations Research and Management Science (2006), Elsevier, Amsterdam, The Netherlands 291-350 (Chapter 11)
46. D. Papagiannaki, S. Moon, C. Fraleigh, P. Thiran, F. Tobagi, C. Diot, Analysis of measured single-hop delay from an operational backbone network, in: IEEE Infocom, 2002.
47. Kirkerud B. Object-Oriented Programming with SIMULA (1989), Addison Wesley
48. G. Birtwistle, Demos - A System for Discrete event Modelling on Simulation, 1997 (Online). Available from: (Accessed 16.2.2009).
49. DARPA:VINT project, UCB/LBNL/VINT Network Simulator - ns (version 2), .
50. Ciardo G., and Trivedi K.S. A Decomposition Approach for Stochastic Reward Net Models. Performance Evaluation 18 1 (1993) 37-59
51. Helvik B.E., and Wittner O. Using the cross entropy method to guide/govern mobile agent's path finding in networks. Proceedings of Third International Workshop on Mobile Agents for Telecommunication Applications (2001), Springer-Verlag (August 14-16)
52. Witt W. The queueing network analyzer. Bell System Technical Journal 62 9 (1983) 2817-2843 (November)