Skip to main content

Noisy Mean Field Game Model for Malware Propagation in Opportunistic Networks

  • Conference paper

Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST,volume 75)

Abstract

In this paper we present analytical mean field techniques that can be used to better understand the behavior of malware propagation in opportunistic large networks. We develop a modeling methodology based on stochastic mean field optimal control that is able to capture many aspects of the problem, especially the impact of the control and heterogeneity of the system on the spreading characteristics of malware. The stochastic large process characterizing the evolution of the total number of infected nodes is examined with a noisy mean field limit and compared to a deterministic one. The stochastic nature of the wireless environment make stochastic approaches more realistic for such types of networks. By introducing control strategies, we show that the fraction of infected nodes can be maintained below some threshold. In contrast to most of the existing results on mean field propagation models which focus on deterministic equations, we show that the mean field limit is stochastic if the second moment of the number of object transitions per time slot is unbounded with the size of the system. This allows us to compare one path of the fraction of infected nodes with the stochastic trajectory of its mean field limit. In order to take into account the heterogeneity of opportunistic networks, the analysis is extended to multiple types of nodes. Our numerical results show that the heterogeneity can help to stabilize the system. We verify the results through simulation showing how to obtain useful approximations in the case of very large systems.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-30373-9_32
  • Chapter length: 16 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   109.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-30373-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   149.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zou, C.C., Gong, W., Towsley, D.F., Gao, L.: The monitoring and early detection of internet worms. IEEE/ACM Trans. Netw. 13(5), 961–974 (2005)

    CrossRef  Google Scholar 

  2. Karyotis, V., Kakalis, A., Papavassiliou, S.: Malware-propagative mobile ad hoc networks: Asymptotic behavior analysis. J. Comput. Sci. Technol. 23(3), 389–399 (2008)

    CrossRef  Google Scholar 

  3. Xu, Y., Wang, W.: The speed of information propagation in large wireless networks. In: IEEE Infocom (2008)

    Google Scholar 

  4. Tembine, H., Altman, E., ElAzouzi, R., Hayel, Y.: Evolutionary games in wireless networks. IEEE Trans. on Systems, Man, and Cybernetics, Part B, Special Issue on Game Theory 40, 634–646 (2010)

    CrossRef  Google Scholar 

  5. Tembine, H., Le Boudec, J.Y., ElAzouzi, R., Altman, E.: Mean field asymptotic of markov decision evolutionary games and teams. In: The Proc. of GameNets (May 2009)

    Google Scholar 

  6. Stroock, D.W., Varadhan, S.R.S.: Multidimensional diffusion processes. Springer, New York (1979)

    MATH  Google Scholar 

  7. Benaïm, M., Le Boudec, J.-Y.: A class of mean field interaction models for computer and communication systems. Perform. Eval. 65(11-12), 823–838 (2008)

    CrossRef  Google Scholar 

  8. Weintraub, G.Y., Benkard, L., Van Roy, B.: Oblivious equilibrium: A mean field approximation for large-scale dynamic games. In: Advances in Neural Information Processing Systems, vol. 18 (2006)

    Google Scholar 

  9. Tembine, H.: Mean field stochastic games: convergence, q/h learning, optimality. In: American Control Conference, ACC 2011, San Francisco, California, US (2011)

    Google Scholar 

  10. Tembine, H.: Hybrid mean field game dynamics in large populations. In: American Control Conference, ACC 2011, San Francisco, California, US (2011)

    Google Scholar 

  11. Tembine, H.: Mean field stochastic games: Simulation, dynamics and applications. Suplec (2010)

    Google Scholar 

  12. Oksendal, B.: Stochastic Differential Equations: An Introduction with Applications (Universitext), 6th edn. Springer, Heidelberg (2003)

    CrossRef  MATH  Google Scholar 

  13. Benaim, M., Hofbauer, J., Sorin, S.: Stochastic approximation and differential inclusions. SIAM J. Control and Optimization 44, 328–348 (2005)

    MathSciNet  CrossRef  MATH  Google Scholar 

  14. Tembine, H.: Population games in large-scale networks: time delays, mean field and applications, 250 pages. LAP Lambert Academic Publishing (December 2010) ISBN 978-3-8383-6392-9

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Tembine, H., Vilanova, P., Debbah, M. (2012). Noisy Mean Field Game Model for Malware Propagation in Opportunistic Networks. In: Jain, R., Kannan, R. (eds) Game Theory for Networks. GameNets 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 75. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30373-9_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30373-9_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30372-2

  • Online ISBN: 978-3-642-30373-9

  • eBook Packages: Computer ScienceComputer Science (R0)