Redundancy and Defense Resource Allocation Algorithms to Assure Service Continuity against Natural Disasters and Intelligent Attacks
Resource
BWCCA’10. (EI), 206-213
Journal
BWCCA’10. (EI)
Pages
206-213
Date Issued
2010
Date
2010
Author(s)
Abstract
In this paper, we discuss Redundancy Allocation Problem (RAP) in network environments. By efficiently combining redundancy with extra defense mechanisms, we attempt to ensure the continuity of a network service, and enhance its survivability against malicious attackers that utilize accumulated experience. We construct an attack/defense scenario, in which an attacker and a defender compete against each other, and formulate it as a two-phase nonlinear integer programming problem. We adopt a Lagrange Relaxation-based solution approach to resolve the above problem, and further prove the efficacy of our approach by computer experiments. The result shows LR-Based attack algorithm is better than other strategies we compared. Further, no matter what kind of attack/defense cost function is adopted, the LR-Based allocation algorithm can always provide a much better defense capability than others.
SDGs
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
18.pdf
Size
23.23 KB
Format
Adobe PDF
Checksum
(MD5):aab44376cbec60db530f553b51376683