Skip to main content
Springer Nature Link
Log in

Optimal Antivirus Protection Strategy in Computer Networks

  • Conference paper
  • First Online:
Analytical and Computational Methods in Probability Theory (ACMPT 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10684))

  • 703 Accesses

Abstract

We construct a mathematical model of anti-virus protection of local area networks. The model belongs to the class of regenerative processes. To protect the network from the external attacks of viruses and the spread of viruses within the network we apply two methods: updating antivirus signatures and reinstallings of operating systems (OS). Operating systems are reinstalled in the case of failure of any of the computers (non-scheduled emergent reinstalling) or at scheduled time moments. We consider a maximization problem of an average unit income. The cumulative distribution function (CDF) of the scheduled intervals between complete OS reinstallings is considered as a control. We prove that the optimal CDF has to be degenerate, i.e., it is localized at a point \(\tau \).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Amador, J., Artalejo, J.: Stochastic modeling of computer virus spreading with warning signals. J. Franklin Inst. 350(5), 1112–1138 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  2. Arif, S., Olariu, S.: Efficient solution of a stochastic SI epidemic system. J. Supercomput. 62(3), 1385–1403 (2012)

    Article  Google Scholar 

  3. Gourdin, E., Omic, J., Mieghem, P.: Optimization of network protection against virus spread. In: 8th International Workshop on Design of Reliable Communication Networks (DRCN), pp. 86–93 (2011)

    Google Scholar 

  4. Grishunina, Y., Manita, L.: Stochastic models of virus propagation in computer networks: algorithms of protection and optimization. Lobachevskii J. Math. 38(5), 906–909 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  5. Kashtanov, V.A., Medvedev, A.I.: Reliability Theory of the Composite Systems. Fizmatlit, Moscow (2009)

    Google Scholar 

  6. Kephart, J., White, S.: Directed-graph epidemiological models of computer viruses. In: Proceedings of the 1991 IEEE Computer Society Symposium on Research in Security and Privacy, pp. 343–359 (1991)

    Google Scholar 

  7. Kermack, W.O., McKendrick, A.G.: A Contribution to the mathematical theory of epidemics. Proc. Royal Soc. London. Series A 115(772), 700–721 (1927)

    Article  MATH  Google Scholar 

  8. Li, C., Bovenkamp, R., Mieghem, P.: Susceptible-infected-susceptible model: a comparison of \(N\)-intertwined and heterogeneous mean-field approximations. Phys. Rev. 86(2), 026116-1–026116-9 (2012)

    Google Scholar 

  9. Mieghem, P., Omic, J., Kooij, R.: Virus spread in networks. IEEE/ACM Trans. Netw. 17(1), 1–14 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Research University Higher School of Economics, Moscow Institute of Electronics and Mathematics, Moscow, Russia

    Yulia Grishunina & Larisa Manita

Authors
  1. Yulia Grishunina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Larisa Manita
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Larisa Manita .

Editor information

Editors and Affiliations

  1. Department of Applied Probability and Informatics, RUDN University, Moscow, Russia

    Vladimir V. Rykov

  2. City University of Hong Kong, Hong Kong, Hong Kong

    Nozer D. Singpurwalla

  3. Steklov Mathematical Institute of Russian Academy of Sciences, Moscow, Russia

    Andrey M. Zubkov

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Grishunina, Y., Manita, L. (2017). Optimal Antivirus Protection Strategy in Computer Networks. In: Rykov, V., Singpurwalla, N., Zubkov, A. (eds) Analytical and Computational Methods in Probability Theory. ACMPT 2017. Lecture Notes in Computer Science(), vol 10684. Springer, Cham. https://doi.org/10.1007/978-3-319-71504-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-71504-9_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-71503-2

  • Online ISBN: 978-3-319-71504-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics