A scheduling-based event correlation scheme for fault identification in communications network

Authors:
C. -C. Lo;S. -H. Chen
Affiliations:
Institute of Information Management, National Chiao-Tung University, 1001 Ta Hsueh Road, Hsinchu, Taiwan 300, ROC;Institute of Information Management, National Chiao-Tung University, 1001 Ta Hsueh Road, Hsinchu, Taiwan 300, ROC
Venue:
Computer Communications
Year:
1999

Citing 7
Cited 0

Operating system concepts (3rd ed.)

Operating system concepts (3rd ed.)
Fault detection with multiple observers

IEEE/ACM Transactions on Networking (TON)
Schemes for fault identification in communication networks

IEEE/ACM Transactions on Networking (TON)
Automatic alarm correlation for fault identification

INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume - Volume 2
High speed and robust event correlation

IEEE Communications Magazine
Identification of faulty links in dynamic-routed networks

IEEE Journal on Selected Areas in Communications
Alarm correlation

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.24

Visualization

Abstract

Communications network has increased dramatically in size and complexity in the past few years. A typical network may consist of hundreds of nodes from various manufacturers with different traffic and bandwidth requirements. The increasing complexity poses serious problems to network management and control. As faults are inevitable, quick detection, identification and recovery are crucial to make the systems more robust and their operation more reliable. This article proposes a novel event correlation scheme for fault identification in communications network. This scheme is based on the bi-level feedback queues scheduling policy. The causality graph model is used to describe the cause-and-effect relationships between network events. The use of scheduling policy makes the correlation process simple and fast. A simulation model is developed to verify the effectiveness and efficiency of the proposed scheme. From simulation results, we notice that this scheme not only identifies multiple problems at one time but also is insensitive to noise. As the time complexity of the correlation procedure is close to a function of n, where n is the number of observed symptoms, with order O(n); therefore, the on-line fault identification is easy to achieve.