Structural Vulnerability Analysis for Large-Scale Distributed System based on Multi-layer Topology Model

Vulnerability analysis of LSDS (Large-Scale distributed systems) has become a growing focus nowadays. A new multi-layer topology model is proposed to describe complex relations between LSDS entities, redundancy mechanism and failure tolerant mechanism in LSDS. Based on this model, a structural vulnerability analysis algorithm based on weight is proposed, which can discover and validate structural vulnerabilities by computing weight of every entity and link with by graph pruning. After that, a new multi-topology model structural vulnerability analysis algorithm is proposed, which can detect the critical entities on different layers of LSDS according to the interdependencies between them. In the end, the efficiency of the algorithms is verified by experiment.