Evaluating the Performance of a Static Patching Strategy against Computer Viruses

To cope with evolving computer viruses, antivirus programs must be periodically updated. Due to the limited network bandwidth, new virus patches are typically injected into a small subset of network nodes and then forwarded to the remaining nodes. A static patching strategy consists of a fixed patch...

Full description

Saved in:
Bibliographic Details
Main Authors: Da-Wen Huang, Lu-Xing Yang, Xiaofan Yang, Xiang Zhong, Yuan Yan Tang
Format: Article
Language:English
Published: Wiley 2020-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/2020/9408942
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832567439527772160
author Da-Wen Huang
Lu-Xing Yang
Xiaofan Yang
Xiang Zhong
Yuan Yan Tang
author_facet Da-Wen Huang
Lu-Xing Yang
Xiaofan Yang
Xiang Zhong
Yuan Yan Tang
author_sort Da-Wen Huang
collection DOAJ
description To cope with evolving computer viruses, antivirus programs must be periodically updated. Due to the limited network bandwidth, new virus patches are typically injected into a small subset of network nodes and then forwarded to the remaining nodes. A static patching strategy consists of a fixed patch injection rate and a fixed patch forwarding rate. This paper focuses on evaluating the performance of a static patching strategy. First, we introduce a novel autonomous node-level virus-patch propagation model to characterize the effect of a static patching strategy. Second, we show that the model is globally attracting, implying that regardless of the initial expected state of the network, the expected fraction of the infected nodes converges to the same value. Therefore, we use the asymptotic expected fraction of the infected nodes as the measure of performance of a static patching strategy. On this basis, we evaluate the performances of a few static patching strategies. Finally, we examine the influences of a few parameters on the performance of a static patching strategy. Our findings provide a significant guidance for restraining malware propagation.
format Article
id doaj-art-36441b1ac82440bab244b1025f1543cf
institution Kabale University
issn 1076-2787
1099-0526
language English
publishDate 2020-01-01
publisher Wiley
record_format Article
series Complexity
spelling doaj-art-36441b1ac82440bab244b1025f1543cf2025-02-03T01:01:23ZengWileyComplexity1076-27871099-05262020-01-01202010.1155/2020/94089429408942Evaluating the Performance of a Static Patching Strategy against Computer VirusesDa-Wen Huang0Lu-Xing Yang1Xiaofan Yang2Xiang Zhong3Yuan Yan Tang4School of Big Data and Software Engineering, Chongqing University, Chongqing 400044, ChinaSchool of Information Technology, Deakin University, Melbourne VIC 3125, AustraliaSchool of Big Data and Software Engineering, Chongqing University, Chongqing 400044, ChinaSchool of Big Data and Software Engineering, Chongqing University, Chongqing 400044, ChinaDepartment of Computer and Information Science, The University of Macau, Macau 999078, ChinaTo cope with evolving computer viruses, antivirus programs must be periodically updated. Due to the limited network bandwidth, new virus patches are typically injected into a small subset of network nodes and then forwarded to the remaining nodes. A static patching strategy consists of a fixed patch injection rate and a fixed patch forwarding rate. This paper focuses on evaluating the performance of a static patching strategy. First, we introduce a novel autonomous node-level virus-patch propagation model to characterize the effect of a static patching strategy. Second, we show that the model is globally attracting, implying that regardless of the initial expected state of the network, the expected fraction of the infected nodes converges to the same value. Therefore, we use the asymptotic expected fraction of the infected nodes as the measure of performance of a static patching strategy. On this basis, we evaluate the performances of a few static patching strategies. Finally, we examine the influences of a few parameters on the performance of a static patching strategy. Our findings provide a significant guidance for restraining malware propagation.http://dx.doi.org/10.1155/2020/9408942
spellingShingle Da-Wen Huang
Lu-Xing Yang
Xiaofan Yang
Xiang Zhong
Yuan Yan Tang
Evaluating the Performance of a Static Patching Strategy against Computer Viruses
Complexity
title Evaluating the Performance of a Static Patching Strategy against Computer Viruses
title_full Evaluating the Performance of a Static Patching Strategy against Computer Viruses
title_fullStr Evaluating the Performance of a Static Patching Strategy against Computer Viruses
title_full_unstemmed Evaluating the Performance of a Static Patching Strategy against Computer Viruses
title_short Evaluating the Performance of a Static Patching Strategy against Computer Viruses
title_sort evaluating the performance of a static patching strategy against computer viruses
url http://dx.doi.org/10.1155/2020/9408942
work_keys_str_mv AT dawenhuang evaluatingtheperformanceofastaticpatchingstrategyagainstcomputerviruses
AT luxingyang evaluatingtheperformanceofastaticpatchingstrategyagainstcomputerviruses
AT xiaofanyang evaluatingtheperformanceofastaticpatchingstrategyagainstcomputerviruses
AT xiangzhong evaluatingtheperformanceofastaticpatchingstrategyagainstcomputerviruses
AT yuanyantang evaluatingtheperformanceofastaticpatchingstrategyagainstcomputerviruses