基于依賴關系樹的適應性錯誤檢測和診斷.pdf

1、本文針對于現在的分布式系統(tǒng)或網絡中的錯誤檢測和診斷問題，提出了將依賴關系矩陣演化為依賴關系樹，并且充分利用依賴關系樹的特性，研究出基于此依賴關系樹的適應性探測算法，以此來解決錯誤檢測和診斷問題。依賴關系樹正如文中所述，可以有效的組織探測過程中所需的各個測試，并且能夠反映出目標節(jié)點和探測測試之間的關系，以及不同的探測測試之間的關系，而這些是依賴關系矩陣所無法代替的特性。因此利用依賴關系樹可以根據當前系統(tǒng)的狀況為錯誤檢測和診斷提供選擇測試集

2、合的依據。我們提出的基于此依賴關系樹的探測算法是一種適應性的優(yōu)化的探測方法，此算法可以極大的降低探測測試集合的大小，并且有效的減輕錯誤檢測和診斷過程中，探測測試集合所帶來的額外的網絡或系統(tǒng)負載，從而降低此探測過程對網絡負載所造成的影響。 本文首先描述了所要敘述的重點算法，即為將依賴關系矩陣轉換為依賴關系樹的算法，以及基于依賴關系樹的適應性探測算法，并且說明了如何利用此依賴關系樹來解決錯誤檢測和錯誤診斷的問題。在此基礎之上，充分考

3、慮適應性算法的擴展，描述了適合此適應性算法的完整的探測測試架構，以解決探測過程中的數據共享和不同的探測站點之間的信息溝通等問題。并且，詳細分析了此適應性算法的探測測試架構中，所需要的每個組件以及每個組件的特點。最后，本文還通過模擬實驗，采集了一定量的實驗數據，詳細分析了所描述的基于依賴關系樹的適應性探測算法和同類算法在解決錯誤檢測和診斷問題的過程中相關的實驗數據，從而得到本算法和這些算法在性能和計算復雜度方面的比較。通過此實驗數據的比對