Comparison of the mean-field approach and simulation in a peer-to-peer botnet case study

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6977 LNCS, Issue , 2011, Pages 133-147

  Kolesnichenko, Anna ^a   Remke, Anne ^a   De Boer, Pieter Tjerk ^a   Haverkort, Boudewijn R ^a,b  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b EMBEDDED SYSTEMS INSTITUTE   (Netherlands)

Author keywords

differential equations; mean field approximation; peer to peer botnet spread; simulation

Indexed keywords

BOTNETS; DISCRETE EVENTS; EFFECTIVENESS OF COUNTERMEASURES; MEAN FIELD APPROACH; MEAN FIELD MODELS; MEAN-FIELD APPROXIMATION; MOEBIUS; ORDERS-OF-MAGNITUDE; PEER TO PEER; PEER-TO-PEER BOTNET SPREAD; SIMULATION; STOCHASTIC ACTIVITY NETWORKS;

COMPUTER CRIME; DIFFERENTIAL EQUATIONS; DISTRIBUTED COMPUTER SYSTEMS; TECHNICAL PRESENTATIONS;

COMPUTER SIMULATION;

EID: 84856566954     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24749-1_11     Document Type: Conference Paper

References (18)

1. Bakhshi, R., Cloth, L., Fokkink, W., Haverkort, B.: Mean-Field Analysis for the Evaluation of Gossip Protocols. In: 6th Int. Conference on Quantitative Evaluation of Systems (QEST 2009), pp. 247-256. IEEE CS Press, Los Alamitos (2009)
2. Bakhshi, R., Endrullis, J., Endrullis, S., Fokkink, W., Haverkort, B.: Automating the mean-field method for large dynamic gossip networks. In: 7th Int. Conference on Quantitative Evaluation of Systems (QEST 2010). IEEE CS Press, Los Alamitos (2010)
3. Bradley, J., Gilmore, S., Hillston, J.: Analysing distributed internet worm attacks using continuous state-space approximation of process algebra models. Journal of Computer and System Sciences 74(6), 1013-1032 (2008)
4. Calder, M., Gilmore, S., Hillston, J.: Automatically deriving ODEs from process algebra models of signalling pathways. In: Proceedings of Computational Methods in Systems Biology (CMSB 2005), pp. 204-215 (2005)
5. Cerotti, D., Gribaudo, M., Bobbio, A.: Disaster propagation in heterogeneous media via markovian agents. In: Setola, R., Geretshuber, S. (eds.) CRITIS 2008. LNCS, vol. 5508, pp. 328-335. Springer, Heidelberg (2009)
6. Ciocchetta, F., Hillston, J.: Bio-PEPA for epidemiological models. Electronic Notes in Theoretical Computer Science 261, 43-69 (2010)
7. Deavours, D., Clark, G., Courtney, T., Daly, D., Derisavi, S., Doyle, J., Sanders,W., Webster, P.: The Mobius framework and its implementation. IEEE Transactions on Software Engineering 28(10), 956-969 (2002)
8. Feamster, N., Gao, L., Rexford, J.: How to lease the internet in your spare time. SIGCOMM Comput. Commun. Rev. 37, 61-64 (2007), http://doi.acm.org/ 10.1145/1198255.1198265
9. Garetto, M., Gong, W., Towsley, D.: Modeling malware spreading dynamics. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, INFOCOM 2003, IEEE Societies, March-3 April 2003, vol. 3, pp. 1869-1879 (2003)
10. Gribaudo, M.: Analysis of large populations of interacting objects with mean field and markovian agents. In: Bradley, J.T. (ed.) EPEW 2009. LNCS, vol. 5652, pp. 218-219. Springer, Heidelberg (2009)
11. Gribaudo, M., Cerotti, D., Bobbio, A.: Analysis of on-off policies in sensor networks using interacting markovian agents. In: Sixth Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2008, pp. 300-305. IEEE, Los Alamitos (2008)
12. Heidelberger, P.: Fast simulation of rare events in queueing and reliability models. ACM Transactions on Modeling and Computer Simulation 5, 43-85 (1995)
13. Henzinger, T.A., Mateescu, M., Mikeev, L., Wolf, V.: Hybrid Numerical Solution of the Chemical Master Equation. In: Proceedings of Computational Methods in Systems Biology, CMSB 2010 (2010); preprint arXiv:1005.0747
14. Le Boudec, J.-Y., McDonald, D., Mundinger, J.: A generic mean field convergence result for systems of interacting objects. In: 4th Int. Conference on Quantitative Evaluation of SysTems (QEST 2007), pp. 3-18. IEEE CS Press, Los Alamitos (2007)
15. Rohloff, K., Basar, T.: Stochastic behavior of random constant scanning worms. In: Proceedings. 14th International Conference on Computer Communications and Networks, ICCCN 2005, pp. 339-344 (October 2005)
16. van Ruitenbeek, E., Sanders, W.H.: Modeling peer-to-peer botnets. In: 5th Int. Conference on Quantitative Evaluation of SysTems (QEST 2008), pp. 307-316. IEEE CS Press, Los Alamitos (2008)
17. Sanders, W., Meyer, J.: Stochastic Activity Networks: Formal Definitions and Concepts? Lectures on Formal Methods and Performance Analysis, 315-343 (2001)
18. Wolfram Research, Inc.: Mathematica tutorial (2010), http://reference. wolfram.com/mathematica/tutorial/IntroductionToManipulate.html