Adaptive Diagnosis in Distributed Systems  

Oleh:

Rish, I. ; Brodie, M. ; Ma, Sheng ; Odintsova, N. ; Beygelzimer, A. ; Grabarnik, G. ; Hernandez, K.

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: IEEE Transactions on Neural Networks vol. 16 no. 5 (Sep. 2005), page 1088-1109.
Topik: DIAGNOSIS; adaptive diagnosis; distributed systems

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: II36.12 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

Real - time problem diagnosis in large distributed computer systems and networks is a challenging task that requires fast and accurate inferences from potentially huge data volumes. In this paper, we propose a cost - efficient, adaptive diagnostic technique called active probing . Probes are end - to - end test transactions that collect information about the performance of a distributed system. Active probing uses probabilistic reasoning techniques combined with information - theoretic approach, and allows a fast online inference about the current system state via active selection of only a small number of most - informative tests. We demonstrate empirically that the active probing scheme greatly reduces both the number of probes (from 60 % to 75 % in most of our real - life applications), and the time needed for localizing the problem when compared with nonadaptive (preplanned) probing schemes. We also provide some theoretical results on the complexity of probe selection, and the effect of "noisy" probes on the accuracy of diagnosis. Finally, we discuss how to model the system's dynamics using dynamic Bayesian networks (DBN s), and an efficient approximate approach called sequential multifault; empirical results demonstrate clear advantage of such approaches over "static" techniques that do not handle system's changes.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali