JAIST Repository >
School of Information Science >
JAIST Research Reports >
Research Report - School of Information Science : ISSN 0918-7553 >
IS-RR-2014 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/12085

Title: Analyzing the Impact of Mitigation Strategies on the Spread of a Virus
Authors: Nguyen, Thanh Dang
Bonnet, Francois
Defago, Xavier
Issue Date: 2014-05-19
Publisher: 北陸先端科学技術大学院大学情報科学研究科
Magazine name: Research report (School of Information Science, Japan Advanced Institute of Science and Technology)
Volume: IS-RR-2014-002
Start page: 1
End page: 16
Abstract: The spread of a virus and the containment of the spread have been widely studied in the literature. These two problems can be generalized in an abstraction of a two-side problem in which one side tries to spread the infection as much as possible while the other side tries to detect and limit the spread. The spread of a virus and the containment of the spread have been widely studied in the literature. These two problems can be generalized in an abstraction of a two-side problem in which one side tries to spread the infection as much as possible while the other side tries to detect and limit the spread. Three parameters play an important role: (1) the probability of a successful infection, (2) the probability of a successful detection, and (3) the topology of the network. The existing studies consider both sides of this problem separately. They either study the spread without detection or study the containment when detection is perfectly accurate. A natural question that arises when attack detection may possibly be inaccurate, is whether it is possible to contain the spread and, if it is, then under what conditions? This paper studies the two-side problem with defense strategies that can be grouped into two main classes; (1) Killing strategies, where a node decides to sacrifice itself and possibly deactivate some of its neighbors, and (2) Cutting strategies, where a node decides to cut or deactivate some communication links. Both classes aim at containing the epidemic by disconnecting infected nodes from healthy ones.
URI: http://hdl.handle.net/10119/12085
Material Type: publisher
Appears in Collections:IS-RR-2014

Files in This Item:

File Description SizeFormat
IS-RR-2014-002.pdf8462KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, JAIST (ir-sys[at]ml.jaist.ac.jp)