Title :
Markov Random Fields for Malware Propagation: The Case of Chain Networks
Author :
Karyotis, Vasileios
Author_Institution :
Dept. of Electr., Nat. Tech. Univ. of Athens (NTUA), Athens, Greece
fDate :
9/1/2010 12:00:00 AM
Abstract :
Epidemic and stochastic models have been employed for describing the dynamic behavior of malware outbreaks. However, most of them lack a holistic treatment of the problem. In this work, we model malware propagation as a Markov Random Field and employ Gibbs sampling for the analysis of the system. We demonstrate the proposed framework for the case of a chain network, a model often emerging in both wired and wireless multi-hop networks.
Keywords :
Markov processes; computer network security; invasive software; radio networks; Gibbs sampling; Markov random fields; chain networks; epidemic models; holistic treatment; malware outbreaks; malware propagation; stochastic models; wired multihop networks; wireless multihop networks; Computer worms; Differential equations; Grippers; Internet; Kalman filters; Malware; Markov random fields; Network topology; Sampling methods; Spread spectrum communication; Steady-state; Stochastic processes; Topology; Wireless networks; Gibbs sampling; Markov Random Fields; chain networks; malware propagation;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2010.072910.100866
