Optimal Patching in Clustered Malware Epidemics

Abstract

Studies on the propagation of malware in mobile networks have revealed that the spread of malware can be highly inhomogeneous. Platform diversity, contact list utilization by the malware, clustering in the network structure, etc. can also lead to differing spreading rates. In this paper, a general formal framework is proposed for leveraging such heterogeneity to derive optimal patching policies that attain the minimum aggregate cost due to the spread of malware and the surcharge of patching. Using Pontryagin's Maximum Principle for a stratified epidemic model, it is analytically proven that in the mean-field deterministic regime, optimal patch disseminations are simple single-threshold policies. Through numerical simulations, the behavior of optimal patching policies is investigated in sample topologies and their advantages are demonstrated.

18 pages, 6 figures

References in corpus (1)

• Understanding the spreading patterns of mobile phone viruses

Cited by in corpus (6)

• Analysis, Prediction, and Control of Epidemics: A Survey from Scalar to Dynamic Network Models
• Optimal Energy-Aware Epidemic Routing in DTNs
• Data-Driven Control of the COVID-19 Outbreak via Non-Pharmaceutical Interventions: A Geometric Programming Approach
• Efficient Containment of Exact SIR Markovian Processes on Networks
• Cost-effective company response policy for product co-creation in company-sponsored online community
• Hypergraphon Mean Field Games