Presentation is loading. Please wait.

Presentation is loading. Please wait.

4TH MASTS MEETING Konstantinos Kyriakopoulos Loughborough University.

Similar presentations


Presentation on theme: "4TH MASTS MEETING Konstantinos Kyriakopoulos Loughborough University."— Presentation transcript:

1 4TH MASTS MEETING Konstantinos Kyriakopoulos Loughborough University

2 2 Research Done Implementation of the KS statistic algorithm for CoMo v0.2 Wavelet decomposition and reconstruction written in C Compression of Network Performance Measurements using Wavelets and DCT MRTG monitoring of test network

3 3 Compression of Network Performance Measurements DCT and WT with 75% (L2) and 93% (L4) reduction Bursty and non bursty signals

4 4 Constant 75% and 93% compression for Bursty signal SignalBursty TransformDCT WT Reduction75%93%75%93% Input (bytes)2592 Output (bytes)648164648164 Compression ratio1:41:15.81:41:15.8 Mean abs error5.398.054.357.44 Mean % error2.994.252.233.86

5 5 Constant 75% and 93% compression for Non-Bursty signal SignalNon-Bursty with abrupt change TransformDCT WT Reduction75%93%75%93% Input (bytes)2688 Output (bytes)672168672168 Compression ratio1:41:161:41:16 Mean abs error0.802.130.441.55 Mean % error0.350.910.190.65

6 6 Variable compression triggered by KS statistic KS statistic identifies general differences between 2 distributions Level of compression depends on the KS critical value: If KS value > Da then apply low compression else high

7 7 Variable compression for Bursty signal SignalBursty TransformWavelet ReductionVariable reduction L2 and L4 Input file (bytes)2592 Output file (bytes)322 Compression ratio1:7.8 (similar to constant L3) Mean abs error6.46 Average % error3.34

8 8 Variable compression for Non-bursty signal SignalNon-bursty TransformWavelet ReductionVariable reduction L2 and L4 Input file (bytes)2688 Output file (bytes)236 Compression ratio1:11.4 Mean abs error0.55 Average % error0.24

9 9 Conclusions Wavelets adapt to sudden changes better than DCT For bursty signal, V.C. gives same results as a L3 WT For the non bursty signal V.C. gives a compression ratio close to that of a L4 WT while keeping the error close to an error of a L2 WT

10 10 Future Work Wavelet module for CoMo Integration of KS and Wavelet modules Quantization of wavelet coefficients and application of Huffman coding SNMP query Cierna core switches??


Download ppt "4TH MASTS MEETING Konstantinos Kyriakopoulos Loughborough University."

Similar presentations


Ads by Google