CSDL Home IEEE Transactions on Dependable and Secure Computing 2012 vol.9 Issue No.01 - January/February
Issue No.01 - January/February (2012 vol.9)
Shouhuai Xu , University of Texas at San Antonio, San Antonio
Wenlian Lu , Fudan University, Shanghai
Zhenxin Zhan , University of Texas at San Antonio, San Antonio
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TDSC.2011.33
Understanding the spreading dynamics of computer viruses (worms, attacks) is an important research problem, and has received much attention from the communities of both computer security and statistical physics. However, previous studies have mainly focused on single-virus spreading dynamics. In this paper, we study multivirus spreading dynamics, where multiple viruses attempt to infect computers while possibly combating against each other because, for example, they are controlled by multiple botmasters. Specifically, we propose and analyze a general model (and its two special cases) of multivirus spreading dynamics in arbitrary networks (i.e., we do not make any restriction on network topologies), where the viruses may or may not coreside on computers. Our model offers analytical results for addressing questions such as: What are the sufficient conditions (also known as epidemic thresholds) under which the multiple viruses will die out? What if some viruses can "rob” others? What characteristics does the multivirus epidemic dynamics exhibit when the viruses are (approximately) equally powerful? The analytical results make a fundamental connection between two types of factors: defense capability and network connectivity. This allows us to draw various insights that can be used to guide security defense.
Multiple virus dynamics, epidemic dynamics, epidemic threshold, complex networks, complex systems, cyber warfare model.
Shouhuai Xu, Wenlian Lu, Zhenxin Zhan, "A Stochastic Model of Multivirus Dynamics", IEEE Transactions on Dependable and Secure Computing, vol.9, no. 1, pp. 30-45, January/February 2012, doi:10.1109/TDSC.2011.33