Efficient probing method for active diagnosis in large scale network
作者： Lu Guan , Ying Wang , Wenjing Li , Congxian Yan
DOI: 10.1109/CNSM.2013.6727837
关键词:
摘要: Adaptive active diagnosis method is widely adopted for fault in networks. In diagnosis, appropriate probes are selected sequentially and made by inference from results of probes. It very important to select with low cost less impact on network performance. However, the selection most informative set limited an NP-hard problem. The computational complexities existing probe algorithms still too high large scale this paper, a lemma about mutual information provided proved based property conditional entropy. Then approximate derived introduced compute probe. With efficient algorithm proposed. At last, efficiency effectiveness proposed verified through simulation.
cnsm-conf.org 参考文章(21)
Jared Winick, Sugih Jamin, Inet-3.0: Internet Topology Generator ,(2002)
Irina Rish, Natalia Odintsova, Mark Brodie, Sheng Ma, Active probing strategies for problem diagnosis in distributed systems international joint conference on artificial intelligence. pp. 1337- 1338 ,(2003)
S. Kliger, S. Yemini, Y. Yemini, D. Ohsie, S. Stolfo, A coding approach to event correlation integrated network management. pp. 266- 277 ,(1995) , 10.1007/978-0-387-34890-2_24
Alina Beygelzimer, Irina Rish, Alice X. Zheng, Efficient Test Selection in Active Diagnosis via Entropy Approximation arXiv: Artificial Intelligence. ,(2012)
Maitreya Natu, Adarshpal S. Sethi, Probabilistic Fault Diagnosis Using Adaptive Probing Managing Virtualization of Networks and Services. pp. 38- 49 ,(2007) , 10.1007/978-3-540-75694-1_4
M. Brodie, I. Rish, S. Ma, Intelligent probing: a cost-effective approach to fault diagnosis in computer networks Ibm Systems Journal. ,vol. 41, pp. 372- 385 ,(2002) , 10.1147/SJ.413.0372
Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos, On power-law relationships of the Internet topology acm special interest group on data communication. ,vol. 29, pp. 251- 262 ,(1999) , 10.1145/316188.316229
Gregory F. Cooper, The computational complexity of probabilistic inference using bayesian belief networks Artificial Intelligence. ,vol. 42, pp. 393- 405 ,(1990) , 10.1016/0004-3702(90)90060-D
Lu Cheng, Xuesong Qiu, Luoming Meng, Yan Qiao, Raouf Boutaba, Efficient Active Probing for Fault Diagnosis in Large Scale and Noisy Networks international conference on computer communications. pp. 2169- 2177 ,(2010) , 10.1109/INFCOM.2010.5462041
I. Rish, M. Brodie, S. Ma, N. Odintsova, A. Beygelzimer, G. Grabarnik, K. Hernandez, Adaptive diagnosis in distributed systems IEEE Transactions on Neural Networks. ,vol. 16, pp. 1088- 1109 ,(2005) , 10.1109/TNN.2005.853423