Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Approximating probabilistic inference in Bayesian belief networks is NP-hard
Artificial Intelligence
Fault detection with multiple observers
IEEE/ACM Transactions on Networking (TON)
Communications of the ACM
Schemes for fault identification in communication networks
IEEE/ACM Transactions on Networking (TON)
Proceedings of the fourth international symposium on Integrated network management IV
Proceedings of the fourth international symposium on Integrated network management IV
A coding approach to event correlation
Proceedings of the fourth international symposium on Integrated network management IV
Event correlation using rule and object based techniques
Proceedings of the fourth international symposium on Integrated network management IV
Interconnections (2nd ed.): bridges, routers, switches, and internetworking protocols
Interconnections (2nd ed.): bridges, routers, switches, and internetworking protocols
Topology discovery for large ethernet networks
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Probabilistic Networks and Expert Systems
Probabilistic Networks and Expert Systems
Auto-Discovery Capabilities for Service Management: An ISP Case Study
Journal of Network and Systems Management
An Automated Fault Diagnosis System Using Hierarchical Reasoning and Alarm Correlation
Journal of Network and Systems Management
Distributed Fault Localization in Hierarchically Routed Networks
DSOM '02 Proceedings of the 13th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management: Management Technologies for E-Commerce and E-Business Applications
A Case-Based Reasoning Approach to the Resolution of Faults in Communication Networks
Proceedings of the IFIP TC6/WG6.6 Third International Symposium on Integrated Network Management with participation of the IEEE Communications Society CNOM and with support from the Institute for Educational Services
Event Correlation in Heterogeneous Networks Using the OSI Management Framework
Proceedings of the IFIP TC6/WG6.6 Third International Symposium on Integrated Network Management with participation of the IEEE Communications Society CNOM and with support from the Institute for Educational Services
A Probabilistic Approach to Fault Diagnosis in Linear Lightwave Networks
Proceedings of the IFIP TC6/WG6.6 Third International Symposium on Integrated Network Management with participation of the IEEE Communications Society CNOM and with support from the Institute for Educational Services
Proactive Network Fault Detection
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
A scheme for approximating probabilistic inference
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Bucket elimination: a unifying framework for probabilistic inference
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
High speed and robust event correlation
IEEE Communications Magazine
Turbo decoding as an instance of Pearl's “belief propagation” algorithm
IEEE Journal on Selected Areas in Communications
Probabilistic fault diagnosis in communication systems through incremental hypothesis updating
Computer Networks: The International Journal of Computer and Telecommunications Networking
Dynamic syslog mining for network failure monitoring
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
A practical scheme for MPLS fault monitoring and alarm correlation in backbone networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Multidomain Diagnosis of End-to-End Service Failures in Hierarchically Routed Networks
IEEE Transactions on Parallel and Distributed Systems
NetDiagnoser: troubleshooting network unreachabilities using end-to-end probes and routing data
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Discovering correlated spatio-temporal changes in evolving graphs
Knowledge and Information Systems
Practical issues with using network tomography for fault diagnosis
ACM SIGCOMM Computer Communication Review
Automatic diagnosis of mobile communication networks under imprecise parameters
Expert Systems with Applications: An International Journal
Passive diagnosis for wireless sensor networks
Proceedings of the 6th ACM conference on Embedded network sensor systems
Knowledge acquisition for diagnosis model in wireless networks
Expert Systems with Applications: An International Journal
International Journal of Network Management
Using graph partitioning to discover regions of correlated spatio-temporal change in evolving graphs
Intelligent Data Analysis
DRACA: decision support for root cause analysis and change impact analysis for CMDBs
CASCON '09 Proceedings of the 2009 Conference of the Center for Advanced Studies on Collaborative Research
Learning of model parameters for fault diagnosis in wireless networks
Wireless Networks
Scalable diagnosis in IP networks using path-based measurement and inference: A learning framework
Journal of Visual Communication and Image Representation
Fault diagnosis for high-level applications based on dynamic Bayesian network
APNOMS'09 Proceedings of the 12th Asia-Pacific network operations and management conference on Management enabling the future internet for changing business and new computing services
Integrating intrusion detection and fault localization in MANETs
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Passive diagnosis for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Bayesian methods for control loop diagnosis in the presence of temporal dependent evidences
Automatica (Journal of IFAC)
Bringing introspection into BlobSeer: Towards a self-adaptive distributed data management system
International Journal of Applied Mathematics and Computer Science - SPECIAL SECTION: Efficient Resource Management for Grid-Enabled Applications
MDFM: multi-domain fault management for internet services
MMNS'05 Proceedings of the 8th international conference on Management of Multimedia Networks and Services
Knowledge acquisition for diagnosis in cellular networks based on bayesian networks
KSEM'06 Proceedings of the First international conference on Knowledge Science, Engineering and Management
Learning bayesian-neural network from mixed-mode data
ICONIP'06 Proceedings of the 13 international conference on Neural Information Processing - Volume Part I
Layered Fault Management Scheme for End-to-end Transmission in Internet of Things
Mobile Networks and Applications
Survey A model-based survey of alert correlation techniques
Computer Networks: The International Journal of Computer and Telecommunications Networking
Identifying incompatible service implementations using pooled decision trees
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Fine-grain diagnosis of overlay performance anomalies using end-point network experiences
Proceedings of the 8th International Conference on Network and Service Management
Information-Knowledge-Systems Management
| Hi-index | 0.01 |
We apply Bayesian reasoning techniques to perform fault localization in complex communication systems while using dynamic, ambiguous, uncertain, or incorrect information about the system structure and state. We introduce adaptations of two Bayesian reasoning techniques for polytrees, iterative belief updating, and iterative most probable explanation. We show that these approximate schemes can be applied to belief networks of arbitrary shape and overcome the inherent exponential complexity associated with exact Bayesian reasoning. We show through simulation that our approximate schemes are almost optimally accurate, can identify multiple simultaneous faults in an event driven manner, and incorporate both positive and negative information into the reasoning process. We show that fault localization through iterative belief updating is resilient to noise in the observed symptoms and prove that Bayesian reasoning can now be used in practice to provide effective fault localization.