Virus Propagation and Patch Distribution in Multiplex Networks: Modeling, Analysis, and Optimal Allocation

Abstract

Efficient security patch distribution is of essential importance for updating anti-virus software to ensure effective and timely virus detection and cleanup. In this paper, we propose a mixed strategy of patch distribution to combine the advantages of the traditional centralized patch distribution strategy and decentralized patch distribution strategy. A novel network model that contains a central node and a multiplex network composed of patch dissemination network layer and virus propagation network layer is presented, and a competing spreading dynamical process on top of the network model that simulates the interplay between virus propagation and patch dissemination is developed. Such a new framework helps in effectively analyzing the impacts of patches distribution on virus propagation, and developing more realizable schemes for restraining virus propagation. Furthermore, considering the constraints of the capacity of the central node and the bandwidth of network links, an optimal allocation approach of patches is proposed, which could simultaneously optimize multiple dynamical parameters to effectively restrain the virus propagation with a given budget.