Towards understanding the effectiveness of patch injection

To contain the prevalence of computer virus on a network, we have to continuously inject new patches into the network. As the limited communication bandwidth restricts the patch injection rate, we need to evaluate the performance of a patch injection rate in restraining computer infections. This paper focuses on the performance evaluation problem. We propose a virus–patch interacting model with patch injection mechanism, and show that this model admits a globally stable equilibrium. This result implies that the fraction of infected nodes will approach a common value. Therefore, we recommend the asymptotic fraction of infected nodes to serve as a measure of performance of the associated patch injection rate. We also examine the influence of different parameters on the asymptotic fraction of infected nodes. In particular, we find that patch injection is particularly effective for densely connected networks. This work takes the first step towards understanding the effectiveness of patch injection.