一種并行數據流方法
大小：2.24 MB 人氣： 2018-01-13 需要積分：3
超點檢測對于網絡安全、網絡管理等應用具有重要意義，由于存在著高速網絡環境下海量網絡流量與有限系統資源之間的矛盾，在線準確地監測網絡流量是一個極大的挑戰，隨著多核處理器的發展，多核處理器的并行性成為算法性能提高的一種有效途徑．目前，針對基于流抽樣的超點檢測方法存在計算負荷重、檢測精度低、實時性差等問題，提出了一種并行數據流方法（parallel data streaming，簡稱PDS）。該方法構造并行的可逆Sketch數據結構，建立緊湊的節點鏈接度概要，在未存儲節點地址信息的情況下。通過簡單地計算重構超點的地址，獲得了良好的效率和精度．實驗結果表明：與CSE（compact spread estimator），JM（joint data streaming and sampling method）方法相比，該方法具有較好的性能，能夠滿足高速網絡流量監測的應用需求．
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%