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 |
Size | Format |
IS-RR-2014-002.pdf | | 8462Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|