Journal of Networks, Vol 6, No 6 (2011), 831-841, Jun 2011
doi:10.4304/jnw.6.6.831-841

A General Framework for Network Survivability Testing and Evaluation

Chunlei Wang, Liang Ming, Jinjing Zhao, Dongxia Wang

Abstract


The survivability of network is of vital importance with respect to the normal operation of information infrastructure. The current research works in the area of network survivability generally aimed at the definitions and quantifications of specific survivability attributes or metrics for distinct network objects. Unfortunately, there is a lack of research concerning how to model, test and evaluate the survivability of network in a consistent manner, and it is helpful to the unification of network survivability testing and evaluation and the promotion of related research works in the area of network survivability. Furthermore, the requirements for network survivability testing and evaluation are variable among different application domains. Therefore, a flexible mechanism to support the customizable testing and evaluation of network survivability is needed. In this paper, we propose a unified framework for network survivability testing and evaluation which is extensible and customizable. The customization method of network survivability measurement model and the general process of network survivability testing and evaluation are analyzed in detail. The testing of network survivability is performed based upon specific network survivability measurement model, and the associated test scheme containing a set of test cases are generated. The evaluation of network survivability is performed based upon the quantification results of network survivability metrics, and multiple criteria decision making method is utilized to evaluate network survivability. The experimental results show the generality and practicability of the framework and the effectiveness of proposed network survivability test model and evaluation method.


Keywords


network survivability, testing and evaluation framework, survivability model, survivability testing, survivability evaluation

References


[1] R. J. Ellison, D. A. Fisher, R. C. Linger, et al., “Survivable Network Systems: An Emerging Discipline,” Technical Report CMU/SEI-97-TR-013, Software Engineering Institute, Carnegie Mellon University, November 1997.

[2] R. Savola, “Towards a Security Metrics Taxonomy for the Information and Communication Technology Industry,” Proceeding of International Conference on Software Engineering Advances, 2007.

[3] P. E. Heegaard and K. S. Trivedi, “Network survivability modeling,” Computer Networks: The International Journal of Computer and Telecommunications Networking. Elsevier North-Holland, Inc. New York, USA, Volume 53, Issue 8, June 2009, pp. 1215-1234.

[4] P. E. Heegaard and K. S. Trivedi, “Survivability quantification of communication services,” In The 38th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, Anchorage, Alaska, USA, June 2008.

[5] V. Jindal, S. Dharmaraja, K. S. Trivedi, “Analytical survivability model for fault tolerant cellular networks supporting multiple services,” In Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2006), IEEE Press, Los Alamitos, 2006, pp. 505-512.

[6] Y. Liu and K. S. Trivedi, “A general framework for network survivability quantification,” In 12th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems together with 3rd Polish-German Teletraffic Symposium (MMB & PGTS 2004), VDE Verlag, 2004, pp. 369-378.

[7] Y. Liu and K. S. Trivedi, “Survivability quantification: The analytical modeling approach,” International Journal of Performability Engineering, vol. 2(1), 2006, pp. 29-44.

[8] Q. Zhao, H. Q. Wang, G. S. Feng, “A method of processing-storage transmission model-based system survivability measure,” Wuhan University Journal of Natural Sciences, Volume 12, Number 1, January 2007, pp. 143-146.
doi:10.1007/s11859-006-0252-5

[9] S. Bowers, L. Delcambre, D. Maier, et al., “Applying adaptation spaces to support quality of service and survivability,” In DISCEX ’00, vol. 2, January 2000, pp. 271-283.

[10] Haizhuang Kang, C. Butler, Qingping Yang, Jiamo Chen, “A new survivability measure for military communication networks,” In Proceedings of Military Communications Conference (MILCOM 98), vol.1, October 1998, pp.71-75.
doi:10.1109/MILCOM.1998.722547

[11] M. Amiri, F. Ghassemi-Tari, A. Mohtashami and J. S. Sadaghiani, “A Methodology for analyzing the transient availability and survivability of a system with the standby components in two cases: The identical components and the non-identical components,” Journal of Applied Sciences vol.8(22), 2008, pp. 4105-4112.
doi:10.3923/jas.2008.4105.4112

[12] J. Zhao, G. Cui, H. W. Liu, H. Q. Wang, “Survivability analysis of wireless Ad hoc network using stochastic reward nets,” Journal of Harbin Inistitute of Technology, vol. 15, No. 4, 2008, pp. 535-539.

[13] N. R. Mead, R. I. Ellison, R. C. Linger, T. Longstaff and J. McHugh, “Survivable Network Analysis Method,” CMU/SEI-2000-TR-013, September 2000.

[14] G. L. Guzie, “Integrated survivability assessment,” ARL-TR-3186, Survivability/Lethality Analysis Directorate, Army Research Laboratory, 2004.

[15] M. Keshtgary, F. A. Al-Zahrani, A. P. Jayasumana, “Network Survivability Performance Evaluation with Applications in WDM Networks with Wavelength Conversion,” 29th Annual IEEE Conference on Local Computer Networks, Tampa, Florida, USA, November 2004.
doi:10.1109/LCN.2004.84

[16] D. Y. Chen, S. Garg, and K. S. Trivedi, “Network survivability performance evaluation: A quantitative approach with applications in wireless ad-hoc networks,” In Proceedings of the Fifth ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM’02), Atlanta, GA, September 2002.

[17] M. Duque-Anton, F. Bruyaux, P. Semal, “Measuring the survivability of a network: connectivity and rest-connectivity,” European Trans. Telecomunications, vol. 11(2), 2000, pp. 149-159.
doi:10.1002/ett.4460110203

[18] W. Fawaz, F. Martignon, K. Chen, G. Pujolle, “A Novel Protection Scheme for Quality of Service Aware WDM Networks,” Communications, May 2005.

[19] E. Jonsson, “Towards an integrated conceptual model of security and dependability,” In Proc. The First International Conference on Availability, Reliability and Security, IEEE Computer Society, 2006, pp. 646-653.

[20] S. C. Liew and K. W. Lu, “A framework for characterizing disaster-based network survivability” IEEE Journal on Selected Areas in Communications, vol. 12(1), January 1994, pp. 52–58.
doi:10.1109/49.265704

[21] L. Ming, D. X. Wang, L. F. Zhang, C. L Wang, et al., “Research on Test Model of Network Survivability”, Journal of Computational Information Systems, 2010,6(4), pp.1301-1309.

[22] B. B. Madan, K. S. Trivedi, “Security modeling and quantification of intrusion tolerant systems using attack-response graph”, Journal of High Speed Networks, vol. 13(4), 2004, pp. 297–308.

[23] L. J. Zhang, W. Wang, L. Guo, et al., “A Survivability Quantitative Analysis Model for Network System Based on Attack Graph”, Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, Hong Kong, 2007, pp. 3211–3216.
doi:10.1109/ICMLC.2007.4370701

[24] T. Yang, C. C. Hung, “Multiple-attribute decision making methods for plant layout design problem”, Robotics and Computer-Integrated Manufacturing vol. 23, 2007, pp. 126-137.
doi:10.1016/j.rcim.2005.12.002

[25] K. P. Yoon, C. L. Hwang, Multiple attribute decision making. Thousand Oaks, CA: Sage Publication, 1995.


Full Text: PDF


Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.