본문 바로가기
KERD
논문KCI 등재

Internet Worm Propagation Model Using Centrality Theory

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류수학

초록

The emergence of various Internet worms, including the stand-alone Code Red worm that caused a distributed denial of service (DDoS), has prompted many studies on their propagation speed to minimize potential damages. Many studies, however, assume the same probabilities for initially infected nodes to infect each node during their propagation, which do not reflect accurate Internet worm propagation modelling. Thus, this paper analyzes how Internet worm propagation speed varies according to the number of vulnerable hosts directly connected to infected hosts as well as the link costs between infected and vulnerable hosts. A mathematical model based on centrality theory is proposed to analyze and simulate the effects of degree centrality values and closeness centrality values representing the connectivity of nodes in a large-scale network environment on Internet worm propagation speed.

Abstract

The emergence of various Internet worms, including the stand-alone Code Red worm that caused a distributed denial of service (DDoS), has prompted many studies on their propagation speed to minimize potential damages. Many studies, however, assume the same probabilities for initially infected nodes to infect each node during their propagation, which do not reflect accurate Internet worm propagation modelling. Thus, this paper analyzes how Internet worm propagation speed varies according to the number of vulnerable hosts directly connected to infected hosts as well as the link costs between infected and vulnerable hosts. A mathematical model based on centrality theory is proposed to analyze and simulate the effects of degree centrality values and closeness centrality values representing the connectivity of nodes in a large-scale network environment on Internet worm propagation speed.

참고문헌 (13)

  1. "Computer Worm"[URL]
  2. "Centrality"[URL]
  3. C. C. Zou, "Code red worm propagation modeling and anal-ysis", 9th ACM conference on Computer and communications security, pp.138~147 (2002)
  4. A. Mohammed, "Network Worm Propagation Model Based on a Campus Network Topology", 2011 International Conference on Internet of Things and 4th International Conference on Cyber, pp.653~659 (2011)
  5. D. Zhang, "SIRS: Internet Worm Propagation Model and Application", Electrical and Control Engineering, 2010 International Conference on (2010)
  6. M. Nekovee, "Modeling the Spread of Worm Epidemics in Vehicular Ad Hoc Networks", Vehicular Technology Conference (2006)
  7. M. S. Haghighi, "On the Race of Worms and Patches: Mod-eling the Spread of Information in Wireless Sensor Networks", IEEE Transactions on Information Forensics and Security (2016)
  8. J. Kim, "Measurement and Analysis of Worm Prop-agation on Internet Network Topology", Computer Communications and Networks (2004)
  9. C. C. Zou, "The Study of Network Worm Propagation Simulation", IEEE Transactions on Dependable and Secure Computing (2007)
  10. C. C. Zou, "On the performance of Internet worm scanning strategies", Performance Evaluation, pp.700~723 (2006)
  11. A. Wagner, "Experiences with Worm Propagation Simulations", 2003 ACM workshop on Rapid malcode, pp.34~41 (2003)
  12. I. Gaye, "New centrality measure in Social Net-works based on Independent Cascade (IC) model", 2015 3rd International Conference on Future Internet of Things and Cloud, pp.675~680 (2015)
  13. Y. Wang, "Modeling the Propagation of Worms in Networks: A Survey", IEEE Communications Surveys & Tutorials, pp.942~960 (2013)

관련 논문AI추천

이 간행물의 다른 논문 (15건)