Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
A coding approach to event correlation
Proceedings of the fourth international symposium on Integrated network management IV
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Probabilistic Networks and Expert Systems
Probabilistic Networks and Expert Systems
Shrink: a tool for failure diagnosis in IP networks
Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data
NetQuest: a flexible framework for large-scale network measurement
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Variational probabilistic inference and the QMR-DT network
Journal of Artificial Intelligence Research
Active probing strategies for problem diagnosis in distributed systems
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Probabilistic fault diagnosis for IT services in noisy and dynamic environments
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Probabilistic fault diagnosis using adaptive probing
DSOM'07 Proceedings of the Distributed systems: operations and management 18th IFIP/IEEE international conference on Managing virtualization of networks and services
Loopy belief propagation for approximate inference: an empirical study
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
IEEE Transactions on Network and Service Management
Adaptive diagnosis in distributed systems
IEEE Transactions on Neural Networks
A probe prediction approach to overlay network monitoring
Proceedings of the 7th International Conference on Network and Services Management
Efficient probe selection for fault localization using the property of submodularity
International Journal of Communication Systems
Efficient Loss Inference Algorithm Using Unicast End-to-End Measurements
Journal of Network and Systems Management
ACTIDS: an active strategy for detecting and localizing network attacks
Proceedings of the 2013 ACM workshop on Artificial intelligence and security
Hi-index | 0.01 |
Active probing is an effective tool for monitoring networks. By measuring probing responses, we can perform fault diagnosis actively and efficiently without instrumentation on managed entities. In order to reduce the traffic generated by probing messages and the measurement infrastructure costs, an optimal set of probes is desirable. However, the computational complexity for obtaining such an optimal set is very high. Existing works assume single-fault scenarios, apply only to small size networks, or use simplistic methods that are vulnerable to noises. In this paper, by exploiting the conditionally independent property in Bayesian networks, we prove a theorem on the information provided by a set of probes. Based on this theorem and structure property of Bayesian networks, we propose two approaches which can effectively reduce the computation time. A highly efficient adaptive probing algorithm is then presented. Compared with previous techniques, experiments have shown that our approach is more efficient in selecting an optimal set of probes without degrading diagnosis quality in large scale and noisy networks.