A non-cooperative game model based on brittleness entropy is formulated for preventing cascading failure of complex systems.Subsystems of a complex system are mapped to the players of the game.The influence of collaps...A non-cooperative game model based on brittleness entropy is formulated for preventing cascading failure of complex systems.Subsystems of a complex system are mapped to the players of the game.The influence of collapsed subsystems to other subsystems is also taken into account in the definition of payoff function except for their own entropy increase.This influence is named brittleness entropy.Each player has two optional strategies;rational for negative entropy and irrational for negative entropy.The model is designed to identify the players who select an irrational strategy for negative entropy.The players who select the irrational strategy for negative entropy continue to compete for negative entropy after the recovery of ordered state and make other subsystems can' t get enough negative entropy to reduce entropy increase.It leads to cascading failure of the complex system in the end.Genetic algorithm is used to seek the solution of game model,and the simulation result verifies the effectiveness of the proposed model.The model provides a new way to prevent cascading failure of complex systems.展开更多
Moving target defense （MT_D） is a novel way to alter the asymmetric situation of attacks and defenses, and a lot of MTD studies have been carried out recently. However, relevant analysis for the defense mechanism of...Moving target defense （MT_D） is a novel way to alter the asymmetric situation of attacks and defenses, and a lot of MTD studies have been carried out recently. However, relevant analysis for the defense mechanism of the MTD technology is still absent. In this paper, we analyze the defense mechanism of MTD technology in two dimensions. First, we present a new defense model named MP2R to describe the proactivity and effect of MTD technology intuitively. Second, we use the incomplete information dynamic game theory to verify the proactivity and effect of MTD technology. Specifically, we model the interaction between a defender who equips a server with different types of MTD techniques and a visitor who can be a user or an attacker, and analyze the equilibria and their conditions for these models. Then, we take an existing incomplete information dynamic game model for traditional defense and its equilibrium result as baseline for comparison, to validate the proactivity and effect of MTD technology. We also identify the factors that will influence the proactivity and effectiveness of the MTD approaches. This work gives theoretical support for understanding the defense process and defense mechanism of MTD technology and provides suggestions to improve the effectiveness of MTD approaches.展开更多
基金Basic Research Foundation from State Administration of Science,Technology and Industry for National Defence,PRC(No.Z192011B001)Science Foundation for Youths of Heilongjiang Province(No.QC2009C87)
文摘A non-cooperative game model based on brittleness entropy is formulated for preventing cascading failure of complex systems.Subsystems of a complex system are mapped to the players of the game.The influence of collapsed subsystems to other subsystems is also taken into account in the definition of payoff function except for their own entropy increase.This influence is named brittleness entropy.Each player has two optional strategies;rational for negative entropy and irrational for negative entropy.The model is designed to identify the players who select an irrational strategy for negative entropy.The players who select the irrational strategy for negative entropy continue to compete for negative entropy after the recovery of ordered state and make other subsystems can' t get enough negative entropy to reduce entropy increase.It leads to cascading failure of the complex system in the end.Genetic algorithm is used to seek the solution of game model,and the simulation result verifies the effectiveness of the proposed model.The model provides a new way to prevent cascading failure of complex systems.
基金Project supported by the National Basic Research Program(973)of China(No.2012CB315906)
文摘Moving target defense （MT_D） is a novel way to alter the asymmetric situation of attacks and defenses, and a lot of MTD studies have been carried out recently. However, relevant analysis for the defense mechanism of the MTD technology is still absent. In this paper, we analyze the defense mechanism of MTD technology in two dimensions. First, we present a new defense model named MP2R to describe the proactivity and effect of MTD technology intuitively. Second, we use the incomplete information dynamic game theory to verify the proactivity and effect of MTD technology. Specifically, we model the interaction between a defender who equips a server with different types of MTD techniques and a visitor who can be a user or an attacker, and analyze the equilibria and their conditions for these models. Then, we take an existing incomplete information dynamic game model for traditional defense and its equilibrium result as baseline for comparison, to validate the proactivity and effect of MTD technology. We also identify the factors that will influence the proactivity and effectiveness of the MTD approaches. This work gives theoretical support for understanding the defense process and defense mechanism of MTD technology and provides suggestions to improve the effectiveness of MTD approaches.
