Title :
Dynamic parameter branching process model of worm propagation
Author :
Liu, Qiwen ; Han, LanSheng ; Zou, Mengsong
Author_Institution :
Lab. of Inf. Security, Huazhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
Enormous adverse impacts of Internet worms have attracted strong interest from the academia to model their propagation. This paper presents a dynamic parameter branching process to characterize the spread of scanning worm on the Internet. Firstly, the paper demonstrates that the spread of scanning worm is a typical branching process with dynamic parameters rather than a static parameter. Secondly, by analyzing the influential factors, the paper quantifies dynamic parameters during the propagation. Finally, an explicit expression of the expectation and the probability distribution of the total infected number is proposed. Simulation test verifies the expectation matches the statistics much better than previous models, and the probability distribution explains the deviation between models and statistics. Combining of both the determinism and the randomness, the dynamic parameter branching process model illustrates the essence of the worm propagation.
Keywords :
Internet; computer viruses; probability; statistical analysis; Internet worm propagation; dynamic parameter branching process model; probability distribution; scanning worm; statistical analysis; Biological system modeling; Computer science; Computer worms; IP networks; Information security; Internet; Probability distribution; Statistical analysis; Statistical distributions; Stochastic processes; Computer Security; Dynamic Parameter Branching Process; Stochastic Model; Worm Propagation Model;
Conference_Titel :
Cyber-Enabled Distributed Computing and Knowledge Discovery, 2009. CyberC '09. International Conference on
Conference_Location :
Zhangijajie
Print_ISBN :
978-1-4244-5218-7
Electronic_ISBN :
978-1-4244-5219-4
DOI :
10.1109/CYBERC.2009.5342174