標題: Robust event correlation scheme for fault identification in communication networks
作者: Lo, CC
Chen, SH
資訊管理與財務金融系 註:原資管所+財金所
Department of Information Management and Finance
關鍵字: event correlation;fault identification;algebraic operation of set;causality graph model;greatest common devisor (GCD)
公開日期: 1-五月-1999
摘要: The complexity of communication networks and the amount of information transferred in these networks have made the management of such networks increasingly difficult. Since faults are inevitable, quick detection, identification, and recovery are crucial to make the systems more robust and their operation more reliable. This paper proposes a novel event correlation scheme for fault identification in communication networks. This scheme is based on the algebraic operations of sets. The causality graph model is used to describe the cause-and-effect relationships between network events. For each disorder, and each manifestation, a unique prime number is assigned. The use of the greatest common devisor (GCD) 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 disorders at one time but also is insensitive to noise. The time complexity of the correlation process is close to a function of n, where n is the number of observed manifestations, with order O(n(2)); therefore, the on-line fault identification is easy to achieve. Copyright (C) 1999 John Wiley & Sons, Ltd.
URI: http://hdl.handle.net/11536/31372
http://dx.doi.org/10.1002/(SICI)1099-1131(199905/06)12:3<217
ISSN: 1074-5351
DOI: 10.1002/(SICI)1099-1131(199905/06)12:3<217
期刊: INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS
Volume: 12
Issue: 3
起始頁: 217
結束頁: 228
顯示於類別:期刊論文


文件中的檔案:

  1. 000081369400006.pdf