Int J Performability Eng ›› 2010, Vol. 6 ›› Issue (4): 343-354.doi: 10.23940/ijpe.10.4.p343.mag

• Original articles • Previous Articles     Next Articles

Two Sequential Attacks of a Parallel System when Defense and Attack Resources are Expendable

KJELL HAUSKEN1 and GREGORY LEVITIN2   

  1. 1 University of Stavanger Norway
    2 The Israel Electric Corporation Ltd. Israel and Collaborative Autonomic Computing Laboratory, School of Computer Science, University of Electronic Science and Technology of China

Abstract:

The paper compares the efficiency of single and double attack against a system consisting of identical parallel elements (1-out-of-N system). An attacker tries to maximize the system vulnerability (probability of total destruction), and the defender tries to minimize it. The attacker and the defender distribute their constrained resources optimally across two attacks. The attacker attacks all elements in the first attack, and all surviving elements in the second attack. The defender protects all elements before the first attack, and protects all surviving elements before the second attack. Both agents decide how to distribute their resources between the two attacks before the first attack. Both agents' resources are expendable and last only one attack. Both agents observe which elements are destroyed and not destroyed in the first attack, and apply their remaining resources into attacking and protecting the remaining elements in the second attack. First the optimal attack and defense strategy against a system with a fixed number of elements is analyzed. Thereafter a minmax two period game between the attacker and the defender is considered in which the defender distributes its constrained resource between the two attacks as well as between deploying redundant elements and protecting them against the attacks.
Received on March 18, 2009, revised on April 7, 2010
References: 17