Browse > Article
http://dx.doi.org/10.3837/tiis.2015.02.008

A Novel Method for Survivability Test Based on End Nodes in Large Scale Network  

Ming, Liang (National Key Laboratory of Science and Technology on Information System Security)
Zhao, Gang (National Key Laboratory of Science and Technology on Information System Security)
Wang, Dongxia (National Key Laboratory of Science and Technology on Information System Security)
Huang, Minhuan (National Key Laboratory of Science and Technology on Information System Security)
Li, Xiang (National Key Laboratory of Science and Technology on Information System Security)
Miao, Qing (National Key Laboratory of Science and Technology on Information System Security)
Xu, Fei (National Key Laboratory of Science and Technology on Information System Security)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.2, 2015 , pp. 620-636 More about this Journal
Abstract
Survivability is a necessary property of network system in disturbed environment. Recovery ability is a key actor of survivability. This paper concludes network survivability into a novel composite metric, i.e. Network Recovery Degree (NRD). In order to measure this metric in quantity, a concept of Source-Destination Pair (SD Pair), is created to abstract end-to-end activity based on end nodes in network, and the quality of SD Pair is also used to describe network performance, such as connectivity, quality of service, link degree, and so on. After that, a Survivability Test method in large scale Network based on SD pairs, called STNSD, is provided. How to select SD Pairs effectively in large scale network is also provided. We set up simulation environment to validate the test method in a severe destroy scenario and evaluate the method scalability in different large scale network scenarios. Experiment and analysis shows that the metric NRD correctly reflects the effort of different survivability strategy, and the proposed test method STNSD has good scalability and can be used to test and evaluate quantitative survivability in large scale network.
Keywords
Network survivability; source-destination pair; network recovery degree; test method; survivability metric;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Cao C., Zukerman M., Wu W., Manton J. H. and Moran B., "Survivable Topology Design of Submarine Networks," Journal of Lightwave Technology, 31(5): pp.715-730, 2013.   DOI
2 Lin F.Y.-S., Yu-Shun Wang, Hui-Yu Chung and Jia-Ling Pan, "Maximization of Network Survivability under Malicious and Epidemic Attacks," in Proc. of 2012 26th International Conference on Advanced Information Networking and Applications Workshops, pp.412-417, 2012.
3 Howard F.Lipson, "Survivability: A New Security Paradigm for Protecting Highly Distributed Mission Critical Systems," in Proc. of the 38th Meeting of IFIP Working Group on Dependable Computing and Fault Tolerance, June 28-July 2, 2000.
4 M. Al-Kuwaiti, N. Kyriakopoulos and S. Hussein, "A Comparative Analysis of Network Dependability, Fault-tolerance, Reliability, Security, and Survivability," IEEE Communcations Surveys&Tutorials, 11(2), pp.106-124, 2009.
5 Carmichael L.S., Ghani N. and Rajan P.K., "Characterization and comparison of modern layer-2 Ethernet survivability protocols," in Proc. of the Thirty-Seventh Southeastern Symposium on, pp.124-129, 2005.
6 Yanjun Zuo, "A Framework of Survivability Requirement Specification for Critical Information Systems," in Proc. of the 43rd Hawaii International Conference on System Sciences, pp.1-10, 2010.
7 Lina Wang, Furong Zhou, Chi Guo, Xiaoying Zhang and Mo Yang, "A Capacity Optimization Algorithm for Network Survivability Enhancement," IEEE International Conference on Multimedia Information Networking and Security, pp.177-181, 2009.
8 Yongguang Zhang, Harrick Vin and Lorenzo Alvisi, "Heterogeneous Networking: A New Survivability Paradigm," in Proc. of ACM NSPW, pp.33-39, 2001.
9 Sasitharan Balasubramaniam, Dmitri Botvich, William Donnelly and John Strassner, "A Biologically Inspired Policy Based Management System for Survivability in Autonomic Networks, Broadband Communications, Networks and Systems," in Proc. of BROADNETS Fourth International Conference on, pp.160-168, 2007.
10 Liang Ming and Dongxia Wang, "Research on Test Model of Network Survivability," Journal of Computational Information Systems, 6(4), pp.1301-1309, 2010.
11 Y.-S. Lin, P.-H. Tsang, C.-H. Chen, C.-L. Tseng and Y.-L. Lin, "Evaluation of Network Robustness for Given Defense Resource Allocation Strategies," in Proc. of the First International Conference on Availability, Reliability and Security, 2006.
12 J.C. Knight, E. A. Strunk and K J. Sullivan, "Towards a rigorous definition of information system survivability," in Proc. of DARPA Information Survivability Conference and Exposition, Washington, DC, pp.78-89, 2003.
13 Shun-an Wu, Qiao Yan, Xue-song Qiu and Yanjie Ren, "A Probe Prediction Approach to Overlay Network Monitoring," in Proc. of 2011 7th International Conference on Network and Service Management, pp.1-5, Oct.24-28, 2011, Paris.
14 Frank Yeong-Sung Lin, Hong-Hsu Yen and Pei-Yu Chen, "Maximization of Network Survivability Considering Degree of Disconnectivity," in Proc. of ICCSA 2011, Part I, LNCS, vol. 6782, pp.667-676. Springer, Heidelberg , 2011.
15 Richard M. Karp, "Reducibility Among Combinatorial Problems". In R. E. Miller and J. W. Thatcher (editors). Complexity of Computer Computations. New York: Plenum. pp. 85-103, 2013.
16 Common Open Research Emulator (CORE), 2013.
17 Wang Li, Li Zhi-Shu and Yin Feng, "A Dynamic Survivability Reconfiguration Framework Based on QoS," IEEE International Conference on Advanced Computer Control, pp.103-106, 2008.
18 Ellison B, Fisher D A, Linger R C, et al., "Survivable Network Systems: An Emerging Discipline," CMU/SEI-97-TR-013, Pittsburgh: Carnegie Mellon University, 1997.