Residential Collegefalse
Status已發表Published
Defending against Contagious Attacks on a Network with Resource Reallocation
Rufan Bai1; Haoxing Lin1; Xinyu Yang1; Xiaowei Wu1; Minming Li2; Weijia Jia3
2021-02-01
Conference Name35th AAAI Conference on Artificial Intelligence, AAAI 2021
Source PublicationProceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2021. AAAI Press 2021, ISBN 978-1-57735-866-4
Volume6A
Pages5135 - 5142
Conference Date02-09 02/2021
Conference PlaceVirtual, Online
Abstract

In classic network security games, the defender distributes defending resources to the nodes of the network, and the attacker attacks a node, with the objective to maximize the damage caused. Existing models assume that the attack at node u causes damage only at u. However, in many real-world security scenarios, the attack at a node u spreads to the neighbors of u and can cause damage at multiple nodes, e.g., for the outbreak of a virus. In this paper, we consider the network defending problem against contagious attacks. Existing works that study shared resources assume that the resource allocated to a node can be shared or duplicated between neighboring nodes. However, in real world, sharing resource naturally leads to a decrease in defending power of the source node, especially when defending against contagious attacks. To this end, we study the model in which resources allocated to a node can only be transferred to its neighboring nodes, which we refer to as a reallocation process. We show that this more general model is difficult in two aspects: (1) even for a fixed allocation of resources, we show that computing the optimal reallocation is NP-hard; (2) for the case when reallocation is not allowed, we show that computing the optimal allocation (against contagious attack) is also NP-hard. For positive results, we give a mixed integer linear program formulation for the problem and a bi-criteria approximation algorithm. Our experimental results demonstrate that the allocation and reallocation strategies our algorithm computes perform well in terms of minimizing the damage due to contagious attacks.

KeywordNetwork Defending Game Contagious Attack
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science ; Education & Educational Research
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Interdisciplinary Applications ; Education, Scientific Disciplines
WOS IDWOS:000680423505027
The Source to ArticlePB_Publication
Scopus ID2-s2.0-85130073093
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionTHE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Corresponding AuthorXiaowei Wu
Affiliation1.IoTSC, University of Macau
2.City University of Hong Kong
3.BNU (Zhuhai) & UIC
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Rufan Bai,Haoxing Lin,Xinyu Yang,et al. Defending against Contagious Attacks on a Network with Resource Reallocation[C], 2021, 5135 - 5142.
APA Rufan Bai., Haoxing Lin., Xinyu Yang., Xiaowei Wu., Minming Li., & Weijia Jia (2021). Defending against Contagious Attacks on a Network with Resource Reallocation. Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2021. AAAI Press 2021, ISBN 978-1-57735-866-4, 6A, 5135 - 5142.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Rufan Bai]'s Articles
[Haoxing Lin]'s Articles
[Xinyu Yang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Rufan Bai]'s Articles
[Haoxing Lin]'s Articles
[Xinyu Yang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Rufan Bai]'s Articles
[Haoxing Lin]'s Articles
[Xinyu Yang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.