Approbation of the stochastic group virus protection model
https://doi.org/10.21122/2309-4923-2021-4-62-70
Abstract
The article discusses the implementation in Java of the stochastic collaborative virus defense model developed within the framework of the Distributed Object-Based Stochastic Hybrid Systems (DOBSHS) model and its analysis. The goal of the work is to test the model in conditions close to the real world on the way to introducing its use in the practical environment. We propose a method of translating a system specification in the SHYMaude language, intended for the specification and analysis of DOBSHS models in the rewriting logic framework, into the corresponding Java implementation. The resulting Java system is deployed on virtual machines, the virus and the group virus alert system are modeled stochastically. To analyze the system we use several metrics, such as the saturation time of the virus propagation, the proportion of infected nodes upon reaching saturation and the maximal virus propagation speed. We use Monte Carlo method with the computation of confidence intervals to obtain estimates of the selected metrics. We perform analysis on the basis of the sigmoid virus propagation graph over time in the presence of the defense system. We implemented two versions of the system using two protocols for transmitting messages between nodes, TCP/IP and UDP. We measured the influence of the protocol type and the associated costs on the defense system effectiveness. To assess the potential of cost reduction associated with the use of different message transmission protocols, we performed analysis of the original DOBSHS model modified to model message transmission delays. We measured the influence of other model parameters important for the next steps towards the practical use of the model. To address the system scalability, we propose a hierarchical approach to the system design to make possible its use with a large number of nodes.
About the Author
R. Y. Sharykin
Belarusian State University
Belarus
Belarus
Sharykin Raman Yauhenavich, aspirant of the Department of Software Engineering, Faculty of Applied Mathematics and Computer Science
Minsk
References
1. Sharykin, R. Application of Formal Methods in the Design of a Collaborative Virus Defense System / R. Sharykin // Zhurnal Belorusskogo gosudarstvennogo universiteta. Matematika. Informatika. – 2020. – Vol. 1. – P. 59–69.
2. Briesmeister, L. Microscopic simulation of a group defense strategy / L. Briesmeister, P. Porras // Proceedings of Workshop of Principles of Advanced and Distributed Simulation, Monterey, California, US, 1–3 June, 2005 /; eds.: D. Nicol [et al]. – Los Alamitos, California, US: IEEE Computer Society, 2005. – P. 254–261.
3. Briesmeister, L. Automatically deducing propagation sequences that circumvent a collaborative worm defense / L. Briesmeister, P. Porras // Proceedings of International Performance Computing and Communications Conference, Phoenix, Arizona, US, 10–12 April, 2006 /. – Los Alamitos, California, US: IEEE Computer Society. – P. 587–592.
4. Sharykin, R. A model of Distributed Object-Based Stochastic Hybrid Systems / R. Sharykin, A. Kourbatski // Zhurnal Belorusskogo gosudarstvennogo universiteta. Matematika. Informatika. – 2019. – № 2. – P. 52–61.
5. Agha, G.A. PMaude: Rewrite-based specification language for probabilistic object systems / G.A. Agha, J. Meseguer, K. Sen // Electronic Notes in Theoretical Computer Science. – 2006. – Vol. 153, iss. 2, № 2. – P. 213–239.
6. Meseguer, J. Conditional rewriting logic as a unified model of concurrency / J. Meseguer // Theoretical Computer Science. – 1992. – Vol. 96, iss. 1. – P. 73–155.
7. Sharykin R. Verification of Distributed Object-Oriented Stochastic Hybrid Systems. Systems / R. Sharykin, A. Kourbatski // Vestnik Grodnenskogo Gosudarstvennogo Universiteta imeni Yаnki Kupaly. Seriya 2. Matematika. Fizika. Informatika, vychislitel’naya tekhnika i upravlenie. – 2019. – Vol. 9, № 3. – P. 123–132.
8. Sen, K. On statistical model checking of stochastic systems / K. Sen, M. Viswanathan, G. Agha // Lecture Notes in Computer Science. – 2005. – Vol. 3576. – P. 266–280.
9. Sebastio, S. MultiVeStA: Statistical model checking for discrete event simulators / S. Sebastio, A. Vandin // Proceedings of the 7th International Conference on Performance Evaluation Methodologies and Tools, Torino, Italy, 10–12 December, 2013 / Brussels, Belgium: Institute for Computer Sciences; eds.: A. Horvath [et al]. – 2013. – P. 310–315.
10. Sharykin, R. Java implementation of the stochastic collaborative virus defense system [Electronic resource] // GitHub: [site]. – Mode of access: https://github.com/shymaude. – Date of access: 02.11.2021.
Review
For citations:
Sharykin R.Y. Approbation of the stochastic group virus protection model. «System analysis and applied information science». 2021;(4):62-70. (In Russ.) https://doi.org/10.21122/2309-4923-2021-4-62-70
Views:
2060
Email this article 