Abstract:

Due to the fact that existing resource-oriented fault location methods were not suitable in cyberspace, where resources and missions were coupled tightly, a mission-oriented fault location model was presented. Firstly, with the application of hypergraph theory, a mission-resource model was built to portray complex relationships between resources and missions. This model establishedthe foundation for the further study of fault location problem in cyberspace. Furthermore, according to the logic of the propagation of fault in cyberspace, a function describing the effect of resource fault on mission performance was derived. Then we proposeda segment location algorithm to locate task faults based on mission faults; and then proposed an iteration method and a collaboration method to locate resource faults based on task faults. Based on these, we constructed the mission-oriented fault location model in cyberspace. Finally, we verify the effectiveness of the presented model through analyzing atypical fault location case in the military field.

Key words: cyberspace, hypergraph, fault association, fault location