Vulnerability analysis of multiprocessor system based on burnt pancake networks
J Liu, S Zhou, H Zhang, G Chen - Discrete Applied Mathematics, 2022 - Elsevier
J Liu, S Zhou, H Zhang, G Chen
Discrete Applied Mathematics, 2022•ElsevierWith the large scale network's popularity in different fields, such as cloud computing, privacy
protection, social networks and so on, the robustness analysis of networks against faulty
processors has recently attracted more attention. When some processors are attacked and
lose function, how to characterize the communication ability and efficiency of the surviving
network is very crucial. From the viewpoint of graph theory, the size of the maximal
component after removing certain faulty vertices can be viewed as a metric of fault …
protection, social networks and so on, the robustness analysis of networks against faulty
processors has recently attracted more attention. When some processors are attacked and
lose function, how to characterize the communication ability and efficiency of the surviving
network is very crucial. From the viewpoint of graph theory, the size of the maximal
component after removing certain faulty vertices can be viewed as a metric of fault …
With the large scale network’s popularity in different fields, such as cloud computing, privacy protection, social networks and so on, the robustness analysis of networks against faulty processors has recently attracted more attention. When some processors are attacked and lose function, how to characterize the communication ability and efficiency of the surviving network is very crucial. From the viewpoint of graph theory, the size of the maximal component after removing certain faulty vertices can be viewed as a metric of fault tolerability, which is reckoned as an important dimension for the robustness analysis of a network. The h-component connectivity of a network G, denoted by c κ h (G), is the minimum number of vertices whose removal from G results in a disconnected graph with at least h components. In this paper, we show that when removing any subset X with order of at most 5 n− 9 in the burnt pancake network B P n (n≥ 5), B P n∖ X has the largest component C with| C|≥| V (B P n)|−| X|− 4 vertices, and all small components present the following structures:(a) an empty graph;(b) one 3-path, one K 1, 3, one K 1, 2, or an edge, or an isolated vertex;(c) one K 1, 2 and an edge, one K 1, 2 and an isolated vertex, two edges, one edge and an isolated vertex, or two isolated vertices;(d) an edge and two isolated vertices, or three isolated vertices;(e) four isolated vertices. Besides, we determine that the 6-component connectivity of B P n is c κ 6 (B P n)= 5 n− 6 for n≥ 5.
Elsevier
Showing the best result for this search. See all results